首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
fightcrap
掘友等级
java
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
赞
4
文章 4
沸点 0
赞
4
返回
|
搜索文章
文章
热门
最新
LeetCode 集锦(二十八) - 第 112 题 Path Sum
本题相对而言也是简单的,求一个树的根节点到叶子节点的和为目标值。本题只要注意叶子节点就行: 要是叶子节点,叶子节点指的是没有子节点的节点。如果只是一个节点为努力了,那样子不算叶子节点。 本题的大致解法如上所诉,通过递归的方式来遍历每一个子节点,判断当前子节点的差是否满足要求,判…
LeetCode 集锦(二十七) - 第 111 题 Minimum Depth Of Binary Tree
本题相对而言也是简单的,求一颗树的最小高度,所以首先要注意最小高度的定义:最小深度是从根节点到最近叶子节点的最短路径上的节点数。这边需要注意几个点: 要是叶子节点,叶子节点指的是没有子节点的节点。如果只是一个节点为努力了,那样子不算叶子节点。 是最近的叶子节点。 本题的大致解法…
LeetCode 集锦(二十六) - 第 110 题 Balanced Binary Tree
本题是相对而言比较简单,判断一棵树是不是平衡二叉树。平衡二叉树的限制条件就是一个树的每个节点的左右子节点的深度相差不能超过1。按照这个思路,其实可以递归遍历出每个树节点的深度,判断左右节点是否差过1,就ok了 本题的大致解法如上所诉,通过遍历的方式,来获取左右节点的高度,判断是…
LeetCode 集锦(二十五) - 第 108 题 Convert Sorted Array To Binary Search Tree
本题的大致解法如上所诉,根据二分法的方式,来解决对半拆分的情况。其实这边应该是有规律的,比如应该是和中间节点是有倍数关系的,但是具体我也没有去验证。
java基础(一)-面向对象思想
这句话摘抄自java编程思想,是一句很难理解的话语(果然大佬的总结概括不是一般的抽象)。那么什么是问题空间?什么是在解空间呢? 问题空间:问题空间是问题解决者对一个问题所达到的全部认识状态,它是由问题解决者利用问题所包含的信息和已贮存的信息主动地构成的。一般来说包括3部分: 如…
LeetCode 集锦(二十四) - 第 107 题 Binary Tree Level Order Traversal
本题是倒叙输出一棵树的层次,哎呦,不就是层级遍历嘛,上一篇刚刚写过,至于倒序,那就是小问题了。咱们用linkedArrayList代替队列(虽然是由这个实现的,但是没有用到队列的特点。所以直接用了list,这边使用替换,代替了上次操作的remove,相对来说,效率会好一点 本题…
LeetCode 集锦(二十三) - 第 104 题 Maximum Depth of Binary Tree
本题是获取一棵树的深度,一般设计到树到题还是有点麻烦到,第一步想到算深度?是否可以按层级遍历,不就知道有多少层了嘛。这是一种方式,但是换一个角度想,一棵树的深度,不就是由它的左右节点决定的嘛,如果有左右节点就加一,同理,左右节点的深度又是由它们的子左右节点决定的,选择大的那个深…
LeetCode 集锦(二十二) - 第 101 题 Symmetric Tree
本题判断两个树是否镜像树,镜像树的特点,在于它的左节点和右节点是一样的,根据这个特点我们可以解决这个问题。 本题的大致解法如上所诉,按照特点我们可以很简单的解决这个问题,其实也可以按层进行对比,判断每一层是否镜像,可以用队列来解决。
LeetCode集锦(二十一) - 第100题 Same Tree
本题判断两个树是否相等,我们第一时间想到的就是遍历树节点,看看树节点是否一致(内容)。遍历树的方法有前序遍历,中序遍历,和后序遍历,这边选择了后序遍历。 本题的大致解法如上所诉按照正常遍历树的方式来就好,选择自己喜欢的遍历方式,但是就是不会算树的时间复杂度。。。
LeetCode集锦(二十) - 第88题 merge sorted array
本题是要合并两个数组,正常来说,我们可以新建一个数组来作为临时数组,把两个值都放进去,然后返回该数组,但是本题要在原数组上改,当然本题也可以这样子,新建一个临时数组,代替其中一个,在一个个遍历覆盖数组1,但是这样子就有多余都开销了。除了这个方法,我们也可以先把数组2添加到数组1…
下一页
个人成就
文章被点赞
29
文章被阅读
14,556
掘力值
782
关注了
14
关注者
24
收藏集
2
关注标签
21
加入于
2017-09-30