leetcode
Moyoshikine
这个作者很懒,什么都没留下…
展开
-
leetcode 538.把二叉搜索树转换为累加树
538. 把二叉搜索树转换为累加树 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如: 输入: 原始二叉搜索树: 5 / 2 13 输出: 转换为累加树: 18 / 20 13 二叉搜索树: 1.如果root有左孩子,那么他的左孩子都比都比他小 2.如果root有右孩子,那么他的右孩子都比都比他大 3.root的孩子也具有以上性质 二叉搜索树的性质告诉我们:原创 2020-09-21 23:17:34 · 95 阅读 · 0 评论 -
leetcode回溯题目列表参考
参考题目: 131分割回文串 46全排列 47全排列Ⅱ 78子集 90子集Ⅱ 描述(框架): if(条件) 添加进resreturn; for(child:children) if()剪枝 tep.push_back(data); backtrack(); tep.pop_back();原创 2020-09-21 18:45:01 · 102 阅读 · 0 评论