算法
肖十一狼
这个作者很懒,什么都没留下…
展开
-
关于旋转数的那些事
再刷lc过程中,经常会遇到有序数列旋转的问题。以下面6道题为例,从易入难总结一下。 189 旋转数组 题目要求,将一个有序的数组,再指定位置进行旋转(即右移)形成一个新的数组。比如 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 最后k个字符右移,超出边界的元素从左边进入,类似一个环。解决该类题目除了用暴力法(每个字符循环一次,循环k次)、环状替代...原创 2019-09-17 11:11:46 · 231 阅读 · 0 评论 -
关于回溯的那些事
在lc刷题过程中,有一类题都可以用到回溯的思想处理,比如全排列、子集、组合、分割回文串等。网上有很多关于回溯算法的简单解释,比较容易入门,简单解释就是把所有的可能都试探一遍,成功的就记录下来,不成功的就返回上一次试探路径继续往其他方向试探,直到所有可能都尝试过,返回符合要求的记录。下面针对一些问题总结下这类问题如何统一解决。 首先列出解决该类问题的通用模版,看不懂无所谓,后面会根据例题逐一解释 p...原创 2019-09-26 16:34:51 · 181 阅读 · 0 评论