剑指offer38 字符串的排列 字典序的排列,贪心算法
class Solution:
def permutation(self, s: str) -> List[str]:
res = []
def getNext(s):
for i in range(len(s)-1)[::-1]: #abdc 0123 012
if s[i] < s[i+1]:#从后往前找第一个小于其后一个字符的字符i,例如dc不满足 bd满足,i=b
.
原创
2020-07-23 23:22:09 ·
128 阅读 ·
0 评论