let 116. Populating Next Right Pointers in Each Node

主题思想: 这个还是层级遍历的变形。 层级遍历,需要一个队列数据结构作为辅助,然后记录每个层有多少个节点,来区分属于哪一个层。 只需要对每一层做相同的操作: 把相同层的节点连起来就可以了。 所以代码和层级遍历,相差无几, AC 代码: /** * Definition for bi...

2018-01-30 20:07:25

阅读数:28

评论数:0

let 116. Populating Next Right Pointers in Each Node

主题思想: 这个还是层级遍历的变形。 层级遍历,需要一个队列数据结构作为辅助,然后记录每个层有多少个节点,来区分属于哪一个层。 只需要对每一层做相同的操作: 把相同层的节点连起来就可以了。 所以代码和层级遍历,相差无几, AC 代码: /** * Definition for bi...

2018-01-30 20:06:06

阅读数:32

评论数:0

let 116. Populating Next Right Pointers in Each Node

主题思想: 这个还是层级遍历的变形。 层级遍历,需要一个队列数据结构作为辅助,然后记录每个层有多少个节点,来区分属于哪一个层。 只需要对每一层做相同的操作: 把相同层的节点连起来就可以了。 所以代码和层级遍历,相差无几, AC 代码: /** * Definition for bi...

2018-01-30 20:05:01

阅读数:30

评论数:0

let 115. Distinct Subsequences

主题思想: 这是一道dp题,这里总结下dp的通用套路, dp各种各样,总得需要总结点套路,再在套路基础上变通吧,先学套路。 一般dp问题,特别是这种两个字符串的关系, 一般思路是先创建一个表 dp[][] 一般长度多创建一个,为的是存储,空字符串,或者初始化一部分值,或者说dp一般下标...

2018-01-30 19:46:41

阅读数:26

评论数:0

let 114. Flatten Binary Tree to Linked List

主题思想: 这种方法有两种方法: 1. 按照提示,按前序顺序记录节点,然后重建树。 AC 代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * ...

2018-01-30 16:25:39

阅读数:33

评论数:0

let 113. Path Sum II

主题思想: 递归回溯, 关键点在于什么时候选择回溯,什么时候应该结束。 当遇到null 时结束,则应该在遍历完一个节点的左右子树过后,再删除栈顶元素。 AC 代码: /** * Definition for a binary tree node. * public class Tree...

2018-01-29 22:56:25

阅读数:29

评论数:0

let 112. Path Sum

主题思想: 判断是否存在一条根节点到叶子节点的路径,路径上的和等于指定数值。 AC 代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNo...

2018-01-29 22:23:10

阅读数:24

评论数:0

let 111. Minimum Depth of Binary Tree

主题思想: 递归, 找根节点到叶子节点的最小路径长度。 AC 代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...

2018-01-29 22:07:47

阅读数:23

评论数:0

let 110. Balanced Binary Tree

主题思想: 递归求解,判断是不是平衡而叉树。 AC 代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...

2018-01-29 21:49:01

阅读数:29

评论数:0

let 108. Convert Sorted Array to Binary Search Tree

主题思想: 升序有序数组,转成平衡二叉树。 利用递归,选取数组中间节点作为根节点。循环构造左右子树。 AC 代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; *...

2018-01-28 22:41:06

阅读数:17

评论数:0

let 107. Binary Tree Level Order Traversal II

主题思想: 主要思路还是利用队列进行层次遍历,但是插入时,利用LinkedList 可以指定插入位置的特性,每次都把下一层插到最前面,这样就是一个倒序了。 其他麻烦点方法是: 按照层次全部压入栈中,并记录下对应层次的个数,这样,最后出栈,组装,输出。但是还是第一种利用LinkedList 特性...

2018-01-28 22:31:33

阅读数:17

评论数:0

let 106. Construct Binary Tree from Inorder and Postorder Traversal

主题思想: 这题和105 姊妹题,主要思想就是递归,然后利用中序遍历的特点,后序遍历的特点,把原数组,利用起始下标的不同,分割成左右子树,两段,然后递归构造左子树,和右子树。 具体AC 代码: /** * Definition for a binary tree node. * publ...

2018-01-28 22:10:32

阅读数:20

评论数:0

105. Construct Binary Tree from Preorder and Inorder Traversal

主题思想: 经典题,二叉树的构建,利用前序和中序序列进行二叉树的构建。 首先采用递归的思想: 从前序序列找根节点,然后去中序序列里面找到根节点的下标,中序序列中在根节点之前的元素构成根节点的左子树节点,之后的构成右子树节点,递归下去。 中序序列以根节点为分界分成左右两个部分,这个容易理...

2018-01-27 17:57:19

阅读数:21

评论数:0

104. Maximum Depth of Binary Tree

主题思想: 递归计算树的层高。 AC 代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode...

2018-01-27 15:50:44

阅读数:20

评论数:0

let 103. Binary Tree Zigzag Level Order Traversal

主题思想: 我是用栈解决的,还有一种方法是利用递归。 利用栈的AC 代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; ...

2018-01-27 12:59:27

阅读数:76

评论数:0

let 102 Binary Tree Level Order

主题思想: 按层打印二叉树, 需要使用队列结构, 难点在于如何表示每层,这里有个技巧,就是每次先记录队列中的容量, 来表示一层的数目,在执行完一层后,应该把上一层的全部从队列中取出,并把下一层的放进队列中。 具体AC 代码: /** * Definition for a binary...

2018-01-27 12:02:02

阅读数:19

评论数:0

hadoop 学习系列总结(三) hadoop 简易配置,及启动 起步

主题思想: 总结下hadoop 相关的简易设置 hadoop 相关的配置文件,主要 core-default.xml core-site.xml hdfs-default.xml hdfs-site.xml yarn-site.xml mapred-site.xml 其中de...

2018-01-26 17:13:19

阅读数:49

评论数:0

let 98

主题思想: 二叉树的中序遍历: 迭代方式,实现中序遍历,借助栈结构。 中序遍历的二叉树一定是一个,递增序列。 模板代码: /** * Definition for a binary tree node. * public class TreeNode { * int ...

2018-01-22 22:35:22

阅读数:243

评论数:0

let 97 Interleaving String

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example, Given: s1 = "aabcc", s2 = "dbbca", W...

2018-01-22 21:52:23

阅读数:82

评论数:0

let 96 Unique Binary Search

主题思想: 这个题也是一个典型,符合动态规划的解法。解法思路是: 先推出前几个数字,然后找其中规律,递推。 再然后,分析,验证。 比如这题,根据根节点的取值不同具体分析, 比如 n=1-4时 dp[1]-dp[4]: 1,2,5,14 AC 代码: class Solution ...

2018-01-22 20:11:38

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭