递归
996冲冲冲
这个作者很懒,什么都没留下…
展开
-
leetcode241. 为运算表达式设计优先级
可以使用一个字典保存已经计算过的表达式的值避免重复计算。观察得出表达式可以根据运算符进行分解,将分解后的答案再根据运算符进行合并。和归并排序的思很像,先分再治。原创 2023-02-24 17:34:48 · 55 阅读 · 0 评论 -
leetcode337. 打家劫舍 III
还是两个思路dp定义1. 从当前节点开始可以抢劫到的符合条件的最大值。所以利用这一点按照定义一从顶向下可以利用递归的返回值,节省空间。定义2. 到当前节点为止可以抢劫到的符合条件的最大值。因为是树的问题,后序遍历可以从下往上传递信息。定义2,自底向上,递归上体现为先序。原创 2023-02-12 22:14:32 · 44 阅读 · 0 评论 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
单调栈,对后序进行逆序变成根右左,左子树的根节点离root最近。后续遍历判断二叉搜索树是否合法。原创 2022-12-12 10:17:59 · 90 阅读 · 0 评论 -
leetcode395. 至少有 K 个重复字符的最长子串
这里采用字典记录这段字串里的元素个数,如果字典里所有元素的个数都大于k说明符合条件。把字符串按照不符合条件的字符进行分割,最后剩下的最长的那段就是答案。思路其实比较简单,但是代码比较难理解。尤其是递归寻找的时候何时返回答案。原创 2022-11-06 20:55:54 · 88 阅读 · 0 评论