摘要: 思路:前序遍历,也就是“根,左,右”的顺序去遍历,递归思路简单,不细说了,把res,结果集合设置成全局变量就行 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; 阅读全文
posted @ 2020-05-04 14:44 弓呆的胖次 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 思路:中序遍历,就是按照“左,中,右”的顺序遍历一个二叉树。 1.递归,先递归左子树,之后把根节点放进res里,在递归右节点即可,可以把res设置为全局变量,或者再写一个函数,res当成参数传递都可以。代码如下,比较简单。 /** * Definition for a binary tree nod 阅读全文
posted @ 2020-05-04 14:24 弓呆的胖次 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 用两个指针就行,一个指针i初始时指向头元素,另一个j指向下标为1的元素(所以说,当长度为1时单独判断,长度为1就返回1) 之后,如果i下标的元素等于j下标的元素,j++,假如到了i和j代表的元素不等时,说明i,j中间这些都是重复元素,都是等于nums[i]的元素,此时,nums[i+1]=nums[ 阅读全文
posted @ 2020-05-04 13:55 弓呆的胖次 阅读(134) 评论(0) 推荐(0) 编辑
摘要: https://www.jianshu.com/p/d0b37b927c48 阅读全文
posted @ 2020-05-04 11:13 弓呆的胖次 阅读(140) 评论(0) 推荐(0) 编辑
摘要: https://www.jianshu.com/p/157279e6efdb 阅读全文
posted @ 2020-05-04 11:11 弓呆的胖次 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 0.前言 地址: https://www.cnblogs.com/javaguide/p/spring annotations.html 大家好,我是 Guide 哥!这是我的 221 篇优质原创文章。如需转载,请在文首注明地址,蟹蟹! 本文已经收录进我的 75K Star 的 Java 开源项目 阅读全文
posted @ 2020-04-30 18:25 弓呆的胖次 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 转载 https://leetcode-cn.com/problems/jump-game/solution/fan-xiang-kao-lu-dang-bu-de-bu-tiao-dao-0de-shi-ho/ 思路: 首先,求的是跳到最后一个元素,最后一个元素的最大步数明显可以是0,因为跳到最后 阅读全文
posted @ 2020-04-30 10:28 弓呆的胖次 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 思路:等于是说,让我们顺时针一圈一圈的遍历一个矩阵,结果放在一个List里面。 1.因为是一圈一圈遍历,可以用四个点标记当前这个矩阵的四个角,然后按照行列行列的次序,把每个点加入结果结合里面。有四个点:c1,c2,r1,r2,分别是最左边的列的下标,最右边的列的下标,最上面行的下标,最下面行的下标。 阅读全文
posted @ 2020-04-30 09:52 弓呆的胖次 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 思路:https://leetcode-cn.com/problems/maximum-subarray/solution/zheng-li-yi-xia-kan-de-dong-de-da-an-by-lizhiqiang/ 思路一:分治法 分治法基本思路: 1.分解:把原问题分解成若干个大小相近 阅读全文
posted @ 2020-04-30 09:00 弓呆的胖次 阅读(1795) 评论(0) 推荐(0) 编辑
摘要: 思路:和上一题相比,多了障碍物,思路还是一样的,先把x==0,y==0时的res赋值为1,假如遇到给出的数组的这两行里有障碍物,从障碍物开始不继续赋值为1(初始化之后的数组,默认每个数为0) 之后。。。还是老样子,obstacleGrid[i][j]==1时,跳过,看代码吧,没啥难度我感觉。。。 c 阅读全文
posted @ 2020-04-29 10:34 弓呆的胖次 阅读(128) 评论(0) 推荐(0) 编辑