2020年5月4日
144. 二叉树的前序遍历
摘要： 思路：前序遍历，也就是“根，左，右”的顺序去遍历，递归思路简单，不细说了，把res，结果集合设置成全局变量就行 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; 阅读全文
posted @ 2020-05-04 14:44 弓呆的胖次 阅读(136) 评论(0) 推荐(0)
94-二叉树中序遍历
摘要： 思路：中序遍历，就是按照“左，中，右”的顺序遍历一个二叉树。 1.递归，先递归左子树，之后把根节点放进res里，在递归右节点即可，可以把res设置为全局变量，或者再写一个函数，res当成参数传递都可以。代码如下，比较简单。 /** * Definition for a binary tree nod 阅读全文
posted @ 2020-05-04 14:24 弓呆的胖次 阅读(314) 评论(0) 推荐(0)
26. 删除排序数组中的重复项
摘要： 用两个指针就行，一个指针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 弓呆的胖次 阅读(142) 评论(0) 推荐(0)
Java基础之ConcurrentHashMap（转载）
摘要： https://www.jianshu.com/p/d0b37b927c48 阅读全文
posted @ 2020-05-04 11:13 弓呆的胖次 阅读(145) 评论(0) 推荐(0)
让你彻底理解volatile（转载）
摘要： https://www.jianshu.com/p/157279e6efdb 阅读全文
posted @ 2020-05-04 11:11 弓呆的胖次 阅读(155) 评论(0) 推荐(0)
2020年4月30日
转载-接近8000字的Spring/SpringBoot常用注解总结！安排！
摘要： 0.前言 地址： https://www.cnblogs.com/javaguide/p/spring annotations.html 大家好，我是 Guide 哥！这是我的 221 篇优质原创文章。如需转载，请在文首注明地址，蟹蟹！ 本文已经收录进我的 75K Star 的 Java 开源项目 阅读全文
posted @ 2020-04-30 18:25 弓呆的胖次 阅读(267) 评论(0) 推荐(0)
55-跳跃游戏
摘要： 转载 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 弓呆的胖次 阅读(150) 评论(0) 推荐(0)
54-螺旋矩阵（技巧，四个点标记矩阵边界）
摘要： 思路：等于是说，让我们顺时针一圈一圈的遍历一个矩阵，结果放在一个List里面。 1.因为是一圈一圈遍历，可以用四个点标记当前这个矩阵的四个角，然后按照行列行列的次序，把每个点加入结果结合里面。有四个点：c1,c2,r1,r2，分别是最左边的列的下标，最右边的列的下标，最上面行的下标，最下面行的下标。 阅读全文
posted @ 2020-04-30 09:52 弓呆的胖次 阅读(512) 评论(0) 推荐(0)
53-最大子序和（动态规划与分治法）
摘要： 思路：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 弓呆的胖次 阅读(2121) 评论(0) 推荐(0)
2020年4月29日
63-不同路径2
摘要： 思路：和上一题相比，多了障碍物，思路还是一样的，先把x==0，y==0时的res赋值为1，假如遇到给出的数组的这两行里有障碍物，从障碍物开始不继续赋值为1（初始化之后的数组，默认每个数为0） 之后。。。还是老样子，obstacleGrid[i][j]==1时，跳过，看代码吧，没啥难度我感觉。。。 c 阅读全文
posted @ 2020-04-29 10:34 弓呆的胖次 阅读(133) 评论(0) 推荐(0)