【剑指offer 二刷】问题整理

这是二刷时候遇到问题的题目，只要感觉不太对了就记录在这里。

剑指Offer11.旋转数组的最小数字

二分法有点磕磕绊绊的

剑指Offer12.矩阵中的路径

这题自己倒是做出来了，不过还是记录一下，后期可以提升一下熟练度

不过后面的 剑指 Offer 13. 机器人的运动范围 做的还是很顺利的

剑指Offer16.数值的整数次方

要找准优化的点，这种问题不可能就直译题目的。。

剑指Offer19.正则表达式匹配

• 有限状态机？
• 动态规划

剑指Offer20.表示数值的字符串

确定有限状态自动机 这个会考吗？需要先确定状态转移关系才行

剑指Offer24.反转链表

这个题还挺绕，虽然是easy，可以多看看

剑指Offer36.二叉搜索树与双向链表

这个题思路还是比较好想的，就是写中序遍历的时候容易给自己绕进去。。一定想清楚思路再写

剑指Offer39.数组中出现次数超过一半的数字

摩尔投票法。。。奇奇怪怪没有脑袋

剑指Offer41.数据流中的中位数

一个大根堆一个小根堆√

剑指Offer43.1～n整数中1出现的次数

我说我怎么做的时候完全没有这个题解法的印象。。。原来我第一遍直接给跳过了

这个题属实有点【困难】，找规律，但说实话我不觉得会考这种题。。所以第一遍的时候也给跳了。要能知道第i位上1出现的次数是与前后位相关的，并且要进行个分类讨论。像这种问题，一个题一个规律，面试的时候如果时间紧，纯粹是看运气和智力，感觉没必要

剑指offer51.数组中的逆序对

归并排序
这个题太绕了，得先把归并排序搞清楚！

剑指Offer49.丑数

这个题，经典，需要三个指针标记谁乘过2，3，5了

剑指Offer46.把数字翻译成字符串

这题有点斐波那契的感觉，只不过需要做个条件判断

剑指Offer53-I.在排序数组中查找数字I

这个题。。。二分查找上下界的循环条件，到底是下界 <= 上界 还是什么。。。。这个等号一直都有？？？得专题一下二分查找

剑指Offer56-I.数组中数字出现的次数

剑指Offer56-II.数组中数字出现的次数II

这俩题都有 位运算 的解法，需要关注一下，之前不太会用位运算。

剑指Offer59-I.滑动窗口的最大值

这个题有点意思啊，难度为简单，但在主站上难度为困难，解法一点都不简单。。。要好好看看
使用 单调队列 方法，与单调栈类似，可以多研究

剑指Offer59-II.队列的最大值

这题也是单调队列方法，跟上面那个一起巩固一下。

剑指Offer62.圆圈中最后剩下的数字

这个题。。就离谱

剑指Offer64.求1+2+…+n

这破题。。记一下吧就

剑指Offer65.不用加减乘除做加法

我裂了，位运算加减法，python自身性质还不一样。。。。。。

[追更] 补了一下知识，目前感觉还行，再来一遍可能就好了

剑指Offer66.构建乘积数组

这个题感觉没什么普遍性，不太懂为什么放里面，上下三角算乘积

剑指Offer68-I.二叉搜索树的最近公共祖先

充分利用二叉搜索树的性质

剑指Offer68-II.二叉树的最近公共祖先

看看解答的逻辑

面试题34.二叉树中和为某一值的路径

回溯剪枝问题