phil的博客

文章目录BFS最短单词路径（输出所有路径）到离得最近的0的距离DFS查找最大的连通面积填充封闭区域 最短单词路径（输出所有路径） 126. Word Ladder II(Hard) 到离得最近的0的距离 542. 01 Matrix(Medium) 查找最大的连通面积 695. Max Area of Island(Medium) 填充封闭区域 130. Surrounded Regions(Medium) BFS 最短单词路径（输出所有路径） 把对节点的BFS转换为对路径的DFS，依然可以用层次遍历的

文章目录BFS计算在网格中从原点到特定点的最短路径长度组成整数的最小平方数数量最短单词路径 BFS 计算在网格中从原点到特定点的最短路径长度 1091. Shortest Path in Binary Matrix(Medium) 组成整数的最小平方数数量 279. Perfect Squares(Medium) 最短单词路径127. Word Ladder(hard) 总结：BFS通常比较适用于寻找最短路径，这三道题都是采用的类似层次遍历的写法，这样就不用把路径长度信息存入节点信息中。 计算在网

算法思想-二分查找 二分查找应用场景：寻找一个数、寻找满足条件的某个区间的左侧边界、寻找满足条件的某个区间的右侧边界 建议学习：二分查找详解 二分查找的基本框架 int binarySearch(vector<int> nums, int target){ int lo=..., hi=...; // 初始化：搜索的边界 while(...){ // 终止条件：区间为空时则停止搜索 int mid = lo + (hi - lo) / 2;

算法思想-贪心 利用贪心思想解题的最大难点在于证明贪心的选择是最优的。常用的证明方法：反证法、数学归纳法 不重叠的区间个数 435. Non-overlapping Intervals(Medium) 投飞镖刺破气球452. Minimum Number of Arrows to Burst Balloons(Medium) 根据身高和序号重组队列 406. Queue Reconstruction by Height(Medium) 修改一个数成为非递减数组665. Non-decreasing

文章目录数据结构-图简答总结：判断是否为二分图判断是否可能为二分图拓扑排序：课程安排的合法性课程安排的顺序冗余连接，并查集联通分量的个数找安全节点相似字符串组 数据结构-图 判断是否为二分图 785. Is Graph Bipartite?(Medium) 判断是否可能为二分图 886. Possible Bipartition(Medium) 拓扑排序：课程安排的合法性 207. Course Schedule(Medium) 课程安排的顺序 210. Course Schedule II(M

文章目录数据结构-数组与矩阵有序矩阵查找有序矩阵的 Kth Element找出数组中重复的数，数组值在 [1, n] 之间数组相邻差值的个数对角元素相等的矩阵嵌套数组分隔数组 数据结构-数组与矩阵 有序矩阵查找240. Search a 2D Matrix II 有序矩阵的 Kth Element 378. Kth Smallest Element in a Sorted Matrix 找出数组中重复的数，数组值在 [1, n] 之间 287. Find the Duplicate Number(

文章目录数据结构-字符串字符串翻转两个字符串包含的字符是否完全相同计算一组字符集合可以组成的回文字符串的最大长度字符串同构回文子字符串个数统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数子序列计数最短的回文字符串 数据结构-字符串 回文子字符串个数 647. Palindromic Substrings(Medium) 统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数 696. Count Binary Substrings (Easy) 子序列计数 115. Disti

1984. Minimum Difference Between Highest and Lowest of K Scores(Easy) 1985. Find the Kth Largest Integer in the Array(Medium) 1986. Minimum Number of Work Sessions to Finish the Tasks(Medium) 1987. Number of Unique Good Subsequences(Hard) 1984. Minim..

文章目录leetcode题解 数据结构-哈希表数组中两个数的和为给定值判断数组是否含有重复元素最长和谐序列最长连续序列 leetcode题解 数据结构-哈希表 数组中两个数的和为给定值 1.Two Sum(Easy) 判断数组是否含有重复元素 217. Contains Duplicate (Easy) 最长和谐序列 594. Longest Harmonious Subsequence(Easy) 最长连续序列 128. Longest Consecutive Sequence (Medium

文章目录用栈实现队列用队列实现栈最小值栈用栈实现括号匹配数组中元素与下一个比它大的元素之间的距离循环数组中比当前元素大的下一个元素 用栈实现队列 232. Implement Queue using Stacks(Easy) 用队列实现栈 225. Implement Stack using Queues(Easy) 最小值栈 155. Min Stack(Easy) 用栈实现括号匹配 20. Valid Parentheses(Easy) 数组中元素与下一个比它大的元素之间的距离 739.

文章目录堆最大的第K个桶排序出现频率最多的 k 个元素按照字符出现次数对字符串排序按颜色进行排序 最大的第K个 215. Kth Largest Element in an Array(Medium) 出现频率最多的 k 个元素 347. Top K Frequent Elements(Medium) 按照字符出现次数对字符串排序 451. Sort Characters By Frequency(Medium) 按颜色进行排序 75. Sort Colors (Medium) 堆 最大的第K个

Leetcode 题解 - 双指针 文章目录有序数组的 Two Sum两数平方和反转字符串中的元音字符回文字符串归并两个有序数组判断链表是否存在环最长子序列 有序数组的 Two Sum 167. Two Sum II - Input array is sorted(Easy) 两数平方和 633.Sum of Square Numbers(Medium) 反转字符串中的元音字符345. Reverse Vowels of a String(Easy) 回文字符串680. Valid Palindr

文章目录在二叉查找树中寻找两个节点，使它们的和为一个给定值在二叉查找树中查找两个节点之差的最小绝对值寻找二叉查找树中出现次数最多的值Trie实现一个 Trie实现一个 Trie，用来求前缀和 在二叉查找树中寻找两个节点，使它们的和为一个给定值653. Two Sum IV - Input is a BST(Easy) 在二叉查找树中查找两个节点之差的最小绝对值530. Minimum Absolute Difference in BST(Easy) 寻找二叉查找树中出现次数最多的值501. Find

文章目录二叉树的最近公共祖先从有序数组中构造二叉查找树根据有序链表构造平衡的二叉查找树 二叉树的最近公共祖先 236. Lowest Common Ancestor of a Binary Tree(Medium) 从有序数组中构造二叉查找树 108. Convert Sorted Array to Binary Search Tree(Easy) 根据有序链表构造平衡的二叉查找树 109. Convert Sorted List to Binary Search Tree (Medium) 二叉

文章目录前中后序遍历非递归实现二叉树的前序遍历非递归实现二叉树的后序遍历非递归实现二叉树的中序遍历BST修剪二叉查找树寻找二叉查找树的第 k 个元素把二叉查找树每个节点的值都加上比它大的节点的值二叉查找树的最近公共祖先 非递归实现二叉树的前序遍历 144. Binary Tree Preorder Traversal(Easy) 非递归实现二叉树的后序遍历 94. Binary Tree Inorder Traversal(Easy) 非递归实现二叉树的中序遍历145. Binary Tree Post

文章目录相同节点值的最大路径长度间隔遍历找出二叉树中第二小的节点层次遍历一棵树每层节点的平均数得到左下角的节点 相同节点值的最大路径长度 687. Longest Univalue Path(Medium) 间隔遍历 337. House Robber III(Medium) 找出二叉树中第二小的节点 671. Second Minimum Node In a Binary Tree(Easy) 一棵树每层节点的平均数 637. Average of Levels in Binary Tree(

文章目录统计路径和等于一个数的路径数量子树树的对称最小路径统计左叶子节点的和 统计路径和等于一个数的路径数量 437. Path Sum III(Medium) 子树 572. Subtree of Another Tree (Easy) 树的对称 101. Symmetric Tree(Easy) 最小路径 111. Minimum Depth of Binary Tree (Easy) 404. Sum of Left Leaves(Easy) 统计路径和等于一个数的路径数量 cl

文章目录递归树的高度平衡树两节点的最长路径翻转树归并两棵树判断路径和是否等于一个数 树的高度 104. Maximum Depth of Binary Tree(Easy) 平衡树 110. Balanced Binary Tree(Easy) 两节点的最长路径 543. Diameter of Binary Tree(Easy) 翻转树 226. Invert Binary Tree(Easy) 归并两棵树 617. Merge Two Binary Trees(Easy) 判断路径和是否等

Leetcode 题解 - 链表 文章目录链表部分经验谈交换链表中的相邻结点链表求和回文链表分隔链表链表元素按奇偶聚集 交换链表中的相邻结点 24. Swap Nodes in Pairs(Medium) 链表求和 445. Add Two Numbers II(Medium) 回文链表 234. Palindrome Linked List(Easy) 分隔链表 725. Split Linked List in Parts(Medium) 链表元素按奇偶聚集 328. Odd Even Li

Leetcode 题解 - 链表 找出两个链表的交点 160. Intersection of Two Linked Lists (Easy) 链表反转 206. Reverse Linked List(Easy) 归并两个有序的链表 21. Merge Two Sorted Lists(Easy) 从有序链表中删除重复节点 83. Remove Duplicates from Sorted List(Easy) 删除链表的倒数第 n 个节点 19. Remove Nth Node From E