- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于回溯的那些事
在lc刷题过程中，有一类题都可以用到回溯的思想处理，比如全排列、子集、组合、分割回文串等。网上有很多关于回溯算法的简单解释，比较容易入门，简单解释就是把所有的可能都试探一遍，成功的就记录下来，不成功的就返回上一次试探路径继续往其他方向试探，直到所有可能都尝试过，返回符合要求的记录。下面针对一些问题总结下这类问题如何统一解决。 首先列出解决该类问题的通用模版，看不懂无所谓，后面会根据例题逐一解释 p...
2019-09-26 16:34:51
172
原创 关于旋转数的那些事
再刷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
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人