2019年9月19日
二叉搜索树与双向链表
摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 /////////////////////////////////////////////////////////////// 下午有点晕晕的，感觉不太好，改了改也算是过了， 阅读全文
posted @ 2019-09-19 16:06 小路不会迷路 阅读(140) 评论(0) 推荐(0) 编辑
记录一下Comparator的用法
摘要： Collections.sort(res, new Comparator<ArrayList<Integer>>() { @Override public int compare(ArrayList<Integer> o1, ArrayList<Integer> o2) { if (o1.size( 阅读全文
posted @ 2019-09-19 09:34 小路不会迷路 阅读(388) 评论(0) 推荐(0) 编辑
根节点到叶子节点路径之和为target
摘要： //递归吧，但是在递归到底的条件上要判断好，比如说完整路径是到叶子节点，也就是说左右子节点都为空，并且这时候的root.val==target表示找到了一个list，再返回。 但是因为我并没有直接就用target-root.val,所以在有些情况下，比如说遇到一个null节点的时候，我们不能直接返回 阅读全文
posted @ 2019-09-19 09:33 小路不会迷路 阅读(670) 评论(0) 推荐(0) 编辑