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