摘要:
阅读全文
摘要:
1.前序、中序、后序递归方式遍历二叉树 public void preOrderRecur(Node T) { if (T != null) { System.out.print(T.val + " "); preOrderRecur(T.left); preOrderRecur(T.right); 阅读全文
摘要:
1. 阅读全文
摘要:
1.源码中可以看到,binarySearch方法调用了binarySearch0方法,binarySearch0方法才是标准的二分查找实现。 2.对于binarySearch0方法来说,注意最后的return语句return -(low + 1); // key not found.,也就是说,在没 阅读全文
摘要:
AbstractMap类的子类有HashMap(其子类是LinkedHashMap)、TreeMap、EnumMap、WeakHashMap和IdentityHashMap。 1.HashMap (1)方法声明: 2.LinkedHashMap (1)方法声明 3.TreeMap (1)方法声明: 阅读全文
摘要:
一、 阅读全文
摘要:
一、 阅读全文
摘要:
一、475. Heaters 1.思路:(1)先对heaters数组进行排序(2)对于每个house,计算其在heaters中的位置(3)计算这个house到其左和右heater的距离的最小值,也就是说heater只管离自己最近的house。(4)然后,取这些最小值的最大值即可。 2.代码:需要注意 阅读全文
摘要:
一、 阅读全文
摘要:
一、204. Count Primes 1.数学原理:两个质数的乘积一定是合数。一个质数乘以任何数的积都一定不是质数。(除了1) 2.代码:需要注意的点:for (int j = 2; j * i < n; j++) notPremes[i * j] = true; 二、441. Arranging 阅读全文
摘要:
一、500. Keyboard Row 思路:将键盘上每一行的字母映射到所在的行数,如果单词的所有字母中存在和第一个单词所在的行数不相同的字母,则这个单词将不是符合需求的单词。 需要注意的地方: 1.whichRow = -1;以及 if (whichRow != -1) list.add(s);这 阅读全文
摘要:
一、232. Implement Queue using Stacks private Stack<Integer> stack; /** Initialize your data structure here. */ public e232() { stack = new Stack<>(); } 阅读全文