算法知识点
文章平均质量分 67
克里马查
这个作者很懒,什么都没留下…
展开
-
773. 滑动谜题
算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》&labuladong773. 滑动谜题在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻的数字(上下左右)进行交换.最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态,返回最少可以通过多少次移动解开谜板,如果不能解开谜板,则返回 -1 。示例:输入:boar原创 2021-07-16 16:48:50 · 149 阅读 · 0 评论 -
752. 打开转盘锁
算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》&labuladong752. 打开转盘锁你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转:例如把 ‘9’ 变为 ‘0’,‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ,一个代表四个拨轮的数字的字符串。列表 deadends 包含了一原创 2021-07-15 18:45:51 · 138 阅读 · 0 评论 -
算法知识点汇总
目录算法贪心算法算法贪心算法资料来源:https://leetcode-cn.com/tag/greedy/贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。资料来源:https://labuladong.gitee.io/algo/%E5%8A原创 2021-01-21 23:00:31 · 426 阅读 · 0 评论