JoYnHaNg

题干 给定一个字符串 s ****和一个字符串数组 words 。  words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含  words 中所有字符串以任...

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

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

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

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

题干 将一个给定字符串 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...

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

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

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

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

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

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

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

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