给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入: can ...

https://leetcode-cn.com/problems/subarray-sum-equals-k/题目描述给定一个整数数组和一个整数 kkk，你需要找到该数组中和为 kkk 的连续的子数组的个数。思路分析方法一：此题最容易想到的暴力解法即枚举法，从数组的第一个元素开始，累加求和 sum ...

题目描述：思路: 动态规划！每个dp用来代表累加和，如果前一个的和小于0则不加上这个和重新开始，这是因为如果累加和小于0意味着这个累加和对当前数字就没有贡献，加上这个和还不如这个数本身大。只需要每次比较累加和的当前最大的累加和做对比即可。class Solution { public int ...

题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3...

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。 示例 2：输...

加一问题描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。样例输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。输入: [4,3,2,1]输...

题目描述给你一个字符串 s，找到 s 中最长的回文子串。示例1输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例2输入：s = "cbbd"输出："bb"示例3输入：s = "a"输出："a"示例4输入：s = "ac"输出："a"提示（1）1 <= s....

买卖股票的最佳时机II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。示例输入：[7,1,5,3,6,4]输出：7解释：在第2天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的...

268. 丢失的数字题目链接来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/missing-number/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个包含 [0, n] 中 n 个数的数组 nums ，...

给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例 1：输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例 2：输入：arr = [1,2,34,3,4,5,7,23,...

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1:输入: [3,2,3] 输出: 3 示例 2:输入: [2,2,1,1,1,2,2] 输出: 2===============...

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：给定 nums = [3,2,2...

题号 16题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 ta...

题号 18题目描述给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例:给定数组 num...

题目描述：给定一个矩阵 A， 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,...

移除元素题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。样例给定 nums = [3...

【谁能想到我已经八天没有刷力扣了orz……】题号 31题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位...

题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解法1（双100）：int rem...

本次收获：1.在草稿纸上进行算法推演是很有必要的 2.掌握快慢指针思想本次的代码参照了算法动画图解：算法动画class Solution {//在草稿纸上面演算很有必要 public int removeElement(int[] nums, int val) {if(nums.length=...

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,...