# 解题思路:字典解决其对应关系 20190302 找工作期间#使用字典,pattern当key,str当value,形成配对class Solution(object): def wordPattern(self, pattern, str): """ :type pattern: str :ty ...
分类:
其他好文 时间:
2019-03-17 15:54:04
阅读次数:
188
# 1、在有序表中查找两数组指定的和,双指针法# 2、滑动窗口 : 连续子数组之和# 3、二分查找 : 顺序数组中查找特定的值# 4、递归程序的真正的构建是从底向上的,这就是为什么递归终止条件要写在最前面# 参见 反转链表的递归程序 LeetCode206# 5、 链表归并排序的递归过程,要好好体会 ...
分类:
其他好文 时间:
2019-03-17 15:53:17
阅读次数:
186
# 解题思路:用查找表(集合),保存其K个值的状态 20190302 找工作期间class Solution(object): def containsNearbyDuplicate(self, nums, k): """ :type nums: List[int] :type k: int :rt ...
分类:
其他好文 时间:
2019-03-17 15:50:42
阅读次数:
158
# 解题思路:字典建立隐射关系,一一对应 20190302 找工作期间class Solution(object): def isIsomorphic(self, s, t): """ :type s: str :type t: str :rtype: bool """ # 使用字典,pattern ...
分类:
其他好文 时间:
2019-03-17 15:49:28
阅读次数:
166
# 解题思路:字典先存距离信息 20190302 找工作期间# n2class Solution: def numberOfBoomerangs(self, points): """ :type points: List[List[int]] :rtype: int """ def dis( poi ...
分类:
其他好文 时间:
2019-03-17 15:44:41
阅读次数:
173
# 解题思路:字典存储计数信息 20190302 找工作期间class Solution(object): def frequencySort(self, s): """ :type s: str :rtype: str """ dict1 = {} result = str() for i in ...
分类:
其他好文 时间:
2019-03-17 15:43:42
阅读次数:
139
# 解题思路:字典存储计数状态 20190302 找工作期间class Solution(object): def containsDuplicate(self, nums): """ :type nums: List[int] :rtype: bool """ record = {} for i ...
分类:
其他好文 时间:
2019-03-17 15:36:12
阅读次数:
132
# 解题思路:字典存储计数信息 20190302 找工作期间class Solution(object): def fourSumCount(self, A, B, C, D): res2 = {} res = 0 for i in C: for j in D: res2[i + j] = res2 ...
分类:
其他好文 时间:
2019-03-17 15:35:10
阅读次数:
128
class Solution(object): def groupAnagrams(self, strs): """ :type strs: List[str] :rtype: List[List[str]] """ ans, res, ret = [], {}, [] for s in strs: ...
分类:
其他好文 时间:
2019-03-17 15:29:19
阅读次数:
169
# 解题思路:字典解决其对应关系 20190302 找工作期间class Solution(object): def isAnagram(self, s, t): """ :type s: str :type t: str :rtype: bool """ #字母异位词指字母相同,但排列不同的字符串 ...
分类:
其他好文 时间:
2019-03-17 15:26:31
阅读次数:
138