摘要: Maximum Subarray O(n) solution:local解的核心就是判断是否从当前元素重新开始。如果前一个local值high class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] 阅读全文
posted @ 2016-04-20 10:57 absolute100 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Length of Last Word 这题很容易去找最后word的start和end,这样可以做,但是增加了code的复杂性(因为有可能只有一个字符,这样两边都要检查越界)。最好只找start,因为start可以reset len,然后len可以在非空格处累加。找start(或者找end)用到的方 阅读全文
posted @ 2016-04-20 10:56 absolute100 阅读(102) 评论(0) 推荐(0) 编辑
摘要: N Queens II 如果和N Queens I一样用dfs的方法,注意因为python或者java是pass by value,所以用返回值返回count。这里如何返回和累加容易搞混:因为dfs是树形结构,所以只在找到一个结果后(或者leaf结点)返回1,上层做累加,直到return back到 阅读全文
posted @ 2016-04-20 10:55 absolute100 阅读(84) 评论(0) 推荐(0) 编辑