- 博客(16)
- 收藏
- 关注
RSS订阅翻译 Leetcode 32 Longest Valid Parentheses (python)
主要参考资料： LeetCode-32.最长有效括号（考察点：栈/动态规划） https://blog.csdn.net/weixin_38823568/article/details/80997966 leetcode本身的solution https://leetcode.com/problems/longest-valid-parentheses/solution/#方法...
2018-09-06 20:29:49
288
原创 牛客笔记-编程-数字游戏 （python）
题目描述 小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 =11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出...
2018-09-05 11:18:12
229
原创 leetcode 230 二叉搜索树中第K小的元素 (python)
问题本质：对二叉树进行中序遍历，遍历一个节点就进行计数，计数达到k的时候就结束。方法一（递归）：class Solution(object): def kthSmallest(self, root, k): self.count=k self.res=0 def core(root): if root :...
2018-08-29 16:23:10
1338
原创 leetcode 116 填充同一层的兄弟节点 (python)
方法一：借鉴层次遍历的思想，单独获得每一层节点的list然后对每一个list的next进行赋值。 空间复杂度O(k),k表示最后一层的叶节点数量，时间复杂度O（n）class Solution: def connect(self, root): if root!=None: temp_list=[root] new_li...
2018-08-28 14:44:54
552
原创 leetcode 46 全排列 （python）
方法一（44ms）： 参照剑指offer（38）中的方法，把第一个数值依次和后面的交换，并把第一个数值固定，后面的数字进行递归。 改进点：其中是从第一位和第一位开始的，所以当i==left的时候，需要做交换操作，可以节约一些时间class Solution(object): def permute(self, nums): if nums==[]: return [...
2018-08-27 11:49:50
3100
原创 Leetcode 3 无重复字符的最长子串（python）
方法一：利用两个变量存储现在找到的不重复的字符串的头和尾位置，然后与后面的一个字符比较。如果后面一个字符不在里面，尾的位置加一；如果后面一个字符在里面，则更新头的位置为后一个字符的前面相同字符的位置的后面的一个，尾位置加一。在循环过程中，存储一个最大长度变量。class Solution: def lengthOfLongestSubstring(self,s): ...
2018-08-24 11:53:37
109
原创 Leetcode 49 字母异位词分组（python）
方法一：使用哈希表，键值为排序后的字母异位词（字母异位词排序后是一样的)class Solution: def groupAnagrams(self,strs): temp_dict={} for temp_str in strs: sort_str=self.sort(temp_str) if sor...
2018-08-24 10:51:55
762
原创 Leetcode 49 字母异位词分组（python）
方法一：使用哈希表，键值为排序后的字母异位词（字母异位词排序后是一样的)class Solution: def groupAnagrams(self,strs): temp_dict={} for temp_str in strs: sort_str=self.sort(temp_str) if sor...
2018-08-24 10:48:25
355
原创 Leetcode 73 矩阵置零（python）
方法一：使用两个list分别记录行列上需要置零的行列的index，最差情况的空间复杂度为O(m+n)class Solution: def setZeroes(self,matrix): rows=len(matrix) cols=len(matrix[0]) row_index=[] col_index=[] ...
2018-08-24 10:14:13
1245
1
转载 python基础4-类
一、创建类class Dog(): def _init_（self,name,age): self.name=name self.age=age def sit(self): print(self.name.title()+"is now sitting.") def roll_over(self): ...
2018-04-27 18:46:33
239
1
转载 python基础3-函数
使用默认值的时候，在形参列表中必须先列出没有默认值的形参，在列出有默认值的形参，这样python可以正确地解读位置实参。向函数传递列表： -可以高效处理大量的数据； -禁止参数修改列表，可以传入列表的副本function_name(list_name[:])，这样的话就不会修改原来的列表。传递任意数量的实参def make_pizza(*toppings):-结合使用位置实...
2018-04-27 15:28:36
103
转载 python基础2-字典
一、使用字典alien_0={'color':'greem','point':5}访问字典中的值：alien_0['color']添加键值对：alien_0['x_position']=0，键值对的排列顺序和添加顺序没有关系创建一个空字典：alien_0={}修改字典中的值：alien_0['x_position']=2删除键值对： del alien_0['color']...
2018-04-27 13:49:20
93
转载 Python基础-列表
1. 访问列表元素： list_name[index]2. 删除修改元素修改元素：索引并修改元素 添加元素： -在末尾添加——list_name.append(add)； -在指定位置添加——list_name.insert(index,add) 删除元素：del -motorcycles[0]; -删除末尾元素并继续使用：poped=motorcycles...
2018-04-27 10:06:41
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人