摘要：
给定一个非负整数 num。 对于范围 0 ≤ i ≤ num 中的每个数字 i ，计算其二进制数中的1的数目并将它们作为数组返回。 示例：比如给定 num = 5 ，应该返回 [0,1,1,2,1,2]. 进阶： 给出时间复杂度为O(n * sizeof(integer)) 的解答非常容易。 但是你 阅读全文
posted @ 2018-05-13 22:34
赖兴宇
阅读(389)
评论(0)
推荐(0)
摘要：
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有1 - 9的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 思路：和上一题的思路一样， 只是加了一个条件， 长度要是规定的长度 阅读全文
posted @ 2018-05-13 21:47
赖兴宇
阅读(423)
评论(0)
推荐(0)
摘要：
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 阅读全文
posted @ 2018-05-13 21:19
赖兴宇
阅读(472)
评论(0)
推荐(0)
摘要：
Just like arrays, vectors use contiguous storage locations for their elements, which means that their elements can also be accessed using offsets on r 阅读全文
posted @ 2018-05-13 11:49
赖兴宇
阅读(6945)
评论(0)
推荐(0)
摘要：
给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 说明: 这种算法的复杂度O(n^2) 通过dfs的方法找到第i位数右边所有比它大的数，压并且压到sbuseq中，当subseq的长度大于1的时候就把它压到ans中。这样就能找到所有递增的子序列， 但是可能会 阅读全文
posted @ 2018-05-13 11:08
赖兴宇
阅读(1327)
评论(0)
推荐(0)
摘要：
你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。 示例 1: 示例 2: 阅读全文
posted @ 2018-05-13 09:58
赖兴宇
阅读(206)
评论(0)
推荐(0)
摘要：
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？ 思路：获得num的每一位数，对其逐个求和； 重复这一过程知道和小于10 不再单独的去获取num的每一位，直接把每一位相加 阅读全文
posted @ 2018-05-13 09:34
赖兴宇
阅读(217)
评论(0)
推荐(0)
摘要：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： 阅读全文
posted @ 2018-05-13 09:23
赖兴宇
阅读(166)
评论(0)
推荐(0)
摘要：
给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 在b的后面添加'0', 让加法趋于一致 进一步精简代码，把重复的操作合并，减少不必要的操作 阅读全文
posted @ 2018-05-13 09:10
赖兴宇
阅读(374)
评论(0)
推荐(0)
摘要：
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 示例 2: 示例 3: 说明: N 是在 [0, 10^9] 范围内的一个整数。 阅读全文
posted @ 2018-05-13 00:47
赖兴宇
阅读(504)
评论(0)
推荐(0)
浙公网安备 33010602011771号