摘要:
题意为在一个BST当中寻找出现次数最多的数,并可能会有多个。 这道题中的BST有以下特征: 1)父节点的左子树所有节点的值都小于或者等于父节点的值; 2)父节点的右子树所有节点的值都大于或者等于父节点的值。 一开始自己的思路为,首先对树进行中序遍历,同时建立一个数组,以BST上的值类型作为数组的下标 阅读全文
摘要:
这道题是判断树是否为BST。 BST的定义如下: 1) 左子树的所有节点的值小于父节点的值; 2) 右子树的所有节点的值大于父节点的值。 我们可以用中序遍历的方法得出一个数组,并判断数组是否是递增的。代码如下: END 阅读全文
摘要:
该题目是要将树进行中序遍历。理解了中序遍历的原理,就知道如何解答这一题目了。中序遍历就是首先遍历先遍历左节点,然后根节点,最后右节点。 代码如下: END 阅读全文
摘要:
题目如下: 由于对树相关的程序题比较少接触,这一题是直接参考别人答案的,链接如下: https://blog.csdn.net/crazy1235/article/details/51541984 参考了里头双端队列的实现方法,主要思路是定义两个分别遍历root节点左右子树的节点preNode以及p 阅读全文
摘要:
原题题目如下截图: 自己在看这道题的时候一开始有点偏差。 题目上写着: 1 is read off as "one 1" or 11. 11 is read off as "two 1s" or 21. 21 is read off as "one 2, then one 1" or 1211. 那 阅读全文
摘要:
这是个人刷LeetCode的第一篇博客。之前也在刷题,不过没有记录下来。 现在才开始进行记录的原因如下: 1)习惯的养成要由简入繁,由浅到深。因此之前仅仅是进行刷题,先培养好工作日每天刷题的习惯,然后再进行刷题记录。如果一开始就做很多事情,很难养成习惯; 2)个人刷题的天数已经超过21天,基本养成了 阅读全文