摘要: Leetcode: "1305. 两棵二叉搜索树中的所有元素" Leetcode: "1305. 两棵二叉搜索树中的所有元素" 思路 1. BST树中序历遍 有序 。 2. 利用双指针法可以在$O(n)$的复杂度内完成排序。 基于上述两个点,可以很简单的做出这道题。 1. 先中序历遍得到两个有序的数 阅读全文
posted @ 2020-03-04 19:06 Herman·H 阅读(143) 评论(0) 推荐(0)
摘要: Leetcode春季打卡第四天: "994. 腐烂的橘子" Leetcode春季打卡第四天: "994. 腐烂的橘子" 思路 1. 思路是采用广度优先搜索,一层一层遍历。 2. 首先先扫描矩阵,将坏橘子放进队列,记录正常橘子的个数。 3. 正常橘子个数为零,直接返回0 4. 不为零就开始BFS 5. 阅读全文
posted @ 2020-03-04 12:22 Herman·H 阅读(131) 评论(0) 推荐(0)