LeetCode小记

1524. 和为奇数的子数组数目 思路 读题，获得一些线索 看到连续的子数组的和，我们想到使用前缀和的方式求解。 查看数据规模，我们应该尽量是在$$O(n)$$的时间复杂度完成，否则有可能会超时。 尝

1528. 重新排列字符串 思路 构造一个长度为字符串的数组，遍历索引，将字符串中对应的字符放到应该在的索引位置上。最后转换成字符串。 以上，AC！ 代码 python3

1529. 灯泡开关 IV 思路 第一眼看到题目，感觉无从下手，只能在纸上画一画慢慢分析了 分析的出一下结论（给小伙伴提示，最好还是能自己在纸上画一画，更加直观） 连续的1连续的0和一个1一个0的效果

1534. 统计好三元组 思路 第一眼，暴力！ 再看一眼数据规模，暴力！ 以上，AC！ 代码 python3

1539. 第 k 个缺失的正整数 思路 将现有数组构造成哈希表，然后逐个遍历，直到数出不在哈希表中的第k个数 以上，AC！ 代码 python3

1544. 整理字符串 思路 这道题和有效扩号是相同的思路，使用栈，比较栈顶元素，如果是相同的字母且大小写相反的话。将栈顶元素出栈。最终返回栈内元素组成的字符串。 代码 python3

剑指 Offer 09. 用两个栈实现队列 思路 栈和队列的区别，栈是前进后出，后进先出，是一个有底的杯子；队列，是先进先出，是一根管子 使用两个栈来实现队列的功能，我们可以想象成是两个杯子 加东西的

剑指 Offer 11. 旋转数组的最小数字 方法一（暴力） 思路 不管怎么旋转交换数组，最小的永远都是那个最小的 时间复杂度$$O(n)$$ 所以，直接返回最小值，AC！ 代码 python3 方法

面试题29. 顺时针打印矩阵 思路 按着题目理解的方式进行遍历 一圈分成4个步骤，代码使用 %4 来区分步骤 一圈结束后，要向内圈缩进一格 遍历次数为m * n 代码 python3

面试题46. 把数字翻译成字符串 思路 首先分析一下题目，对于例子12258 第一个字母可以选1 或 12，122 选不了了，因为122 超过了$$ [0, 25] $$ 范围。 如果第一个字母选了1

面试题64. 求1+2+…+n 思路 一眼看到题目就蹦出一句话，首项加尾项乘以项数除以2 -- 等差数组求和公式。 题目要求不能使用乘除、条件语句，于是优先想到两种方案： 内置函数 位运算 挑个简单的

面试题 08.03. 魔术索引 方法一（暴力） 思路 暴力解法思路比较清晰：遍历数组，遇到索引和值相同的情况返回 代码 python3 方法二（分治，DFS） 思路 应为数组是有序的，我们想到能不能用

面试题 16.11. 跳水板 思路 首先想到的是，每次选择我们可以选择，有两种选择：可以选长的那块，也可以选短的那块 那我们每一次的选择都有两种可能性 总共要选k次 很明显，每次选择形成了一个二叉树，

面试题 16.18. 模式匹配 思路 从示例开始分析，a的可能性是从空字符串到整个value字符串。同样b也是 以示例1为例，pattern[0] 为a，我们先列出a的可能性 当a确定了之后，我们再看

面试题 17.13. 恢复空格 思路 使用动态规划方式思考问题 定义dp数组dp[i]表示index为i之前的字符串未识别的最少数量 把setence[:i]记作s，dp[i] 的状态可能有两种情况：