NullPointer_C

2022年2月2日

摘要：剑指 Offer 68 - II. 二叉树的最近公共祖先同理，由于给定的是二叉树，所以只有两个方向上的选择，对于p,q的公共祖先，如果p,q分别在root的一左一右，那么显然root就是最近的公共祖先，否则，就只有在同一侧了，如果在哪侧，就继续去遍历那一侧即可。 /** * Definition 阅读全文

posted @ 2022-02-02 23:30 NullPointer_C 阅读(34) 评论(0) 推荐(0)

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

摘要：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先注意到这里给出的树是一颗BST树，所以满足有序条件，对于p,q两个节点来说，要找公共祖先且要求深度足够深，所以自然是从root开始找，如果p,q分别位于root的两侧，自然可以说明root是p,q的最近公共祖先，否则，则需要判断p,q是否分阅读全文

posted @ 2022-02-02 22:54 NullPointer_C 阅读(27) 评论(0) 推荐(0)

剑指 Offer 64. 求1+2+…+n

摘要：剑指 Offer 64. 求1+2+…+n 这里之前做过类似的,所以直接一步到位了 class Solution { public int sumNums(int n) { int ans = n; boolean flag = (n > 0) && (ans += sumNums(n - 1)) 阅读全文

posted @ 2022-02-02 22:36 NullPointer_C 阅读(34) 评论(0) 推荐(0)

2022年2月1日

剑指 Offer 55 - II. 平衡二叉树

摘要：剑指 Offer 55 - II. 平衡二叉树我们注意到题目要求我们验证所有的节点是否平衡，所以需要遍历到每一个节点，这里使用前序遍历的方式来遍历到每一个节点。并且，对于每一个节点，需要满足的条件是左右子树高度差不超过1且左右子树均是平衡的。所以可以写出如下代码： /** * Definiti 阅读全文

posted @ 2022-02-01 17:03 NullPointer_C 阅读(31) 评论(0) 推荐(0)

剑指 Offer 55 - I. 二叉树的深度

摘要：剑指 Offer 55 - I. 二叉树的深度比较常见的递归,但是可能在面试过程中会要求要写非递归写法。递归写法: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode l 阅读全文

posted @ 2022-02-01 16:35 NullPointer_C 阅读(29) 评论(0) 推荐(0)

剑指 Offer 41. 数据流中的中位数

摘要：剑指 Offer 41. 数据流中的中位数不愧是困难题哇😂,确实有点难。一开始想的就是比较暴力的每次求mid的时候都来sort，但是众所周知sort时间复杂度为$O(nlogn)$，又会调用多次的mid，所以这里不使用这个办法。还有就是可以在插入的时候想办法，定义一个超级大的arr,在每次插入阅读全文

posted @ 2022-02-01 00:10 NullPointer_C 阅读(37) 评论(0) 推荐(0)

2022年1月31日

剑指 Offer 40. 最小的k个数

摘要：剑指 Offer 40. 最小的k个数做这题有很多办法,如果内置了sort函数的语言,就比较简单,可以先排序,再取前k个数即可。 class Solution { public int[] getLeastNumbers(int[] arr, int k) { int[] ans = new in 阅读全文

posted @ 2022-01-31 22:42 NullPointer_C 阅读(30) 评论(0) 推荐(0)

2022年1月30日

剑指 Offer 61. 扑克牌中的顺子

摘要：剑指 Offer 61. 扑克牌中的顺子这里我们可以先对数组排序，这样就更加方便地找递增位置。如果i与i+1位置的元素相差恰好为1，那么说明此时恰为递增，故不需要用尝试用0来填充，如果否则记录下此时二者之间需要用多少张牌填充，即为$nums[i + 1] - nums[i] - 1$，最后返回0 阅读全文

posted @ 2022-01-30 23:27 NullPointer_C 阅读(32) 评论(0) 推荐(0)

剑指 Offer 45. 把数组排成最小的数

摘要：剑指 Offer 45. 把数组排成最小的数这里比较自然和联想到，我们选取字典序较小的在前面，而字典序较大的放在后面。但是这里也存在比如3和30这样的数如何排序的问题。我们假设这样的两个字符串分别是x和y，组合在一起就是xy或yx，我们需要将较小的放在前面，所以只需要比较xy和yx的大小即可，若阅读全文

posted @ 2022-01-30 23:08 NullPointer_C 阅读(37) 评论(0) 推荐(0)

剑指 Offer 54. 二叉搜索树的第k大节点

摘要：剑指 Offer 54. 二叉搜索树的第k大节点由于是BST，那么我们很容易想到将中序遍历的结果取第k大的数即可。所以我们先用一个list把中序遍历得到的结果存储起来，再从中取第k大的那个即可。 /** * Definition for a binary tree node. * public 阅读全文

posted @ 2022-01-30 22:14 NullPointer_C 阅读(27) 评论(0) 推荐(0)

公告