M's Blog

394. 字符串解码方法1：利用栈先进后出原则（模拟递归） digit = [] ###存放数字 letter = [] ###存放数字前面的字母串 res = ‘’ ###解码结果。在遍历过程中，也会临时存放字母串遇到左

2020-08-20 LeetCode

LeetCode

54. 螺旋矩阵顺时针打印矩阵设定上下左右四个点从左到右彻底遍历一行，然后上边界+1。若上边界超过下边界：跳出从上到下彻底遍历一列，然后右边界-1。若左边界超过右边界：跳出从右到左彻底遍历一行，然后下边界-1。若上边界超过下边界：

2020-08-20 LeetCode

LeetCode

OJ在线编程常见输入输出练习场题目链接 python:各种字符输入、数值输入总结、OJ输入输出 python可以用下面的函数处理输入 n=int(input().strip()) res=list(map(str,input().st

2020-08-19 LeetCode

LeetCode

labuladong 如何去除有序数组的重复元素用快慢指针解决问题（两种初始化都可以） slow,fast=0,0 slow,fast=head,head 或者 slow,fast=0,1 slow,fast=head,head.next

2020-08-18 LeetCode

labuladong

labuladong 如何高效解决接雨水问题 42. 接雨水我们开两个数组 l_max 和 r_max 充当备忘录 l_max[i] 表示位置 i 左边最高的柱子高度（包括本身在内，正着遍历）， r_max[i] 表示位置 i 右边最高的

2020-08-17 LeetCode

labuladong

labuladong 如何运用二分查找算法 875. 爱吃香蕉的珂珂 canFinish() 函数：当前速度下，能吃完的小时数（注意要向上整除）最小速度为1，最大速度为数组中最大值。因此利用二分查找框架求h（h相当于二分查找中的目

2020-08-17 LeetCode

labuladong

labuladong如何高效寻找素数 204. 计数质数统计所有小于非负整数 n 的质数的数量初始化时，给每个位置立一个flag，并初始化为1 遍历时，对于i而言：如果这个位置的flag为1，说明数字 i 没有被比 i 小的数整除过

2020-08-17 LeetCode

labuladong

labuladong 递归详解 437. 路径总和 III方法1:递归递归时，想清楚：这个函数是干什么的？不要跳进递归，没用。这个函数参数中的变量是什么？（函数的参数中可以传递这个变量）得到函数的递归结果，你应该干什么（比如前序

2020-08-17 LeetCode

labuladong

labuladong 信封嵌套问题 354. 俄罗斯套娃信封问题先对宽度（第一个数）进行升序排序，宽度相同时，对高度（第二个数）降序排序 envelopes=sorted(envelopes,key=lambda x:(x[0],-x[

2020-08-16 LeetCode

labuladong

装饰器examplePython Decorators in 15 Minutes 什么是装饰器？ python装饰器用于装饰函数。可以在保留原函数功能的条件下，赋予该函数更丰富的功能（而无需改动原函数）为什么要用装饰器？可以更便

2020-08-13 Python

Python基础

labuladong 前缀和技巧 560. 和为K的子数组方法1：前缀和 (暴力超时)保存一个数组的前缀和，然后利用差分法得出任意区间段的和 class Solution: def subarraySum(self, nums: L

2020-08-12 LeetCode

labuladong

labuladong 双指针技巧总结利用快慢指针或者左右指针解决问题 141. 环形链表利用快慢指针，一开始都指到头结点处，然后每次快指针走两步，慢指针。若最后相遇了，说明有环 # Definition for singly-linked

2020-08-12 LeetCode

labuladong