摘要:
https://leetcode-cn.com/problems/path-sum-iii/ 看了一眼这个题,再仔细思考了一会,我心想:这TM是简单题? 回溯和普通树的遍历思想都想过,还是解不出来,最后看评论区才学习到了一个新知识:双重递归。 因为这个题中,每一个节点都可能是路径的起始点,所以不能用 阅读全文
摘要:
https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 树的题目一般的思路都是递归实现。但是这次的递归让我懵逼了,没好好利用到BST这个特性,太难了。 我本来是直接将树中序遍历,然后得到一个数组,再通过这个数组来寻找两 阅读全文
摘要:
https://leetcode-cn.com/problems/spiral-matrix-ii/ 很简单的一道题,不用解释过多的东西,只要控制好遍历的边界问题就好,心中有数做啥都不怕 class Solution { public int[][] generateMatrix(int n) { 阅读全文
摘要:
https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 这个题最简单的解法就是直接双循环遍历数组,然后统计后者小于前者的对数。但是很明显这个O(N^2)的算法这里会T。 然后我看了题解才发现这个题他们使用归并排序来解题,真的是 阅读全文