初级算法

链接: 初级算法.

一、数组

LC 删除排序数组中的重复项：

考察双指针用法，双指针不一定要双循环，值得复习

LC 买卖股票的最佳时机 II：

买卖股票有四题，第一题经典。

LC 旋转数组：

使用了暴力法，环状法值得再看

LC 存在重复元素：

HashSet的简单应用，不用再看了

LC 只出现一次的数字：

位运算中“亦或”的应用，值得复习

LC 两个数组的交集Ⅱ

未做，感觉不简单

LC 加一：

% 和/ 的应用，不用再看了

LC 移动0

原地将数组中的0移动到尾端，“删除排序数组中的重复项”方法一致，都是双指针。值得一看，注意对比。

LC 两数之和：

两数之和可以用map,三数之和呢，四数之和呢？

LC 有效数独:

我直接三次遍历，题解好像可以一次遍历成功

LC 旋转图像

旋转矩阵，先转置，再交换行。我那种直接找公式只有开辟新数组才能前后不干扰。

二、字符串

LC 反转字符串：

是在字符数组中反转，不是反转链表，直接对应位置交换即可。

LC 整数反转

注意溢出，值得一看，是一类bug

LC 字符串中的第一个唯一字符

hashmap的应用：
官方思路：用map记录每一个26个字符出现的次数，再一次遍历字符串看谁最先出现为1.空间复杂度O(1)
我的思路：先用一次遍历，没出现过就记录下字符和下标，出现过就将对应下标置为-1。再遍历下map,看看其中是否有非-1.两个速度差不多，因为都是O(n)时间复杂度。空间复杂度O（1）因为我的hashmap也不会超过26个字母。

LC 有效的字母异位词

官方仍然是建立26个字母表的map（而且是以数组代map,因为自己实现了哈希函数），用一个map就行了，而我用了两个map. 值得学习下官方思路。
注意：包装类可以和原生类比较大小，两个包装类不能直接比较大小，直接比较地址了。

LC 验证回文串

使用左右指针法，主要考察字符串与Character判断字母数字及大小写方法的使用

LC 字符串转换整数（auti）

未做，有限状态机可避免代码臃肿

LC 实现strStr

我服了，剩余部分小于子串长度时直接返回，就可以AC。继续比就超时？
最优的方法是KMP。

LC 外观数组

做题全靠debug啊啊啊
1、能用双指针，不要用多重循环
2、多次使用字符串相加，用StringBuilder又快又省内存。

LC 最长公共前缀

我的思路是先看所有字符串的第一个字符是否相同，再看所有字母第二个字符是否相同…
比较好的思路是定义一个字符串，保存后一个与前一个字符串的公共前缀，当temp为空时结束，遍历完成返回temp.
二者时间复杂度一致。