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

227. 基本计算器 II 题目 解题思路 代码 题目实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。 解题思路主要思想就是拆分复杂

18. 四数之和 题目 解题思路 代码 题目给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？

/** * 计算数组中所有和为target的n元组 * 注意：必须先给数组排序才可以使用本模板 * * @param nums 数组 * @param target 目标

15. 三数之和 题目 解题思路 代码 题目给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包

1. 两数之和 题目 解题思路 代码 题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素

25. K 个一组翻转链表 题目 解题思路 代码 题目给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序