回溯方法模板
void backtracking(参数) {
if (终止条件) {
存放结果;
return;
}
for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) {
处理节点;
backtracking(路径,选择列表); // 递归
回溯,撤销处理结果
}
}
反转字符串:reverse()函数
反转字符串2:需要再看看
1. 使用range(start, end, step)来确定需要调换的初始位置
2. 对于字符串s = 'abc',如果使用s[0:999] ===> 'abc'。字符串末尾如果超过最大长度,则会返回至字符串最后一个值,这个特性可以避免一些边界条件的处理。
3. 用切片整体替换,而不是一个个替换.
利用切片的写法可以记住,很方便
class Solution:
def reverseStr(self, s: str, k: int) -> str:
p=0
while p<len(s):
p2=p+k
s=s[0:p]+s[p:p2][::-1]+s[p2:](中间切片反转的写法)
p=p+2*k
return s
剑指Offer 05.替换空格
巧妙的方法:
使用join + split
使用replace
28. 找出字符串中第一个匹配项的下标
为什么用re.serch()不对?
记住index(),find()方法