Kaixun
LeetCode
Top 150 · 二叉搜索树（3 题）
BST中序性质、验证与第K小元素。本模块共3题，属于LeetCode面试经典150题系列。530.二叉搜索树的最小绝对差难度：简单力扣做题思路利用中序遍历有序的特点，比较每一次和上一次的元素的差即可代码classSolution{intmin=Integer.MAX_VALUE;TreeNodepr
Top150二叉搜索树
LeetCode
Top 150 · 二叉树（14 题）
递归DFS、路径问题、建树与树形DP基础。本模块共14题，属于LeetCode面试经典150题系列。104.二叉树的最大深度难度：简单力扣做题思路递归代码classSolution{publicintmaxDepth(TreeNoderoot){returnpath(root);}publicint
Top150二叉树
LeetCode
Top 150 · 二叉树层次遍历（4 题）
层序遍历、锯齿层序与按层统计。本模块共4题，属于LeetCode面试经典150题系列。199.二叉树的右视图难度：中等力扣做题思路层序遍历模板题代码classSolution{publicList<Integer>rightSideView(TreeNoderoot){List<
Top150二叉树BFS
LeetCode
Top 150 · 链表（11 题）
虚拟头节点、快慢指针、反转与LRU设计。本模块共11题，属于LeetCode面试经典150题系列。141.环形链表难度：简单力扣做题思路快慢指针有环一定相遇代码publicclassSolution{publicbooleanhasCycle(ListNodehead){if(head==null|
Top150链表
LeetCode
Top 150 · 多维动态规划（9 题）
二维DP、编辑距离、股票系列与最大正方形。本模块共9题，属于LeetCode面试经典150题系列。120.三角形最小路径和难度：中等力扣做题思路从下往上dp代表走到这个点的最短路代码classSolution{publicintminimumTotal(List<List<Int
Top150动态规划多维DP
LeetCode
Top 150 · 一维动态规划（5 题）
线性DP：爬楼梯、打家劫舍、零钱兑换与LIS。本模块共5题，属于LeetCode面试经典150题系列。70.爬楼梯难度：简单力扣做题思路dp[i]=dp[i−1]+dp[i−2]dp[i]=dp[i-1]+dp[i-2]代码classSolution{publicintclimbStairs(int
Top150动态规划一维DP
LeetCode
Top 150 · 分治（4 题）
分治合并、归并排序链表与四叉树。本模块共4题，属于LeetCode面试经典150题系列。108.将有序数组转换为二叉搜索树难度：简单力扣做题思路递归造树代码classSolution{publicTreeNodesortedArrayToBST(int[]nums){if(nums==null||n
Top150分治
LeetCode
Top 150 · Kadane 算法（2 题）
最大子数组和及其环形变体。本模块共2题，属于LeetCode面试经典150题系列。53.最大子数组和难度：中等力扣做题思路动态规划nums[i]变成位置i前最大的数组和代码classSolution{publicintmaxSubArray(int[]nums){intlen=nums.length
Top150Kadane动态规划
LeetCode
Top 150 · 堆（4 题）
优先队列、TopK与数据流中位数。本模块共4题，属于LeetCode面试经典150题系列。215.数组中的第K个最大元素难度：中等力扣做题思路要求用O(n)，是一道经典的快排应用题，本质思路是快排+3路partition防止重复元素过多退化到O(n^2)，然后快排每次只处理一半代码classSolu
Top150堆