11 2020 档案

二叉搜索树及List理解
摘要：1.二叉搜索树的关键性质是根结点的值大于左子树所有节点的值，小于右子树所有结点的值；且左子树和右子树又分别是二叉搜索树。 public List<TreeNode> generateTrees(int start, int end) { List<TreeNode> allTrees = new L 阅读全文
posted @ 2020-11-12 15:30 晴凉 阅读(119) 评论(0) 推荐(0)
二叉树的中序遍历
摘要：二叉树的中序遍历：先遍历左子树，然后访问根节点，然后遍历右子树。对于二叉搜索树，对其进行中序遍历能够生成一个递增的有序序列。 1.由于得到的结果是节点值的集合，所以使用List作为方法类型。List指的是集合，<>是泛型，里面指定集合中的数据类型；Integer是int的包装类，int初值为0而In 阅读全文
posted @ 2020-11-11 18:54 晴凉 阅读(313) 评论(0) 推荐(0)
两数相加笔记
摘要：1.java的判断条件要明确写出变量!=null，而不应该简单地将其本身作为判断条件 while(l1 != null || l2 != null) if(carry != 0) 2.类中提前定义方法（包含新建这种类的方法？） public class ListNode { int val; Lis 阅读全文
posted @ 2020-11-10 00:05 晴凉 阅读(50) 评论(0) 推荐(0)