|
1 2 3 4 5 6 7 8 9 10 |
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] |
此题的暴力解法很容易理解，首先我们要先知道如何将10进制转换为2进制 然后我们要知道使用count函数来统计里边的1的个数
|
1 2 3 4 5 6 7 8 9 10 |
class Solution(object): def countBits(self, num): """ :type num: int :rtype: List[int] """ res = [] for i in xrange(num + 1): res.append(bin(i).count('1')) return res |
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
输入: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7 输出: 合并后的树: 3 / \ 4 5 / \ \ 5 4 7 |
我们看下所有的情况： &nb……
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 |
这个题目是一个中等难度的题目： 核心的点就是如何去查找不重复的字符串（字符串不一定从头开始的最长） 下边用一张图来解释 如上图所示，我们要计算长度，肯定要知道这个非重复字符串的开始位置和结束位置……
