WangYantao / leetcode

leetcode刷题记录

leetcode刷题的一些记录

排序/查找

• 二分查找
• 选择排序
• 快速排序

数组相关

常用解题思路：

• 快慢指针法

• 贪心算法（每步最优）

• 转置、翻转（局部/整体）

• 辅助数组标志位、HashSet/HashMap、排序情况下的跨度-元素个数对比

• 位运算（其中，异或运算下，对一个元素进行两次同一个数的异或运算，元素不变）

• HashMap/桶

• 从排序数组中删除重复项

• 买卖股票的最佳时机 II

• 旋转数组

• 存在重复

• 只出现一次的数字

• 两个数组的交集 II

• 加一

• 移动零

• 两数之和

• 有效的数独

• 旋转图像

字符串相关

• 反转字符串
• 反转整数
• 字符串中的第一个唯一字符
• 有效的字母异位词
• 验证回文字符串
• 字符串转换整数 (atoi)