1. 两数之和 哈希表 遍历数组，同时用 HashMap 维护已出现过的数及其下标 若当前的数 nums[i] 满足 target - nums[i] 曾经出现过，则直接返回 否则将其加入到哈希表中。 class Solution { public int[] twoSum(int[] nums, …
1.1快速排序 思想： 先取一个中间的任意值x，将需要排序的序列划分为左右两个区间 以递增为例，使得左区间的数都满足q[i]<=x右区间的数都满足q[i]>=x 然后对左右两个区间分别排序最终得到递增序列 模板 int q[N]; //q[N]为需要排序的序列，需初始化为全局变量 voi…