摘要:
1367. 二叉树中的列表 给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。 如果在二叉树中,存在一条一直向下的路径,且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值,那么请你返回 True ,否则返回 False 。 一直向下的路径的意思是:从树中某个节点开 阅读全文
摘要:
面试题57 II. 和为s的连续正数序列 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 方法 1. 暴力: 阅读全文
摘要:
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 阅读全文
摘要:
大家好!,我是yxdh 一个菜鸡, 感觉没什么好说的。 研究方向: java后端 阅读全文
摘要:
/ 根据中序遍历 先序遍历构建 输出后序遍历 后序遍历为左右根 递归的返回条件中序遍历中 左子树和右子树 1. 过i将中序遍历中的树分为左子树和右子树 (i为中序遍历的根节点(需要输出的结点(每棵树都是自己 的根结点)) 2.确定左子树的start,与 end范围,同时通过先序数组找到此时的根节点( 阅读全文
摘要:
https://leetcode cn.com/problems/minimum cost to make at least one valid path in a grid/ 该题可以抽象为从左上角到右上角需要的最小花费, 求最小花费就是求最小路径 其中边权可以抽象为 0 1, 当一个点存在方向时 阅读全文
摘要:
"pat 1155 Heap Paths" 阅读全文
摘要:
"1123 Is It a Complete AVL Tree " 同类型题: pat:1066 输出AVL树最后的根结点 rebalancing is done to restore this property. :重新平衡是为了恢复这个属性 differ by at most one : 最多相 阅读全文
摘要:
"1098 Insertion or Heap Sort" 单词: 思路: 首先判断插入排序, 当找到一个点 a[i 1] a[i] , i就是不适配点 如果不适配位置后 排序序列的位置 和 未 排序的位置所有点值都相同,那么就是插入排序 否则 就是堆排序, 因为堆排序的序列后部已经排好序 阅读全文
摘要:
"1147 Heaps " 英语 思路 完全二叉树的性质 判断是否是大顶堆,小顶堆, 只需要判断父节点和子结点是否满足堆的性质 需要注意的是 if( 1) 可以输出元素, if(0)此时非 阅读全文