知识点：搜索二叉树，思路：搜索二叉树的中序遍历就是从小到大，因此直接中序寻找就行了知识点：搜索二叉树 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 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 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 { /**...

知识点：递归 遍历思路：最能想到的就是求出到叶子节点的路径，然后对比路径即可找到最近公共祖先但其实可以在递归过程中直接判断，主要是对递归的理解，这里其实左右子树代表的就是是否找到p和q，找到就是p和q，找不到就是-1，和求最大值没多大区别编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val...

知识点：搜索二叉树 遍历思路：正常树的情况下，只需要遍历所有的节点就行了，复杂度是on但是，这里是搜索二叉树，因此可以在递归的时候，进行判断，达到平均复杂度ologn的效果编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public c...

知识点：回文串思路：简单的回文串的判断，不多说思路编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ public boolean isPalindrome (int x) { // write code here StringBuilder sb = new ...

知识点：大整数相加思路：简单的大整数相加即可，我这里使用了java的api来操作编程语言:java import java.util.*; import java.math.BigInteger; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a string字符串 * @param b string字符串 * @return string字符串 */ public String addB...

知识点：字符串思路：和上一题思路一致，求最大公共串，只需要判断，是否是str1包含2，或者str2包含1即可编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String lcmOfStrings...

知识点：二叉搜索树 中序遍历思路：中序遍历二叉搜索树即可，得到的就是从小到大的数字编程语言：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 { /** * 代码中的类名、方法名、参数名...

知识点：递归 思路：稍微思考一下就知道，其实就左子树路径最大和和右子树路径最大和加上根节点 左子树最大路径和，求和思路：就和找最大叶节点一样，只是这次是累加起来 第二版：之前思路错了，根节点不一定必须要走过，如果子节点有更大的路径的话 其实任何一个节点都有可能，比如一颗树最后的一颗子树上是 1 1000 1000，那么 选取最大路径的话，只能是走这一条路 那么在我第一版的数据结构上加一个遍历就行了，每棵root都给与尊重 总结：这题就是求叶子最大值的一个变式，对于我解题的思路来说。 那么时间复杂度是O(logn) 2编程语言：java import java.util.*; /* * pu...

知识点：递归思路: 还是那句话理解递归的本质，可以发现这个路径其实就是递归的路程，那么，我们只需要维持一个可变长的数组，递归则加深，递归回去就减少，递归到叶子节点的时候，我们就计算和改进：这里我是传入的参数数组cur进去的，添加和remove元素，但是其实在函数里声明一个数组，然后直接添加元素也是可以的，因为，当递归回调的时候，就会返回最初添加的状态编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode righ...

知识点：理解递归寻找的本质，dfs思路：其实和找最大值没有区别，回忆我们之前写的找最大值，拿到左子树和右子树，然后和当前的val进行对比，这里其实就是判断，如果左子和右子树为null，就选中当前的val也就是选取没有叶子节点的节点编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = v...

知识点：层序遍历思路：层序遍历，无非是层序遍历过程中的各种数据改编式处理，不多说了编程语言：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 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 { /** * 代码中的类名...