数组问题汇集

数组中的问题其实最常见,

排序 : 选择排序,插入排序,归并排序,快速排序

查找 : 二分查找法(该思想在1946年提出,直至1962年,才出现第一个没有bug的二分查找法)

数据结构: 栈,队列,堆. 都(可)用数组实现

---

leetcode-283 移动零

leetcode-27 移除元素

leetcode-26 删除排序数组中的重复项

leetcode-80 删除排序数组中的重复项II

leetcode-75 颜色分类

leetcode-88 合并两个有序数组

leetcode-215 数组中的第K个最大元素

leetcode-125 验证回文串

leetcode-344 反转字符串

leetcode-345 反转字符串中的元音字母

leetcode-11 盛最多水的容器

---

双索引技术 ,一种表现形式是xxx,另外一种是滑动窗口

leetcode-209 长度最小的子数组

leetcode-3 最大字符子串

leetcode-438 找到字符串中所有字母异位词

leetcode-76 最小覆盖子串