摘要：
1367. 二叉树中的列表 给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。 如果在二叉树中，存在一条一直向下的路径，且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True ，否则返回 False 。 一直向下的路径的意思是：从树中某个节点开 阅读全文
posted @ 2020-03-09 23:53
yxdh
阅读(309)
评论(0)
推荐(0)
摘要：
面试题57 II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 方法 1. 暴力: 阅读全文
posted @ 2020-03-07 16:59
yxdh
阅读(126)
评论(0)
推荐(0)
摘要：
1119 Pre and Post order Traversals (30分) Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determ 阅读全文
posted @ 2020-03-06 21:54
yxdh
阅读(130)
评论(0)
推荐(0)
摘要：
大家好！，我是yxdh 一个菜鸡， 感觉没什么好说的。 研究方向: java后端 阅读全文
posted @ 2020-03-05 21:20
yxdh
阅读(112)
评论(0)
推荐(0)
摘要：
/ 根据中序遍历 先序遍历构建 输出后序遍历 后序遍历为左右根 递归的返回条件中序遍历中 左子树和右子树 1. 过i将中序遍历中的树分为左子树和右子树 （i为中序遍历的根节点(需要输出的结点(每棵树都是自己 的根结点)） 2.确定左子树的start,与 end范围，同时通过先序数组找到此时的根节点（ 阅读全文
posted @ 2020-03-05 19:56
yxdh
阅读(351)
评论(0)
推荐(0)
摘要：
https://leetcode cn.com/problems/minimum cost to make at least one valid path in a grid/ 该题可以抽象为从左上角到右上角需要的最小花费， 求最小花费就是求最小路径 其中边权可以抽象为 0 1， 当一个点存在方向时 阅读全文
posted @ 2020-03-05 19:52
yxdh
阅读(198)
评论(0)
推荐(0)
摘要：
"pat 1155 Heap Paths" 阅读全文
posted @ 2020-03-05 19:49
yxdh
阅读(133)
评论(0)
推荐(0)
摘要：
"1123 Is It a Complete AVL Tree " 同类型题： pat：1066 输出AVL树最后的根结点 rebalancing is done to restore this property. :重新平衡是为了恢复这个属性 differ by at most one : 最多相 阅读全文
posted @ 2020-03-05 19:43
yxdh
阅读(108)
评论(0)
推荐(0)
摘要：
"1098 Insertion or Heap Sort" 单词： 思路： 首先判断插入排序， 当找到一个点 a[i 1] a[i] , i就是不适配点 如果不适配位置后 排序序列的位置 和 未 排序的位置所有点值都相同，那么就是插入排序 否则 就是堆排序， 因为堆排序的序列后部已经排好序 阅读全文
posted @ 2020-03-05 19:42
yxdh
阅读(117)
评论(0)
推荐(0)
摘要：
"1147 Heaps " 英语 思路 完全二叉树的性质 判断是否是大顶堆，小顶堆， 只需要判断父节点和子结点是否满足堆的性质 需要注意的是 if( 1) 可以输出元素， if(0)此时非 阅读全文
posted @ 2020-03-05 19:30
yxdh
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号