
leetcode刷题总结
文章平均质量分 79
_木木夕_
这个作者很懒,什么都没留下…
展开
-
代码随想录-贪心算法
贪心算法的本质就是选择每一阶段的局部最优,从而达到全局最优。原创 2023-10-11 22:28:57 · 83 阅读 · 0 评论 -
代码随想录-二叉树
如果在递归过程中出现左子树的高度与右子树高度之差大于1的话,就返回-1,否则的话就返回1+max(左子树高度,右子树高度)。先求左子树的左叶子之和,再求右子树的左叶子之和,再加上通过根结点判断的左叶子的值,就可得到最终的值。左叶子的判断逻辑为:结点A的左孩子结点B不为空,且结点B的左孩子和右孩子都为空,则结点B为左叶子结点。左右孩子都不为空,把左孩子移到以右孩子为根结点的子树的最左叶子结点的下面。递归函数传入两棵树的根节点,递归终止的条件就是如果t1为空,就返回t2,如果t2为空,就返回t1。原创 2023-08-29 22:21:52 · 99 阅读 · 1 评论 -
代码随想录-栈与队列
代码随想录-栈与队列原创 2023-08-11 16:03:17 · 94 阅读 · 1 评论