python刷题宝_python 刷题时的坑 新手

Python3 多进程和多线程

多进程 multiprocessing 模块就是跨平台版本的多进程模块。提供了一个 Process 类来代表一个进程对象。 from multiprocessing import Processimport os# 子进程要执行的代码def run_proc(name): print('Run child process %s (%s)...' % (name, os.getpid())

python leetcode 最长公共子序列 动态规划算法

题目链接 https://leetcode-cn.com/problems/longest-common-subsequence/ 题目介绍 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的

python leetcode 最长连续递增序列 动态规划算法

题目链接 https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/ 题目介绍 最长连续递增序列 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r(l r)确定

Python函数作用域名字空间，locals的原理。

最近在回看《Python学习笔记》看到函数这一章节，书中P153页。 书中介绍了函数的每次调用，都会新建栈帧，用于局部变量和执行过程的存储。 等执行结束，栈帧内存被回收，同时释放相关对象。 以字典实现的名字空间，虽然灵活，但存在访问效率低下等问题。这对

python leetcode 最长递增子序列 动态规划算法

题目链接 https://leetcode-cn.com/problems/longest-increasing-subsequence/ 题目介绍 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除(或不删除)数组中的元素而不改变其余元素的顺序。

python leetcode 爬楼梯 动态规划算法

题目链接 https://leetcode-cn.com/problems/climbing-stairs/ 题目介绍 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解

python leetcode 连续子数组的最大和 动态规划算法

题目链接 https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 题目介绍 剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1:

python leetcode 俄罗斯套娃信封问题 动态规划算法

题目链接 https://leetcode-cn.com/problems/russian-doll-envelopes/ 题目介绍 俄罗斯套娃信封问题 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里

python leetcode 动态规划 递归算法 汉诺塔

题目链接 https://leetcode-cn.com/problems/hanota-lcci/ 题目介绍 面试题 08.06. 汉诺塔问题 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只

python leetcode 斐波那契数列 动态规划 递归 算法

题目链接 ： https://leetcode-cn.com/problems/fibonacci-number/ 斐波那契数，通常用F(n)表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0 ， F(1)= 1 F(n) = F(n - 1) + F(n - 2) ，