摘要:
再刷leetcode时看到将List<int[]>转换为int[][]的方法 案例: 查看源代码: 从源代码看出输入的参数小于List的大小则依旧会创建与列表大小相同的数组返回,相当于只获得传入的类型 对此我们以后在不知道大小的情况下将List<T>很容易转换为T[]数组: 阅读全文
摘要:
题目描述: 测试用例: 思路: 显而易见这题使用递归算法找左右子树 基本流程: 递归结束条件: 传入参数root为null,返回root 传入参数root为p或q节点,返回root 递归左右子树,获得递归结果left,right 递归结果的四种情况: 左右子树都不为null,返回根root就是最近公 阅读全文
摘要:
题目描述: 测试用例: 思路: 利用二叉搜索树的性质,左子树都比根小,右子树都比根大,中序遍历为递增序列 基本流程: 边界条件: 传入参数root为null,返回null 循环查看root是否为空并处理以下三种情况:(利用二叉搜索树的性质) 都比root小,则两个节点都在root左侧,root赋值为 阅读全文