colie

分类

未归档(29) 题解(59)

/ 注册

全部文章（共3篇）

题解 | #字符串的排列#

【剑指offer】字符串的排列（python） 1. 数组转字符串字符串转数组，list(str)，直接通过list转换时是以每一个字符为分割的。2. 注意保证不重复3. 回溯注意局部状态 mark[i] = True s.append(chars[i]) self.backTravesal(cha...

回溯

2021-04-14

0 424

题解 | #机器人的运动范围#

【剑指offer】机器人的运动范围（python）回溯是DFS的特例，每次搜索需要设置本次搜索的局部状态，并在本次搜索结束后清除状态，这里就是 mark[r][c]=True，标记这里已经遍历了。和“矩阵中的路径”思路差不多，这个简单些。 # -*- coding:utf-8 -*- class ...

回溯

2021-04-14

0 443

题解 | #矩阵中的路径#

【剑指offer】矩阵中的路径（python） 1. str转换为list 在将str转化为list时，主要就是通过str的split()函数，split()参数为空时，默认以空格来做分割。直接通过list转换时是以每一个字符为分割的。 2. python申明...

dfs 回溯

2021-04-14

0 684