2014 年 9月 20 日随笔档案 - neverlandly

2014年9月20日

摘要：贪心法复杂度时间 O(N) 空间 O(N) 思路典型的贪心法，如果一个孩子比另一个孩子的分高，我们只多给1块糖。我们可以先从左往右遍历，确保每个孩子根他左边的孩子相比，如果分高，则糖要多1个，如果分比左边低，就只给一颗。然后我们再从右往左遍历，确保每个孩子跟他右边的孩子相比，如果分高则糖至少多阅读全文

posted @ 2014-09-20 13:18 neverlandly 阅读(337) 评论(0) 推荐(0)

Leetcode: Interleaving String

摘要：难度：87. 这是一道关于字符串操作的题目，要求是判断一个字符串能不能由两个字符串按照他们自己的顺序，每次挑取两个串中的一个字符来构造出来。像这种判断能否按照某种规则来完成求是否或者某个量的题目，很容易会想到用动态规划来实现。动态规划重点在于找到：维护量，递推式。维护量通过递推式递推，最后往往能得阅读全文

posted @ 2014-09-20 12:26 neverlandly 阅读(387) 评论(0) 推荐(0)

Leetcode: Implement strStr()

摘要：暴力法复杂度时间 O(N^2) 空间 O(N)因为用了一个临时string存思路本题有很多高级算法可以在O(N)时间内解决问题，然而这已经超出面试的范畴。本题在面试中出现的作用就是考察基本的编程素养，以及边界条件的考虑。我们用暴力法即可。若要用O(1)的space，就一个一个比：推荐：阅读全文

posted @ 2014-09-20 10:58 neverlandly 阅读(523) 评论(0) 推荐(0)

Leetcode: Gray Code

摘要： The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total numb... 阅读全文

posted @ 2014-09-20 07:15 neverlandly 阅读(431) 评论(0) 推荐(0)

Leetcode: Restore IP addresses

摘要： Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255... 阅读全文

posted @ 2014-09-20 06:48 neverlandly 阅读(401) 评论(0) 推荐(0)

Leetcode: Median of Two Sorted Arrays

摘要： 2017/2/5更新：如果一定要每次扔一半，使得时间复杂度为O(log(m+n))。可以在第一个数组找前k1个，第二个数组找前k2个，使得k1+k2 == k, 分情况： 1. if A[k1] < B[k2], then A[k1]及之前的、B[k2+1]及之后的都不可能成为第k个元素，所以扔掉阅读全文

posted @ 2014-09-20 04:55 neverlandly 阅读(538) 评论(0) 推荐(0)

Leetcode: Pow(x, n) and Summary: 负数补码总结

摘要： Analysis: Time Complexity: O(LogN) Iterative code: refer to https://discuss.leetcode.com/topic/40546/iterative-log-n-solution-with-clear-explanation N 阅读全文

posted @ 2014-09-20 00:32 neverlandly 阅读(991) 评论(0) 推荐(0)