摘要：
二进制中有多少个1计算在一个 32 位的整数的二进制表式中有多少个1.样例给定32(100000)，返回1给定5(101)，返回2给定1023(111111111)，返回9首先第一种思路，也是给的整数无符号时的解法：主要思路是将二进制数的最低位加入sum，然后右移一位。 1 public class... 阅读全文
摘要：
Graph Valid TreeGivennnodes labeled from0ton - 1and a list ofundirectededges (each edge is a pair of nodes), write a function to check whether these e... 阅读全文
摘要：
生成括号给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。样例给定n = 3, 可生成的组合如下:"((()))", "(()())", "(())()", "()(())", "()()()"嗯。。想了半天。其实可以当作一个先序遍历二叉树的问题。根节点是'(',左孩子都是'... 阅读全文
摘要：
主元素 II给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。样例给出数组[1,2,1,2,1,3,3]返回 1注意数组中只有唯一的主元素挑战要求时间复杂度为O(n)，空间复杂度为O(1)。嗯。。 百度了一下。主元素可能有两个，于是设置两个当前主元素。遍历nums，如... 阅读全文
摘要：
主元素给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。样例给出数组[1,1,1,1,2,2,2]，返回 1挑战要求时间复杂度为O(n)，空间复杂度为O(1)这题普通的方法还是容易想到的，关键是时间复杂度为O(n)，空间复杂度为O(1)。嗯。。数据结构上看到的。 1 ... 阅读全文
摘要：
不同的路径 II"不同的路径" 的跟进问题：现在考虑网格中有障碍物，那样将会有多少条不同的路径？网格中的障碍和空位置分别用 1 和 0 来表示。样例如下所示在3x3的网格中有一个障碍物：[ [0,0,0], [0,1,0], [0,0,0]]一共有2条不同的路径从左上角到右下角。注意m 和 n... 阅读全文
摘要：
不同的路径有一个机器人的位于一个M×N个网格左上角（下图中标记为'Start'）。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角（下图中标记为'Finish'）。问有多少条不同的路径？样例1,11,21,31,41,51,61,72,13,13,7以上3 x 7的网格中，有多少条... 阅读全文
摘要：
O(1)检测2的幂次用 O(1) 时间检测整数n是否是2的幂次。样例n=4，返回true;n=5，返回false.注意O(1) 时间复杂度1 class Solution {2 /*3 * @param n: An integer4 * @return: True or ... 阅读全文
摘要：
A + B 问题给出两个整数a和b, 求他们的和, 但不能使用+等数学运算符。样例如果a=1并且b=2，返回3注意你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？ 1 class ... 阅读全文