分享一下暑期遇到的手撕

暑期面试30+，分享一下所有遇到的手撕，涵盖腾讯 阿里 百度 快手 滴滴 美团 小米 华为等互联网中大厂，除了一两道原创题记不清了，其余基本为力扣原题，有需要的可以收藏下。

单例模式
快排
3.无重复字符的最长子串
93. 复原 IP 地址
415. 字符串相加
LCR 181. 字符串中的单词反转
15. 三数之和
39. 组合总和
40. 组合总和 II
215. 数组中的第K个最大元素
704. 二分查找
121. 买卖股票的最佳时机
53. 最大子数组和
20. 有效的括号
LCR 090. 打家劫舍 II
165. 比较版本号
189. 轮转数组
124. 二叉树中的最大路径和
82. 删除排序链表中的重复元素 II
5. 最长回文子串
146. LRU缓存机制
1120：子树的最大平均值
509. 斐波那契数