dailinqing1984的博客

python解析pdf中的表格。

题目链接描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。数据范围:1 <= n <= 2\times10^51<=n<=2×105-100 <= a[i] <= 100−100<=a[i]<=100要求:时间复杂度为 O(n)O(n)，空间复杂度为 O(n)O(n)进阶:时间复杂度为 O(n)O(n)，空间复杂度为 O(1)O(1)示例1输入：[1,-.

题目链接描述有一种将字母编码成数字的方式：‘a’->1, ‘b->2’, … , ‘z->26’。我们把一个字符串编码成一串数字，再考虑逆向编译成字符串。由于没有分隔符，数字编码成字母可能有多种编译结果，例如 11 既可以看做是两个 ‘a’ 也可以看做是一个 ‘k’ 。但 10 只可能是 ‘j’ ，因为 0 不能编译成任何结果。现在给一串数字，返回有多少种可能的译码结果数据范围：字符串长度满足 0 < n \le 900<n≤90进阶：空间复杂度 O(n)O.

题目链接描述现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。例如：给出的字符串为"25525522135",返回[“255.255.22.135”, “255.255.221.35”]. (顺序没有关系)数据范围：字符串长度 0 \le n \le 120≤n≤12要求：空间复杂度 O(n!)O(n!),时间复杂度 O(n!)O(n!)注意：ip地址是由四段数字组成的数字序列，格式如 “x.x.x.x”，其中 x 的范围应当是 [0,255]。示例1.

题目链接描述一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？备注：m和n小于等于100,并保证计算结果在int范围内数据范围：0 < n,m \le 1000<n,m≤100，保证计算结果在32位整型范围内要求：空间复杂度 O(nm)O(nm)，时间复杂度 O(nm)O(nm)进阶：空间复杂度 O(1)O(1)，时间复杂度 O(min(n,m))O(min(n,m))示例1.

动态规划递归是从大到小去拆解问题，而动态规划刚好相反，是从小到大去一步一步计算。我们以斐波那契数列为例:#mermaid-svg-he1u3Xg9OhzzPBVu {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-he1u3Xg9OhzzPBVu .error-icon{fill:#552222;}#mermaid-svg-he1u3Xg9OhzzPBVu .error

题目链接描述你是一个经验丰富的小偷，准备偷沿湖的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家，如果偷了第二家，那么就不能偷第一家和第三家。沿湖的房间组成一个闭合的圆形，即第一个房间和最后一个房间视为相邻。给定一个长度为n的整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多的偷窃金额。数据范围：数组长度满足 1 \le n \le 2\times10^5 \1≤n≤2×10 5，数组中每个值满.

题目链接描述你是一个经验丰富的小偷，准备偷沿街的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家；如果偷了第二家，那么就不能偷第一家和第三家。给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多的偷窃金额。数据范围：数组长度满足 1 \le n \le 2\times 10^5\1≤n≤2×105，数组中每个值满足 1 \le num[i] \le 5000 \1≤num[i]≤5000.

题目链接描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。1.模式中的字符’.‘表示任意一个字符2.模式中的字符’‘表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配数据范围:1.str 只包含从 a-z 的小写字母。2.pattern 只包含从 a-z 的小写字母以及字符 . 和 ，无连续的 '’。0 \le str.length .

题目链接给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = “(()”输出：2解释：最长有效括号子串是 “()”示例 2：输入：s = “)()())”输出：4解释：最长有效括号子串是 “()()”示例 3：输入：s = “”输出：0提示：0 <= s.length <= 3 * 104s[i] 为 ‘(’ 或 ‘)’解题思路如果s[i]是左括号，dp[i]为0如果s[i]是右括号，并且.

题目链接给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = “(()”输出：2解释：最长有效括号子串是 “()”示例 2：输入：s = “)()())”输出：4解释：最长有效括号子串是 “()()”示例 3：输入：s = “”输出：0提示：0 <= s.length <= 3 * 104s[i] 为 ‘(’ 或 ‘)’解题思路定义一个栈，放入-1遍历字符串，如果是左括号，将序号放入栈如.

题目链接描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1.数据范围：数组大小满足 0 \le n \le 100000≤n≤10000 ， 数组中每个数字都满足 0 < val \le 100000<val≤10000，0 \le aim \le 50000≤aim≤5000要求：时间复杂度 O(n \times aim)O(n×aim).

题目链接假设你有一个特殊的键盘包含下面的按键：A：在屏幕上打印一个 ‘A’。Ctrl-A：选中整个屏幕。Ctrl-C：复制选中区域到缓冲区。Ctrl-V：将缓冲区内容输出到上次输入的结束位置，并显示在屏幕上。现在，你可以 最多 按键 n 次（使用上述四种按键），返回屏幕上最多可以显示 ‘A’ 的个数 。示例 1:输入: n = 3输出: 3解释:我们最多可以在屏幕上显示三个’A’通过如下顺序按键：A, A, A示例 2:输入: n = 7输出: 9解释:我们最多可以在.

题目链接给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5]输出：9提示：n == height.length1 <= n <.

#递归1 算法概述递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。2 算法实质递归算法就是将原问题不断分解为规模缩小的子问题，然后递归调用方法来表示问题的解。（用同一个方法去解决规模不同的问题）3 算法思想递归算法，顾名思义就是有两个大的阶段：递和归，即就是有去（递去）有回（归来）。递去：将递归问题分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决归来：当你将问题不断缩小规模递去的时候，必须有一个明确的结束递去的临界点（

集合集合（set）是一个无序的不重复元素序列。可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。创建格式：parame = {value01,value02,...}或者set(value)>>> basket = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'}>>> print(basket

正则自做题时碰到一些可以用正则秒解的问题，这里举几个例子了解一下即可，不对正则进行深入学习。德科一星-题目82解题思路：将所有数字分开，如果前面没有负号，分成一位一个，如果有负号，分成一个大负数解法1import retemp = re.split("[a-zA-Z]",input())def fun(strs): res = [] #用-切开 str_num = strs.split('-') #第一个数是负号前面的，一位一位存 for

#排序1 sortsort() 函数用于对原列表进行排序，如果指定参数，则使用比较函数指定的比较函数。sort()方法语法：list.sort( key=None, reverse=False)参数key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。返回值该方法没有返回值，但是会

itertools组合操作包括排列，笛卡儿积，或者一些离散元素的选择，组合迭代器就是产生这样序列的迭代器。各种排列组合题都可以直接使用。1 组合迭代器（Combinatoric Iterators）组合操作包括排列，笛卡儿积，或者一些离散元素的选择，组合迭代器就是产生这样序列的迭代器。1.1 productproduct(*iterables, repeat=1) 得到的是可迭代对象的笛卡儿积，*iterables参数表示需要多个可迭代对象。这些可迭代对象之间的笛卡儿积，也可以使用for循环来实现