渣渣的Leetcode之旅(Python3)_8. 字符串转换整数 (atoi)(中等)

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查第一个字符(假设还未到字符末尾)为正还是负号，读取该字符(

十分钟入门 Python 教程

题记 去年和 amile 童鞋定了个小目标，决定带着点兴趣和热情，顺着全民学 Python 的热潮，随波逐流。奈何二零二零年是真的魔幻，唉，生活有你读不懂的诗，还有到不了的远方，我把那一年的辛酸过往，阉割成了一首诗。“生活似一杯苦茶，往事如逝水一般，邂逅

python 刷题时的坑 新手

说明 本版块是用来记录刷题中遇到的那些坑 力扣 具体 1. 迭代方面 因为题解是 python 类的形式，所以要迭代函数的时候需要 self 句点访问法，详见斐波那契数列 return self.fib(n-1) + self.fib(n-2) 2. 值的替代 有时候习惯了 n ,题目中有时候是别的，如 am

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: