2018年03月_逆着风走

08月 07月 05月 03月

原创 18. 4Sum (python)

class Solution(object): def fourSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[List[int]] """ if len(nums)<4: ...

2018-03-11 21:35:54 191

原创 17. Letter Combinations of a Phone Number (python)

DFS和遍历两种方法第一种：class Solution(object): def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] """ out = [] letter_map = [[' '], ...

2018-03-11 21:10:02 223

原创 Leetcode 15. 3Sum（python）

两个指针从两端扫描。需要注意的是result.append((nums[a],nums[i],nums[j])) 这句，添加元组可以用list(set(result))去重，添加列表不可以。下面这种去重方式也有问题会超时if [nums[a],nums[i],nums[j]] not in result: result.append(....)代码：class Soluti...

2018-03-10 09:59:01 1080

原创【Leetcode】【python】ZigZag Conversion

设置一个flag标记，表示数据向前填充还是向后填充。其实还有更简单的方法值得学习的是python 二元列表的创建方法。class Solution(object): def convert(self, s, numRows): """ :type s: str :type numRows: int :rtype: str ...

2018-03-08 20:34:07 263

原创最长回文子串（Longest Palindromic Substring）python

leetcode上面第5题求最长回文串的题目两种方法：第一种方法从中心点向两边的扫描第二种方法暴力穷举，会超时一、class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str """ maxlen = -1 ...

2018-03-06 22:04:33 363