摘要： 8杯水里，一杯水中1种毒药，喝下去马上就会毒发，需要至少几只实验鼠能测出来哪杯有毒？ 3只。 马上毒发：实验鼠有两种状态，可以视为0死亡，1存活。 3只鼠，一共就有2^3=8种状态，通过鼠的8种状态可以来判断哪杯水有毒。 000，001，010，011，100，101，110，111 第1杯水编号0 阅读全文

摘要： 完美数 完美数是指：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。注意：1不是完美数。 正因数，或称为正约数，指的是一个整数中大于0的因数。一个数可以被它的因数整除。 如：12的正因数有1，2，3，4，6，12。因数必须是整数，所以任何整数的最小正因数都是1。 1 阅读全文

摘要： Morris遍历 通过利用空闲指针的方式，来节省空间。时间复杂度O(N)，额外空间复杂度O(1)。普通的非递归和递归方法的额外空间和树的高度有关，递归的过程涉及到系统压栈，非递归需要自己申请栈空间，都具有O(N)的额外空间复杂度。 Morris遍历的原则: 1. 假设当前节点为cur， 2. 如果c 阅读全文

摘要： 1 public class Solution { 2 public int subarraySum(int[] nums, int k) { 3 int count = 0, pre = 0; 4 HashMap < Integer, Integer > map = new HashMap < > 阅读全文