刷题笔记

题干 给定一个字符串 s ****和一个字符串数组 words 。  words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含  words 中所有字符串以任意顺序排列连接起来的子串。

题干 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。 示例 1: 示例 2: 示例 3: 题解 遇到类似这种求满足xx条件的最长子串的问题很容易就能想到要使用滑动窗口，设置left

题干 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于target的长度最小的 子数组  [numsl, numsl+1, ..., numsr-1, n

题干 给定一个单词数组 words 和一个长度 maxWidth ，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。 你应该使用 “贪心算法” 来放置给定的单词；也就

题干 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haysta

题干 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： 之后，你的输出需

题干 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结

题干 七个不同的符号代表罗马数字，其值如下： 符号 值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换

题干 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做  XXVI

题干 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 示例 2： 题解 可以装的水的总量为每个点能装的数量的和，问题在于每个点能装的水量

题干 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果

题干 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] **升。 你有一辆油箱容量无限的的汽车，从第 **i **个加油站开往第 **i+1 **个加油站需要消耗汽油 cost[

题干 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部

本题的关键在于发现h指数的取值范围，定了h指数的取值范围，就可以采用像是计数排序和二分查找的方法进行求解

本题区别于LeetCode 55，求的是在可达的前提下的最小跳数。通过维护一个滑动窗口，标识当前跳数下的可达范围，在这个可达范围内寻找下一跳可能的位置，期间维护一个最大可达位置来判断是否达到终点。

本题多种方法可解，最简单的是贪心算法，一开始并没有想到贪心，想使用递归或动态规划去解决，其实是没有想到不需要每次都遍历一个点可达的点能不能到达终点，只需要维护一个最大可达距离，用贪心去解决就行了

给一个股票价格变化的序列，可以多次买卖，本质上考察贪心算法，贪心的获得所有的正收益，最后的收益一定是最大的。本题还有动态规划的做法，但是不如贪心简单

考察滑动窗口，滑动窗口的关键在于窗口移动的条件，本题中移动的条件是找到了一个更低的买点，意味着之前的买点再往后遍历也找不到比这个更低的买点更高的利润了，因此窗口向后移动。

本题最简单的方法是空间复杂度为O(n)的算法，只需要按照题目要求计算新的元素位置，存放在一个新的数组中即可。较难的是原地操作的方法，其中，反转列表的方法比较简单且容易理解，交换法很难想到。

考察双指针中的快慢指针，慢指针始终指向数组边界，快指针始终指向待检查元素，如果待检查元素符合加入到数组边界的条件，就将它加入到数组，并将数组边界向后移动