![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
一杯小熊
这个作者很懒,什么都没留下…
展开
-
LeetCode 56 合并区间
关键点:对左区间先进行排序,然后依次将每个区间加入res中使用list.sort()的key以及匿名函数lambdapython3匿名函数:class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: intervals.sort(key = lambda x: x[0]) res = [] for interval in...原创 2021-03-31 21:39:40 · 47 阅读 · 0 评论 -
LeetCode 49 字母异或词分组
class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: dic = collections.defaultdict(list) for s in strs: tmp = ''.join(sorted(s)) dic[tmp].append(s) return list(dic.values())...原创 2021-03-30 11:04:08 · 84 阅读 · 0 评论 -
python中的可迭代对象
迭代是访问集合元素的⼀种⽅式。迭代器是⼀个可以记住遍历的位置的对象。迭代器对象从集合的第⼀个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。1.可迭代对象我们已经知道可以对list、tuple、str等类型的数据使⽤for...in...的循环语法从其中依次拿到数据进⾏使⽤,我们把这样的过程称为遍历,也叫迭代。但是,是否所有的数据类型都可以放到for...in...的语句中,然后让for...in...每次从中取出⼀条数据供我们使⽤,即供我们迭代吗?&...转载 2021-03-30 10:20:53 · 653 阅读 · 0 评论 -
Python常见问题汇总
如果按照:取列表中的数,虽然只取一个数,但结果仍为列表;如果索引值不对,则输出空集。原创 2021-03-26 22:37:58 · 171 阅读 · 0 评论 -
背包问题
# -*- coding: utf-8 -*-"""Created on Wed Mar 24 11:10:08 2021@author: xzq12"""def backpack(n, v ,c, w): # 0-1背包问题: #这里,因为物品只能被选中 1 次,或者被选中 0 次,因此我们称这种背包问题为 01 背包问题。 #有 N 件物品和一个容量为 V 的背包。第 i 件物品的体积是 C[i],价值是 W[i]。 #求解将哪些物品装入背包可使价值总和最大.原创 2021-03-24 11:26:57 · 54 阅读 · 0 评论 -
快排、归并排序、二分模板
快排:先分在排def quickSort(arr, left, right): if left < right: partitionIndex = partition(arr, left, right) quickSort(arr, left, partitionIndex - 1) quickSort(arr, partitionIndex + 1, right) returndef partition(arr, left, r原创 2021-03-23 20:45:17 · 94 阅读 · 0 评论