进字节一年了，分享一下当初刷的一百多篇算法题解
文 | godweiyang
源 | 算法码上来
最近2022届的秋招拉开了帷幕，一转眼我加入字节跳动也有「14个月」了。
想起去年上半年疫情在家，为了准备面试，不间断刷了整整「3个月」的LeetCode算法题，这才找回了一点当年打ACM竞赛的手感。
当时刷了有两百多题，写了整整「一百多篇题解」。每道题解我都是列举了几乎所有的解法，包括我自己的解法，还有详尽的推导过程。不像大多数题解那种跳跃性思维，我都试图从头开始讲解如何想到的这种解法，如何进一步优化解法。
当时刚开始搞公众号，阅读量都低的可怜。由于公众号文章有实效性，估计大多数人都不会再翻到之前写的题解了，因此这里再把之前的题解翻出来整理了一下，希望能对大家秋招有所帮助。
「刷完下面这些题目，足够你应付99%的笔试面试了！」想来字节的同学不要错过这次研发提前批，「8月1日」就截止了：
内推码: A7FSJMK
投递链接: https://jobs.toutiao.com/s/egp
动态规划
贪心算法
-
【LeetCode 55】跳跃游戏 -
【LeetCode 121】买卖股票的最佳时机 -
【LeetCode 122】买卖股票的最佳时机II -
【LeetCode 123】买卖股票的最佳时机III -
【LeetCode 42】接雨水 -
【LeetCode 135】分发糖果 -
【LeetCode 229】求众数 -
【LeetCode 330】按要求补齐数组 -
【LeetCode 376】摆动序列 -
【LeetCode 495】提莫攻击 -
【LeetCode 556】下一个更大元素III -
【 LeetCode 861】反转矩阵后的得分 -
【LeetCode 926】将字符串翻转到单调递增 -
【LeetCode 927】三等分 -
【LeetCode 1053】交换一次的先前排列 -
【LeetCode 1111】有效括号的嵌套深度 -
【LeetCode 面试题 16.16】部分排序 -
【@ln 供题】模糊的数字
数学技巧
-
【LeetCode 69】x的平方根 -
【LeetCode 233】数字1的个数 -
【LeetCode 319】灯泡开关 -
【LeetCode 357】计算各个位数不同的数字个数 -
【LeetCode 470】用Rand7()实现Rand10() -
【LeetCode 523】连续的子数组和 -
【 LeetCode 672】灯泡开关II -
【LeetCode 829】连续整数求和 -
【LeetCode 1006】笨阶乘 -
【LeetCode 1227】飞机座位分配概率 -
【LeetCode 1250】检查「好数组」 -
【LeetCode 1363】形成三的最大倍数 -
【LeetCode 面试题 17.19】消失的两个数字 -
【LeetCode 面试题 60】n个骰子的点数 -
【LeetCode 面试题 62】圆圈中最后剩下的数字 -
【LeetCode 面试题 08.01】三步问题 -
【LeetCode 面试题 17.01】第k个数
滑动窗口
-
【LeetCode 16】最接近的三数之和 -
【LeetCode 42】接雨水 -
【LeetCode 88】合并两个有序数组 -
【LeetCode 287】寻找重复数 -
【LeetCode 328】奇偶链表 -
【LeetCode 658】找到K个最接近的元素 -
【LeetCode 881】救生艇 -
【LeetCode 992】K个不同整数的子数组 -
【LeetCode 1004】最大连续1的个数III -
【LeetCode 1248】统计优美子数组 -
【LeetCode 面试题 16.06】最小差 -
【LeetCode 面试题 17.09】第k个数
哈希算法
-
【LeetCode 41】缺失的第一个正数 -
【LeetCode 128】最长连续序列 -
【LeetCode 825】适龄的朋友 -
【LeetCode 846】一手顺子（新解法） -
【LeetCode 846】一手顺子 -
【LeetCode 992】K个不同整数的子数组 -
【LeetCode 1248】统计优美子数组 -
【LeetCode 面试题 17.05】字母与数字 -
【LeetCode 面试题 17.19】消失的两个数字 -
【LeetCode 面试题 39】数组中出现次数超过一半的数字
二分算法
-
【LeetCode 153】寻找旋转排序数组中的最小值 -
【LeetCode 287】寻找重复数 -
【LeetCode 556】下一个更大元素III -
【LeetCode 658】找到K个最接近的元素 -
【LeetCode 668】乘法表中第k小的数 -
【LeetCode 719】找出第k小的距离对 -
【LeetCode 825】适龄的朋友 -
【LeetCode 875】爱吃香蕉的珂珂
单调栈（队列）
-
【LeetCode 42】接雨水 -
【LeetCode 135】分发糖果 -
【LeetCode 239】滑动窗口最大值 -
【LeetCode 503】下一个更大元素II -
【LeetCode 907】子数组的最小值之和
深度（广度）优先搜索
-
【LeetCode 115】不同的子序列 -
【LeetCode 199】二叉树的右视图 -
【LeetCode 312】戳气球 -
【LeetCode 329】矩阵中的最长递增路径 -
【LeetCode 815】公交路线 -
【LeetCode 827】最大人工岛 -
【LeetCode 959】由斜杠划分区域 -
【LeetCode 面试题 13】机器人的运动范围
位运算
-
【LeetCode 137】只出现一次的数字II -
【LeetCode 672】灯泡开关II -
【LeetCode 810】黑板异或游戏 -
【 LeetCode 861】翻转矩阵后的得分 -
【LeetCode 面试题 17.19】消失的两个数字II -
【LeetCode 面试题 65】不用加减乘除做加法
字符串
-
【LeetCode 8】字符串转换整数（atoi） -
【LeetCode 208】实现Trie（前缀树） -
【LeetCode 386】字典序排数 -
【LeetCode 926】将字符串翻转到单调递增 -
【LeetCode 943】最短超级串
二叉树
并查集
数据结构
模拟
-
【LeetCode 289】生命游戏 -
【LeetCode 810】黑板异或游戏 -
【LeetCode 846】一手顺子 -
【LeetCode 1006】笨阶乘 -
【LeetCode 面试题 01.07】旋转矩阵 -
【LeetCode 328】奇偶链表 -
【EOJ 3031】二进制倒置
合集
-
【LeetCode 周赛 179】 -
【LeetCode 周赛 181】 -
【LeetCode 系列】 买卖股票的最佳时机 -
【美团 面试题 1】 -
十大经典排序算法整理汇总（附代码） -
【字节 面试题 1】 -
【字节 面试题 2】
后台回复关键词【入群】
加入卖萌屋NLP、CV、搜推广与求职讨论群
后台回复关键词【顶会】
获取ACL、CIKM等各大顶会论文集！
![]()
后台回复关键词【入群】
登录查看更多
相关内容
专知会员服务
14+阅读 · 2020年1月13日
Arxiv
0+阅读 · 2022年8月29日
相关VIP内容
专知会员服务
14+阅读 · 2020年1月13日
相关资讯
微信扫码咨询专知VIP会员