# 删除排序数组中的重复项 --- 给你一个有序数组 `nums` ，请你 `原地` 删除重复出现的元素，使每个元素 只**出现一次** ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 `原地` **修改输入数组** 并在使用 O(1) 额外空间的条件下完成。 **说明:** 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: ``` // nums 是以“引用”方

## 买卖股票的最佳时机 II --- 给定一个数组 `prices` ，其中 `prices[i]` 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 **注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: > 输入: prices = [7,1,5,3,6,4] > 输出: 7 > 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔

## 旋转数组 --- 给你一个数组，将数组中的元素向右轮转 k个位置，其中 k是非负数。 **示例 1:** > 输入: nums = [1,2,3,4,5,6,7], k = 3 > 输出: [5,6,7,1,2,3,4] > 解释: > 向右轮转 1 步: [7,1,2,3,4,5,6] > 向右轮转 2 步: [6,7,1,2,3,4,5] > 向右轮转 3 步: [5,6,7,1,2,3,4] **示例 2:** > 输入：nums = [-1,-100,3,99], k = 2 >

## 存在重复元素 --- 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 **示例 1:** --- > 输入: [1,2,3,1] > 输出: true **示例 2:** --- > 输入: [1,2,3,4] > 输出: false **示例 3:** --- > 输入: [1,1,1,3,3,4,3,2,4,2] > 输出: true ## 解题思路： 1. 根据数组的长度和通过set

## 只出现一次的数字 ---- 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： --- > 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: --- > 输入: [2,2,1] > 输出: 1 示例 2: --- > 输入: [4,1,2,1,2] > 输出: 4 ## 解题思路 1. 位运算方案 --- > ^符号为异或，本质上是将数字转换为二进制，之后进行进行位运算。 > 相同得0，不同得1，其实也

## 两个数组的交集 II --- 给你两个整数数组 `nums1` 和 `nums2` ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 **示例 1：** --- > 输入：nums1 = [1,2,2,1], nums2 = [2,2] > 输出：[2,2] **示例 2:** --- > 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] >

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

## 移动零 --- 给定一个数组 `nums`，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: --- > 输入: [0,1,0,3,12] > 输出: [1,3,12,0,0] 说明: --- 1. 必须在原数组上操作，不能拷贝额外的数组。 2. 尽量减少操作次数。 ## 解题思路 --- 1. 直接判断当前值是否等于0，如果等于0就删除掉，然后在末尾补0 ``` nums = [0,1,0,3,12] for j in nums: if j == 0: nu

## 两数之和 --- 给定一个整数数组 `nums`和一个整数目标值 `target`，请你在该数组中找出 和为目标值 `target`的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： --- > 输入：nums = [2,7,11,15], target = 9 > 输出：[0,1] > 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2：

## 有效的数独 --- 请你判断一个`9 x 9` 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字`1-9`在每一行只能出现一次。 数字`1-9`在每一列只能出现一次。 数字`1-9`在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： --- * 一个有效的数独（部分已被填充）不一定是可解的。 * 只需要根据以上规则，验证已经填入的数字是否有效即可。 * 空白格用 `’.’` 表示。 示例 1： --- ![file](/static/u

## 旋转图像 --- 给定一个 `n×n` 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1： ---  ``` 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1],[8,5,2],[9,6,3]

## 反转字符串 --- 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你`必须修改输入数组原地`、使用 `O(1)` 的额外空间解决这一问题。 示例 1： --- > 输入：s = [“h”,”e”,”l”,”l”,”o”] > 输出：[“o”,”l”,”l”,”e”,”h”] 示例 2： --- > 输入：s = [“H”,”a”,”n”,”n”,”a”,”h”] > 输出：[“h”,”a”,”n”,”n”,”a”,”H

## 整数反转 --- 给你一个 32 位的有符号整数`x` ，返回将 `x` 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 `[−231, 231 − 1]` ，就返回 0。 **假设环境不允许存储 64 位整数（有符号或无符号）。** 示例 1： --- > 输入：x = 123 > 输出：321 示例 2： --- > 输入：x = -123 > 输出：-321 示例 3： --- > 输入：x = 120 > 输出：21 示例 4： --- > 输入：x =

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 提示： --- > 你可以假定该字符串只包含小写字母。 ## 解题思路 --- 1. 统计字符串出现的次数的方式 * 定义字符串s； * 将字符串转换成list集合并定义为list_s； * 获取集合的长度，定义为l； * 遍历数据统计每个字符串出现的次数，如果出现的次数等于1就把第一个数据下标返回，没有就返回-1。 ```py # s = "leetcode" s = "loveleetcode" list

## 有效的字母异位词 --- 给定两个字符串 `s` 和 `t` ，编写一个函数来判断 `t` 是否是 `s`的字母异位词。 注意：若 `s` 和 `t`中每个字符出现的次数都相同，则称 `s` 和 `t`互为字母异位词。 示例 1: --- > 输入: s = “anagram”, t = “nagaram” > 输出: true 示例 2: --- > 输入: s = “rat”, t = “car” > 输出: false 提示: --- * `1 <= s.length, t.leng