2018年06月__六六先森

原创 leetcode 319. 灯泡开关

初始时有 n 个灯泡关闭。第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则打开，如果打开则关闭）。第 i 轮，你每 i 个灯泡切换一次开关。对于第 n 轮，你只切换最后一个灯泡的开关。找出 n 轮后有多少个亮着的灯泡。示例:输入: 3输出: 1 解释: 状态off表示灯泡关闭，on表示开启。初始时, 灯泡状态 [off...

2018-06-07 11:03:09 1947

题目：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n 至少是2。分析：容积公式为abs(i-j)*min(height[i],height[j])1，暴力搜索：对所有成对的竖线...

2018-06-06 22:21:33 185

原创 leetcode 338. Bit位计数

题目：给定一个非负整数 num。对于范围 0 ≤ i ≤ num 中的每个数字 i ，计算其二进制数中的1的数目并将它们作为数组返回。示例：比如给定 num = 5 ，应该返回 [0,1,1,2,1,2].进阶：给出时间复杂度为O(n * sizeof(integer)) 的解答非常容易。但是你可以在线性时间O(n)内用一次遍历做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？在...

2018-06-06 11:26:28 308

原创 leetcode 829. 连续整数求和

我真的是个人才，但MMP，python太慢了！我看这个第一遍：暴力搜索！ok，复杂度O（N^2），不和你闹，我换招。然后我就写了9的连续子序列和，我靠？我好像发现了什么。首先如果子序列长度是1：那么这些和是{1,2,3...9}如果子序列长度是2：{3,5,7,...17}以此类推，我们发现这些数字的集合中，9出现的次数便是答案。但是如果首项大于9了，比如序列长为4：{10,14,...}那么直接...

2018-06-06 10:58:42 1855

原创 leetcode 464.can i win

二话不说先贴题目。In the "100 game," two players take turns adding, to a running total, any integer from 1..10. The player who first causes the running total to reach or exceed 100 wins.What if we change the g...

2018-06-06 09:42:46 581

原创 leetcode 201数字范围按位与

题目：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。示例 1: 输入: [5,7]输出: 4示例 2:输入: [0,1]输出: 0那个啥。。。不会有人想用循环一点点“&”出来吧？不过我觉得这题虽然最终结果很简单，但是我却提交了好几次，每次都是细节，思维的不足。第一步当然先观察嘛...

2018-06-04 21:47:23 2510

原创 leetcode 306.累加数

今天在leetcode遇到一道很有意思的题。累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给定一个只包含数字 '0'-'9' 的字符串，编写一个算法来判断给定输入是否是累加数。说明: 累加序列里的数不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。示例 ...

2018-06-04 15:39:24 1632

六六先森的博客