20. 有效的括号 题目 解题思路 代码 题目给定一个只包括'('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 解题

45. 跳跃游戏 II 题目 解题思路 代码 题目给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 解题思路见书379 代码c

55. 跳跃游戏 题目 解题思路 代码 题目给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 解题思路从倒数第二个元素往前推，看倒

26. 删除排序数组中的重复项 题目 解题思路 代码 题目给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1)

83. 删除排序链表中的重复元素 题目 解题思路 代码 题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 解题思路和26.删除排序数组中的重复项一模一样。 代码/** * Definition for singly

5. 最长回文子串 题目 解题思路 代码 题目给你一个字符串 s，找到 s 中最长的回文子串。 解题思路把字符串的每一个字符当作中心，用左右指针向两侧扫描。记录每次的最长回文子序列，然后要注意奇数偶数的情况，详情见书374 代码cla

42. 接雨水 题目 解题思路 代码 题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 提示： n == height.length 0 <= n <= 3 * 10

875. 爱吃香蕉的珂珂 题目 解题思路 代码 题目珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她

372. 超级次方 题目 解题思路 代码 题目你的任务是计算 a的b次方 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。 解题思路主要掌握(a*b)%k=(a%k)(b%k)%k主要思路见书355

204. 计数质数 题目 解题思路 代码 题目统计所有小于非负整数 n 的质数的数量。 解题思路大体思路比较简单，主要是明白 首先从 2 开始，我们知道 2 是一个素数，那么 2 × 2 = 4, 3 × 2 = 6, 4 × 2

560. 和为K的子数组 题目 解题思路 代码 题目给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 解题思路构造一个前缀和数组。presum[i]，就是nums[0..i-1]的和。要找该数组中和为

969. 煎饼排序 题目 解题思路 代码 题目给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。 一次煎饼翻转的执行过程如下： 选择一个整数 k ，1 <= k <= arr.length 反转子数组 ar