fightcrap

java

赞

4

|

搜索文章

关注了

java

关注了

java

java

·

6年前

LeetCode 集锦（二十八） - 第 112 题 Path Sum

本题相对而言也是简单的，求一个树的根节点到叶子节点的和为目标值。本题只要注意叶子节点就行：要是叶子节点，叶子节点指的是没有子节点的节点。如果只是一个节点为努力了，那样子不...

0

评论

java

·

6年前

LeetCode 集锦（二十七） - 第 111 题 Minimum Depth Of Binary Tree

本题相对而言也是简单的，求一颗树的最小高度，所以首先要注意最小高度的定义：最小深度是从根节点到最近叶子节点的最短路径上的节点数。这边需要注意几个点：要是叶子节点，叶子节点...

0

评论

java

·

6年前

LeetCode 集锦（二十六） - 第 110 题 Balanced Binary Tree

本题是相对而言比较简单，判断一棵树是不是平衡二叉树。平衡二叉树的限制条件就是一个树的每个节点的左右子节点的深度相差不能超过1。按照这个思路，其实可以递归遍历出每个树节点的深...

0

评论

java

·

6年前

LeetCode 集锦（二十五） - 第 108 题 Convert Sorted Array To Binary Search Tree

本题的大致解法如上所诉，根据二分法的方式，来解决对半拆分的情况。其实这边应该是有规律的，比如应该是和中间节点是有倍数关系的，但是具体我也没有去验证。...

0

评论

java

·

6年前

java基础(一)-面向对象思想

这句话摘抄自java编程思想，是一句很难理解的话语（果然大佬的总结概括不是一般的抽象）。那么什么是问题空间？什么是在解空间呢？问题空间：问题空间是问题解决者对一个问题所达...

3

评论

java

·

6年前

LeetCode 集锦（二十四） - 第 107 题 Binary Tree Level Order Traversal

本题是倒叙输出一棵树的层次，哎呦，不就是层级遍历嘛，上一篇刚刚写过，至于倒序，那就是小问题了。咱们用linkedArrayList代替队列（虽然是由这个实现的，但是没有用到...

0

评论

java

·

6年前

LeetCode 集锦（二十三） - 第 104 题 Maximum Depth of Binary Tree

本题是获取一棵树的深度，一般设计到树到题还是有点麻烦到，第一步想到算深度？是否可以按层级遍历，不就知道有多少层了嘛。这是一种方式，但是换一个角度想，一棵树的深度，不就是由它...

1

评论

java

·

6年前

LeetCode 集锦（二十二） - 第 101 题 Symmetric Tree

本题判断两个树是否镜像树，镜像树的特点，在于它的左节点和右节点是一样的，根据这个特点我们可以解决这个问题。本题的大致解法如上所诉，按照特点我们可以很简单的解决这个问题，其...

1

评论

java

·

6年前

LeetCode集锦（二十一） - 第100题 Same Tree

本题判断两个树是否相等，我们第一时间想到的就是遍历树节点，看看树节点是否一致（内容）。遍历树的方法有前序遍历，中序遍历，和后序遍历，这边选择了后序遍历。本题的大致解法如上...

2

评论

java

·

6年前

LeetCode集锦（二十） - 第88题 merge sorted array

本题是要合并两个数组，正常来说，我们可以新建一个数组来作为临时数组，把两个值都放进去，然后返回该数组，但是本题要在原数组上改，当然本题也可以这样子，新建一个临时数组，代替其...

2

评论

java

·

6年前

LeetCode集锦（十九） - 第83题 Remove Duplicates from sorted list

本题思路很简单，由于链表是有序的，说明如果有重复的，肯定是下一个，按照顺序进行遍历，如果遇到当前节点和后一个节点相同，那么覆盖当前节点。遍历一次就搞定了本题的大致解法如上...

2

评论

java

·

6年前

LeetCode集锦（十八） - 第70题 Climbing Stairs

本题要求很明确，就是根据目标阶梯，预测一下需要多少中1，2组合方式走完整个阶梯，粗看貌似很麻烦，用循环来弄不知道有多少情况，各种if，但是换个角度来看，如果我们倒着推理，比...

1

评论

java

·

6年前

LeetCode集锦（十七） - 第69题 Sqrt(X)

本题是找一个数是当前数的平方根，如果是小数，则返回舍弃小数的值。我们可以用遍历的方式，来判断是不是，当时这边需要考虑一下越界的问题，其实也可以不关注，毕竟可以得出越界的上限...

1

评论

java

·

6年前

LeetCode集锦（十六） - 第67题 Add Binary

本题是用字符串模拟2精制的加法，就按照逢2进1的方式遍历一遍，如果长度不同，则在把长的覆盖上去。本题的大致解法如上所诉, 之前用StringBuilder的insert方...

1

评论

java

·

6年前

LeetCode集锦（十五） - 第69题 Plus One

本题是基于数组后面加1，一般没有什么问题，特别要注意一下如果进位是最大的怎么办，我这边用了额外的数组来扩容这一步操作，同步赋值，如果有进位，则用新的数组。本题的大致解法如...

0

评论

java

·

6年前

LeetCode集锦（十四） - 第58题 Length of Last Word

本题是很简单，我们只要遍历字符，统计不为空字符的字数，遇到空字符则重新计数，并记录上一次操作的数量，如果下一次为空串，则沿用上一次的结果。当然可以直接用string的方法来...

0

评论

java

·

6年前

LeetCode集锦（十三） - 第53题 Maximum Subarray

本题是找寻最大值，我们第一想到的方式是遍历，一个个的加过去，判断出现的最大值是多少，当然这个不失为一种方式，但是换个角度想，加上正数肯定是越来越大的，加上负数是越来越小，如...

0

评论

java

·

6年前

LeetCode集锦（十二） - 第38题 Count and Say

本题其实很简单，但是题目理解上可能不一样,本人一开始没有理解题意，看了下别人的解释才最终明白。本题主要是一个统计和说两个概念，按照我们正常习惯从左往右数和说，比如“1”，我...

0

评论

个人成就

文章被点赞 29

文章被阅读 17,644

加入于

2017-09-30