Counting Bits
给一个数n, 返回一个数组里面是, 1到n所有1的bits的计数. 这个用dp做, dp[i] 就是i的bit.
给一个数n, 返回一个数组里面是, 1到n所有1的bits的计数. 这个用dp做, dp[i] 就是i的bit.
翻转字符串.
给一个方法guess(n), 猜一个数. 如果n大返回1, 小返回-1, 等于返回0. 用二叉搜索.
给一个数组, 返回前k个高频数字.
给两个数组, 有重复数字, 返回相同的数字的数组, 答案不能有重复元素.
给两个数组, 找出相同元素, 数组的元素可能有重复, 返回的数组也可能有重复.
给一个n, 返回true 如果n是完美的平方数. 这个题注意的是n也许是Integer.MAX_VALUE, 所以要防止溢出, 用二叉搜索做.