dapanshe

2015年7月17日

摘要： 232 Implement Queue using Stacks用2个stack 完成代码如下class Queue: # initialize your data structure here. def __init__(self): self.stackA = [] ... 阅读全文

posted @ 2015-07-17 08:46 dapanshe 阅读(84) 评论(0) 推荐(0) 编辑

234 Palindrome Linked List

摘要： 234 Palindrome Linked List这道题如果不要求space O(1) 代码写起来就相当简单。但是要求 O(1),唯一的方法就是reverse 前半部分linked List 在做比较，稍微注意长度为奇偶时一点小小的区别。写起来还是很费劲的class Solution: ... 阅读全文

posted @ 2015-07-17 08:29 dapanshe 阅读(105) 评论(0) 推荐(0) 编辑

238 Product of Array Except Self

摘要： 238 Product of Array Except Self从头部和尾部各扫描一遍class Solution: # @param {integer[]} nums # @return {integer[]} def productExceptSelf(self, nums... 阅读全文

posted @ 2015-07-17 07:29 dapanshe 阅读(108) 评论(0) 推荐(0) 编辑

2015年7月16日

090 Subsets 2

摘要： 090 Subsets 2这道题就是要考虑重复的状况和 permutations 2 一样的排除重复可能的组合就是在当前位置，如果选择的值和前面那个值一样则跳过不进行选择第二次class Solution: # @param {integer[]} nums # @return {in... 阅读全文

posted @ 2015-07-16 15:14 dapanshe 阅读(104) 评论(0) 推荐(0) 编辑

078 Subsets

摘要： 078 Subsets纯递归解法class Solution: # @param {integer[]} nums # @return {integer[][]} def subsets(self, nums): nums.sort() return s... 阅读全文

posted @ 2015-07-16 14:27 dapanshe 阅读(102) 评论(0) 推荐(0) 编辑

049 Anagrams

摘要： 049 Anagrams这道题就是简单的哈希表了from collections import defaultdictclass Solution: # @param {string[]} strs # @return {string[]} def anagrams(self, s... 阅读全文

posted @ 2015-07-16 04:09 dapanshe 阅读(97) 评论(0) 推荐(0) 编辑

044 Wildcard Matching

摘要： 044 Wildcard Matching这道题直观想法是用dp 复杂度 O(mn) 代码如下，但是在用python的时候会超时class Solution: # @param {string} s # @param {string} p # @return {boolean} ... 阅读全文

posted @ 2015-07-16 02:15 dapanshe 阅读(130) 评论(0) 推荐(0) 编辑

2015年7月15日

072 Edit Distance

摘要： 072 Edit Distance纯dp 解法，唯一可以优化的就是空间复杂度了，以下代码没有优化。。。class Solution: # @param {string} word1 # @param {string} word2 # @return {integer} de... 阅读全文

posted @ 2015-07-15 13:39 dapanshe 阅读(98) 评论(0) 推荐(0) 编辑

124 Binary Tree Maximum Path Sum

摘要：题目：124 Binary Tree Maximum Path Sum这道题就是分别算出左子树和右子树的可能最大和，然后对Path的值进行更新即可class Solution: def __init__(self): self.ans = -100000 def maxPa... 阅读全文

posted @ 2015-07-15 12:40 dapanshe 阅读(106) 评论(0) 推荐(0) 编辑

2015年7月14日

096 Unique Binary Search Trees

摘要：题目： 096 Unique Binary Search Trees这道题目就是catalan数，因为递归关系为代码为class Solution: # @param {integer} n # @return {integer} def numTrees(self, n)... 阅读全文

posted @ 2015-07-14 13:36 dapanshe 阅读(87) 评论(0) 推荐(0) 编辑

公告