知识点：二叉树 递归思路：和前面几道题一致都是属于递归类，这类题目基本步骤：1.思维上整体思考，从 1 2 3 子树出发，把题目条件弄出来，这里是判断搜索树，对于 1 2 3 子树，条件也就是 root.left.val<root.val 和 root.right.val>root.val2.小状态完成了，扩升到大状态： 思考扩升步骤 isValidBST(root.left 和 isValidBST(root.right) 临界点的考虑：这里，临界点首先需要考虑自身为null，也就是2为null；其实不用考虑该节点的左右子树为null的情况， 因为，...

知识点：二叉树 层序遍历思路：遍历，更新最大值编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } ...

知识点：二叉树，层序遍历思路：和上一题没有区别，不多说了，记得加一个flag标记，取出来的值反插，编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * th...

知识点：二叉树 层序遍历思路：送分题，层序遍历，一个点，如果判断是这一层的叶子？判断队列的大小即可，比如 1 2 3 ，送入2，3，判断队列大小，2，就是第二层的叶子编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * pu...

知识点：二叉树，递归，思路：访问子树，拿到子树的值，返回，利用子树的值，因为是翻转，相反赋值一下即可编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * t...

知识点：二叉树，递归思路：和NB17题，判断两棵树的叶子结构是否一致，是完全一样的思路，就把这个根节点的左右子树看成两颗树，一个意思;值得注意的是，之前的叶子结构是否一致只需要递归的时候，两棵树一起左子树，右右子树但是，这里判断树的对称，因此，递归的时候，两棵树一起，一个找左子树，一个右子树编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class TreeNode { * int val = 0;...

知识点：二叉树，递归思路：思路过程就是递归，两个点： 1.同时递归到子树的时候，首先判断子树null的情况，然后对比val 2.记得利用 子递归函数的return值编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; *...

知识点：树，递归思路：递归，分别拿到左右子树的值，return，和当前的节点值对比即可编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参...

知识点：链表、排序思路：拿出数据，排序，构造链表返回编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { ...

知识点：链表 回文思路：最简单的做法，拿出值，放string，掉api编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class So...

知识点：链表 模拟 大整数加法思路：正常的链表实现大整数加法，维护进位值p，编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class...

知识点：链表 遍历 模拟思路：没理解这题的想用的算法，单纯的遍历链表，筛选出0，1，放一起感觉没啥意义，但是复杂度O(n)，已经最快了；如果这就是答案，那这算不上困难题，感觉牛客题库不太行(不是)编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int...

知识点：链表，反转原理思路：当k大于链表的长度时，其实就是移动k % n的位置，也就是只会移动小于n的位置思考一下， k<n的时候，移动，其实其实就是给链表分为两段，左子链表和右子链表互换左子链表，表示移动不到底右子链表，表示移动全部到底，也就是右子链表第一个节点，移动到链表头部。举个例子1 -> 2 -> 3 -> 4 -> 5 k=3;其中 1，2（左子链表） 移动到 3，4，5的位置；3，4，5（右子链表）移动到1，2的位置那么这个问题的本质就是，左子链表和右子链表互换位置，其中界点是k%n，也就是例子中的3编程语言：java如果我的思路启发了你，给个小小...

知识点：遍历思路：感觉不像困难题，可能有更好的做法；纯粹的模拟，遍历原链表，小的值放l1，大的值放l2，因为本身就是遍历，得到的数据也是初始相对的位置，只能算简单题编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * t...