归档
Growth | Study
08
20
394. 字符串解码 394. 字符串解码
394. 字符串解码方法1:利用栈先进后出原则(模拟递归) digit = [] ###存放数字 letter = [] ###存放数字前面的字母串 res = ‘’ ###解码结果。在遍历过程中,也会临时存放字母串 遇到左
2020-08-20
20
54. 螺旋矩阵 54. 螺旋矩阵
54. 螺旋矩阵顺时针打印矩阵 设定上下左右四个点 从左到右彻底遍历一行,然后上边界+1。若上边界超过下边界:跳出 从上到下彻底遍历一列,然后右边界-1。若左边界超过右边界:跳出 从右到左彻底遍历一行,然后下边界-1。若上边界超过下边界:
2020-08-20
19
18
17
17
第四章:如何运用二分查找算法 第四章:如何运用二分查找算法
labuladong 如何运用二分查找算法 875. 爱吃香蕉的珂珂 canFinish() 函数:当前速度下,能吃完的小时数(注意要向上整除) 最小速度为1,最大速度为数组中最大值。因此利用二分查找框架求h(h相当于二分查找中的目
2020-08-17
17
第四章:如何高效寻找素数 第四章:如何高效寻找素数
labuladong如何高效寻找素数 204. 计数质数统计所有小于非负整数 n 的质数的数量 初始化时,给每个位置立一个flag,并初始化为1 遍历时,对于i而言: 如果这个位置的flag为1,说明数字 i 没有被比 i 小的数整除过
2020-08-17
17
第三章:递归详解 第三章:递归详解
labuladong 递归详解 437. 路径总和 III方法1:递归 递归时,想清楚: 这个函数是干什么的?不要跳进递归,没用。 这个函数参数中的变量是什么?(函数的参数中可以传递这个变量) 得到函数的递归结果,你应该干什么 (比如前序
2020-08-17
16
第三章:信封嵌套问题 第三章:信封嵌套问题
labuladong 信封嵌套问题 354. 俄罗斯套娃信封问题 先对宽度(第一个数)进行升序排序,宽度相同时,对高度(第二个数)降序排序 envelopes=sorted(envelopes,key=lambda x:(x[0],-x[
2020-08-16
13
python装饰器 python装饰器
装饰器examplePython Decorators in 15 Minutes 什么是装饰器? python装饰器用于装饰函数。可以在保留原函数功能的条件下,赋予该函数更丰富的功能(而无需改动原函数) 为什么要用装饰器? 可以更便
2020-08-13
12
第三章:前缀和技巧 第三章:前缀和技巧
labuladong 前缀和技巧 560. 和为K的子数组方法1:前缀和 (暴力超时)保存一个数组的前缀和,然后利用差分法得出任意区间段的和 class Solution: def subarraySum(self, nums: L
2020-08-12
12
第三章:双指针技巧总结 第三章:双指针技巧总结
labuladong 双指针技巧总结 利用快慢指针或者左右指针解决问题 141. 环形链表利用快慢指针,一开始都指到头结点处,然后每次快指针走两步,慢指针。若最后相遇了,说明有环 # Definition for singly-linked
2020-08-12
7 / 11