leetcode-1_数组

数组中的常见问题

1. Move Zeros

Leetcode相关题目： 283、27、26、80
（1）将数组中为0的元素移动到末尾。（LeetCode：283）
（2）将数组中为val的元素删除。（LeetCode：27）
（3）给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。（LeetCode：26）
（4）给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。（LeetCode：80）

2. 对撞指针

Leetcode相关题目： 167、125、344、345、11
（1）给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数，函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。（LeetCode：167）
（2）给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。（LeetCode：3）（LeetCode：125）
（3）将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。LeetCode：344）
（4）以字符串作为输入，反转该字符串中的元音字母。（LeetCode：345）
（5）给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。（LeetCode：11）

3. 滑动窗口

Leetcode相关题目： 209
（1）给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。（LeetCode：209）

4. 在滑动窗口中做记录

Leetcode相关题目： 3、438、76
（1）给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。。（LeetCode：3）