随笔分类 -  回溯算法

No.212 单词搜索 II
摘要：212. 单词搜索 II - 力扣（LeetCode） (leetcode-cn.com) 阅读全文
posted @ 2021-11-06 10:05 CharonKK 阅读(21) 评论(0) 推荐(0)
No.93 Restore IP Addresses
摘要：93. 复原 IP 地址 - 力扣（LeetCode） (leetcode-cn.com) 思路：首先拿到题目，可以看作切割问题，将字符串按照一定的规定，将字符串分割成对应的子字符串，考虑使用回溯。 组合问题：N个数⾥⾯按⼀定规则找出k个数的集合 切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式 ⼦集问 阅读全文
posted @ 2021-10-29 00:35 CharonKK 阅读(43) 评论(0) 推荐(0)
No.47 Permutations II
摘要：47. 全排列 II - 力扣（LeetCode） (leetcode-cn.com) 重点在于理解去重的表达式 思路：先排序，保证相同的数字放在一起。 接着按照回溯算法的步骤写， 需要注意的点在于如何避免同一层的重复。 设置一个boolean[]数组，记录一种排列中是否只用过，避免出现同一个数（不 阅读全文
posted @ 2021-10-20 13:01 CharonKK 阅读(23) 评论(0) 推荐(0)
No.22 括号生成
摘要：22. - 力扣（LeetCode） (leetcode-cn.com) 根据题意，构建一颗决策树，相当于遍历出所有符合题意的节点，一路走到底 问题等价于递归遍历一个二叉树（中序遍历），期间用一些条件进行剪枝 遍历到符合题意的节点时就返回 简单的递归即可，可以视为简单写法的回溯 package le 阅读全文
posted @ 2021-10-18 22:56 CharonKK 阅读(32) 评论(0) 推荐(0)
No.17 Letter Combinations of a Phone Number
摘要：17. 电话号码的字母组合 - 力扣（LeetCode） (leetcode-cn.com) 思路：一道普通的用回溯解决的组合问题，涉及到一些字符串的操作 用一个map_string存储，用下标的索引表示数字对应的字母 package leetcode.com.backTrack; import j 阅读全文
posted @ 2021-10-18 11:24 CharonKK 阅读(48) 评论(0) 推荐(0)
No.216 组合总和 III
摘要：216. 组合总和 III - 力扣（LeetCode） (leetcode-cn.com) 回溯 阅读全文
posted @ 2021-10-04 21:37 CharonKK 阅读(22) 评论(0) 推荐(0)
No.90 子集ＩＩ　
摘要：90. 子集 II - 力扣（LeetCode） (leetcode-cn.com) 思路：该题和 No.78类似，只是因为存在重复的值，在进行同一层遍历的时候，就不能够再使用相同的值。 而在判断相同的值的时候，需要看两个值是否在同一层中。而判断方法就是 i>begin，begin是一层的开始，如果 阅读全文
posted @ 2021-10-01 21:31 CharonKK 阅读(31) 评论(0) 推荐(0)
回溯算法
摘要：(4 封私信 / 6 条消息) 回溯算法 - 搜索结果 - 知乎 (zhihu.com)这个回答的角度挺好的 回溯算法的解决问题类型 组合问题：N个数⾥⾯按⼀定规则找出k个数的集合 切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式 ⼦集问题：⼀个N个数的集合⾥有多少符合条件的⼦集 排列问题：N个数按⼀定 阅读全文
posted @ 2021-09-01 10:02 CharonKK 阅读(108) 评论(0) 推荐(0)