回溯(Backtracking)
朱师傅哈
这个作者很懒,什么都没留下…
展开
-
17. 电话号码的字母组合(Letter Combinations of a Phone Number)
17. 电话号码的字母组合(Letter Combinations of a Phone Number)题解回溯复杂度分析PythonJava(待完成)题解第一时间想到回溯,因为这种找全部的解,常规都是使用回溯回溯初始化词典phone={"2":["a","b","c"],⋯ }phone=\{"2":["a","b","c"],\cdots\}phone={"2":["a","b",...原创 2019-12-26 23:25:15 · 215 阅读 · 0 评论 -
132. 分割回文串 II(Palindrome Partitioning II)
132. 分割回文串 II(Palindrome Partitioning II)题解动态规划复杂度分析PythonJava(待完成)记忆化回溯复杂度分析PythonJava(待完成)题解动态规划初始化最小分割次数数组min_cut={0,1,2,⋯ ,n−1}min\_cut=\{0,1,2,\cdots,n-1\}min_cut={0,1,2,⋯,n−1},长度为字符串的长度nnn。...原创 2019-12-03 23:05:04 · 204 阅读 · 0 评论 -
10. 正则表达式匹配(Regular Expression Matching)
10. 正则表达式匹配(Regular Expression Matching)题解递归复杂度分析PythonJava(待完成)动态规划法复杂度分析PythonJava(待完成)题解递归递归函数isMatch(s,p)isMatch(s,p)isMatch(s,p),sss表示待匹配字符,ppp表示字符规律若ppp为空,此时返回sss是否为空。表示若字符规律已经为空,若sss还不为空,此...原创 2019-11-23 22:06:18 · 331 阅读 · 0 评论 -
216. 组合总和 III(Combination Sum III)
216. 组合总和 III(Combination Sum III)题解回溯+剪枝复杂度分析PythonJava(待完成)题解回溯+剪枝初试化结果数组resresres定义回溯函数help(count,i,tmp,target)help(count,i,tmp,target)help(count,i,tmp,target),其中countcountcount表示当前已经使用的数字数...原创 2019-11-15 15:21:29 · 123 阅读 · 0 评论 -
90. 子集 II(Subsets II)
90. 子集 II(Subsets II)题解排序+回溯复杂度分析PythonJava(待完成)排序+迭代复杂度分析PythonJava(待完成)位掩码(以后再更新吧)题解为了去除重复的子集,第一时间想到排序。我们在78.子集上进行进一步的修改。可见78.子集Leetcode或78.子集CSDN排序+回溯对数组进行排序,初始化结果res=[]res=[]res=[],数组长度为nnn...原创 2019-11-11 22:02:57 · 131 阅读 · 0 评论 -
79. 单词搜索(Word Search)
79. 单词搜索(Word Search)题解回溯复杂度分析PythonJava(待完成)题解回溯初始化行数mmm,列数nnn,wordwordword长度lll以及访问数组visitedvisitedvisited为m∗nm*nm∗n数组,初始化为FalseFalseFalse。定义回溯函数track_back(i,j,k)track\_back(i,j,k)track_back(i,...原创 2019-11-09 21:21:48 · 305 阅读 · 0 评论 -
78.子集(Subsets)回溯+迭代+位掩码
78.子集(Subsets)回溯+迭代+位运算题解回溯复杂度分析PythonJava(待完成)迭代复杂度分析PythonJava(待完成)位掩码复杂度分析PythonJava(待完成)题解第一时间很容易想到回溯,回溯是寻找全集的很好的办法回溯初始化结果resresres和数组长度nnn定义回溯函数track_back(i,tmp)track\_back(i,tmp)track_back...原创 2019-11-09 12:45:22 · 260 阅读 · 0 评论