摘要:
二进制中有多少个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 ... 阅读全文