摘要：
(4 封私信 / 6 条消息) 回溯算法 - 搜索结果 - 知乎 (zhihu.com)这个回答的角度挺好的 回溯算法的解决问题类型 组合问题：N个数⾥⾯按⼀定规则找出k个数的集合 切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式 ⼦集问题：⼀个N个数的集合⾥有多少符合条件的⼦集 排列问题：N个数按⼀定 阅读全文
posted @ 2021-09-01 10:02
CharonKK
阅读(108)
评论(0)
推荐(0)
摘要：
找到相应的版本：Anaconda与Python版本对应关系_笔记大全_设计学院 (python100.com) 我下载的是3.6版本的python 找到对应版本的下载链接：Index of / (anaconda.com) （https://repo.anaconda.com/archive/Ana 阅读全文
posted @ 2023-08-13 15:39
CharonKK
阅读(22)
评论(0)
推荐(0)
摘要：
212. 单词搜索 II - 力扣（LeetCode） (leetcode-cn.com) 阅读全文
posted @ 2021-11-06 10:05
CharonKK
阅读(21)
评论(0)
推荐(0)
摘要：
208. 实现 Trie (前缀树) - 力扣（LeetCode） (leetcode-cn.com) 前缀树（字典树） 是一种多叉树结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查 每个节点存放两个信息： chidren 是一个大小为 26 的一 阅读全文
posted @ 2021-11-02 00:32
CharonKK
阅读(48)
评论(0)
推荐(0)
摘要：
93. 复原 IP 地址 - 力扣（LeetCode） (leetcode-cn.com) 思路：首先拿到题目，可以看作切割问题，将字符串按照一定的规定，将字符串分割成对应的子字符串，考虑使用回溯。 组合问题：N个数⾥⾯按⼀定规则找出k个数的集合 切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式 ⼦集问 阅读全文
posted @ 2021-10-29 00:35
CharonKK
阅读(41)
评论(0)
推荐(0)
摘要：
47. 全排列 II - 力扣（LeetCode） (leetcode-cn.com) 重点在于理解去重的表达式 思路：先排序，保证相同的数字放在一起。 接着按照回溯算法的步骤写， 需要注意的点在于如何避免同一层的重复。 设置一个boolean[]数组，记录一种排列中是否只用过，避免出现同一个数（不 阅读全文
posted @ 2021-10-20 13:01
CharonKK
阅读(22)
评论(0)
推荐(0)
摘要：
22. - 力扣（LeetCode） (leetcode-cn.com) 根据题意，构建一颗决策树，相当于遍历出所有符合题意的节点，一路走到底 问题等价于递归遍历一个二叉树（中序遍历），期间用一些条件进行剪枝 遍历到符合题意的节点时就返回 简单的递归即可，可以视为简单写法的回溯 package le 阅读全文
posted @ 2021-10-18 22:56
CharonKK
阅读(32)
评论(0)
推荐(0)
摘要：
17. 电话号码的字母组合 - 力扣（LeetCode） (leetcode-cn.com) 思路：一道普通的用回溯解决的组合问题，涉及到一些字符串的操作 用一个map_string存储，用下标的索引表示数字对应的字母 package leetcode.com.backTrack; import j 阅读全文
posted @ 2021-10-18 11:24
CharonKK
阅读(48)
评论(0)
推荐(0)
摘要：
969. 煎饼排序 - 力扣（LeetCode） (leetcode-cn.com) 从arr[]的末尾开始，逐个区间地去将对应区间的最大数字翻转到区间的末尾，reverse函数负责找出区间的最大数字，并通过两次翻转： 1、maxValue翻转到0, 2、maxValue从位置0翻转到区间末尾 注意 阅读全文
posted @ 2021-10-17 13:29
CharonKK
阅读(43)
评论(0)
推荐(0)
摘要：
当遇到的问题相当于，求解 prev smaller element ：初始数组从后往前，维护一个单调递增栈 next smaller element： 初始数组从前往后，维护一个单调递增栈 阅读全文
posted @ 2021-10-13 15:53
CharonKK
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号