Shauby

分类

/ 注册

全部文章（共8篇）

题解 | #数字字符串转化成IP地址#

数字字符串转化成IP地址, 回溯相当于是找满足IP要求的数字字符组排列，最容易想到的就是用回溯基本要素1，终止条件：如果遍历到字符串末尾或者找出的字段数已经超过4基本要素2：元素选择：在某一个位置，可以选一个数作为IP地址的一个字段，也可以选两个数作为IP地址的一个字段，但第一位数不能是0，还可以...

字符串递归回溯 Python3

2022-08-24

0 319

题解 | #编辑距离(一)#

编辑距离(一)，动态规划，空间O(min(m,n) 尾部元素str[i]和str[j]相等，不用编辑，编辑距离就是str1[:i]到str2[:j]的编辑距离。尾部元素str[i]和str[j]不等：修改，对应的编辑距离是str1[:i]到str2[:j]的编辑距离+1。尾部元素str[i]和str...

动态规划 Python3 字符串

2022-08-23

0 297

题解 | #把数字翻译成字符串#

把数字翻译成字符串，动态规划，时间O(n)，空间O(1) 数组任何一个位置的数字，既可以只看当前位置组成个位数，也可以结合之前位置构成多位数。由于字母编码只在1-26之间，所以只有两种方式——只取当前数字组成1位数编码或者取当前位置+前一个位置组成两位数编码。如果以nums[:i+1]译成字符串的...

字符串数组动态规划 Python3

2022-08-16

0 262

题解 | #最长公共子序列(二)#

最长公共子序列，动态规划，时间O(mn)，空间O(min(m,n)*k)，k为最长公共子序列长度类似于：https://www.nowcoder.com/discuss/388075528203378688只是该问题的状态表示最长公共子序列本身而非长度。 class Solution: d...

字符串动态规划 Python3

2022-08-13

0 241

题解 | #最长公共子序列(一)#

最长公共子序列长度，动态规划——时间O(mn)，空间O(min(m,n)) 两个字符串的公共子序列，是由两个字符串同时含有，且出现顺序一致的字符所构成的序列，核心在于同时含有和顺序一致。同时含有表示存在下标i和j使得s1[i]=s2[j]，顺序一致表示如果还存在下标p, q使得s1[p]=s2[q]...

动态规划字符串 Python3

2022-08-13

0 307

题解 | #验证IP地址#

不借助python分割函数，纯粹的手写主要条件：字符类型，分隔符位置，字段数，字段内数的个数与范围 class Solution: def solve(self , IP: str)&nbs...

字符串 Python3

2022-08-10

0 253

题解 | #最长公共前缀#

遍历数组找到长度最短字符串作为初始前缀再次遍历数组，根据初始前缀与字符串的匹配情况更新初始前缀，遍历完成即得到前缀 class Solution: def longestCommonPrefix(self ...

字符串 Python3

2022-08-10

0 218

题解 | #表达式求值#

双栈+递归支持加减乘除，整除，取余和次幂运算。 def solve(s): priority = {'+':0, '-':0, '*':1, '/':1, '//':1,...

字符串 Python3 递归

2022-08-05

0 229