剑指offer刷题记录

秋招在即，在此记录本人的刷题记录，记录一下基本解题思路，希望评论区的各位仅聚焦题目内容本身讨论

不要讨论其他问题，尤其是某些人不要透漏我的个人信息。

剑指offer problem set在leetcode cn版已经下架，因此题目列表参考已经被GitCode^[1]开源社区收录的力扣【剑指offer】题目汇总与总结

数组

2024/8/3

• （1）剑指offer03.数组中重复的数字

思路：数值内容当作索引，让每个数值内容放在正确的位置上，通过交换来实现正确放置。

• （2）剑指offer04.二维数组中的查找

思路：旋转矩阵变成二叉搜索树。

• （3） 剑指offer11.旋转数组的最小数字

思路：二分法。这里直接放了力扣154的题目，因为原题表述实在不清晰，不如154描述问题清晰。

2024/8/4

• （4）剑指offer14-I.剪绳子

思路：注意，必须剪成2段以上，真是坑人。动态规划或者数学解法，数学解法就是尽可能剪成2和3，3多2少。

• （5）剑指offer14-II.剪绳子II

思路：动态规划可以，但是数字太大要取1e9+7的模，这就必须注意了，python必须是对10**9+7取mod，不能是对1e9+7取mod，后者是浮点数，计算精度上会出大错！tnnd！

• （6）剑指offer17.打印从1到最大的n位数

思路：该题实际上直接打印也可以，但是原题目要求打印大数，会超过int的范围，所以还是看一下string怎么遍历数字。

2024/8/5

略。

2024/8/7
明天讯飞面试了，蔚来也笔试了，赶紧临阵磨枪，不快也光。

• （7）剑指offer21.调整数组顺序使奇数位于偶数前面

思路：双指针，可以一个往后一个往前，也可以一快一慢。

考虑到秋招与做题兼顾，即日起，各种体型混着来，不能只做数组了。

• []

---

1. 就是那个在GitHub上的开发者不知情的情况下搬运项目到国内的GitCode ↩︎