2014年6月30日

摘要： https://oj.leetcode.com/problems/generate-parentheses/输入n产生n个（，n个）组成的所有合法的括号组合。现在纸上画画，找到规律：1.每一个位置上（的个数必须 >= ) 的个数2.如果 ( 的个数是n了，则只能再画 ) 了3.否则，既可以是... 阅读全文

posted @ 2014-06-30 21:33 qingcheng奕阅读(162) 评论(0) 推荐(0)

LeetCode OJ-- First Missing Positive

摘要： https://oj.leetcode.com/problems/first-missing-positive/给一列数，找出缺失的第一个正数。要求时间复杂度 O(n)第一步遍历一遍，找出最大的数和最小的数。第二步建立一个vector,以 max+1 为size。第三部遍历一遍，存储每个存在的数到相... 阅读全文

posted @ 2014-06-30 21:07 qingcheng奕阅读(160) 评论(0) 推荐(0)

LeetCode OJ-- Divide Two Integers *

摘要： https://oj.leetcode.com/problems/divide-two-integers/在不使用乘法、除法、求余的情况下计算除法。使用减法计算，看看减几次。刚开始寻思朴素的暴力做，然后超时了。于是开始增大每次的被减数但是溢出了。2的32次方=4294967296（无符号），带符号再... 阅读全文

posted @ 2014-06-30 20:36 qingcheng奕阅读(214) 评论(0) 推荐(0)

LeetCode OJ-- Distinct Subsequences ** 递推

摘要： https://oj.leetcode.com/problems/distinct-subsequences/对于string S 和 T求，T 是 S的几种子串。首先想到了递归方法，列出递归公式，奈何超时了：如果S[sBegin] == T[tBegin] 则是 numSubDistinct(sB... 阅读全文

posted @ 2014-06-30 19:22 qingcheng奕阅读(161) 评论(0) 推荐(0)

LeetCode OJ-- Decode Ways **

摘要： https://oj.leetcode.com/problems/decode-ways/对于1 3 2 4 3 1 可以一次选择一个数，或者一次选择两个数进行拆分使用递推来做，但是有几个情况关于0的，要考虑清楚了。1. A[0] == '0' return 02. A[1] = 13. A[1] ... 阅读全文

posted @ 2014-06-30 09:51 qingcheng奕阅读(274) 评论(1) 推荐(0)


博客园 © 2004-2025 浙公网安备 33010602011771号浙ICP备2021040463号-3

导航

2014年6月30日