素年恋锦事的博客

No17：电话号码的字母组合题目思路代码 题目 LeetCode17 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 思路 没什么好说的，直接dfs即可，需要注意的是，这里对数字的顺序不做要求，即：“ab” 和 “ba” 是同一个答案，因此我们不需要使用 hasUsed 标识路径，直接

LeetCode刷题笔记—48.旋转图像题目思路代码 题目 题目 思路 ①首先看到要求说要求原地旋转，因此不能使用辅助数组进行中间过程的存储，但这个要求也提醒了我们可能会使用交换； ②普通情况下，我们可以每一轮将最外层的“外壳”进行旋转，然后逐层向内循环，一直到没有内层矩阵为止，这方面的题解很多： 逐层递进法 ③我思考的时候想到矩阵旋转其实本质上就是矩阵的乘法运算，再结合可能使用到“交换”的暗示，平移操作本质就是“交换”，因此凑出来了解决方法。 顺时针旋转90°：先左右轴对称交换，然后再以副对角线为中心进行

No31：下一个排列题目思路思路总结代码 题目 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 示例： 输入 → 输出 1，2，3 → 1，3，2 3，2，1 → 1，2，3 1，1，5 → 1，5，1 思路 举一个具体的例子来说明查找的思路，比如：2，5，6，9，7，0。