摘要：
一、基本定义 Arrays类，全路径java.util.Arrays，主要功能为操作数组，Arrays类的所有方法均为静态方法，所以 调用方式全部为Arrays.方法名 二、常用方法 1. <T> List<T> asList(T... a) 可以将数组转化为相应的list集合，但是也只能转化为li 阅读全文
posted @ 2021-04-14 17:13
jchen104
阅读(72)
评论(0)
推荐(0)
摘要：
老题目了，使用迭代可解（不建议用递归，会产生较多冗余计算） 时间O(n)，空间O(1) public int fib(int n) { if (n<2) return n; int i=0,j=1,count=2; while(count<=n){ int temp = j; j=i+j; i=te 阅读全文
posted @ 2021-04-14 10:34
jchen104
阅读(24)
评论(0)
推荐(0)
摘要：
题目要求判断一棵树是否包含另一棵树，广度优先遍历由于需要维护一个队列， 这个队列会依次把每一层的节点全部压入队列，在本题中本层的其他节点会造成干扰项， 所以我们使用深度优先 方法一：深度优先遍历暴力破解 class Solution { public boolean isSubtree(TreeNo 阅读全文
posted @ 2021-04-14 10:29
jchen104
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号