进字节一年了,分享一下当初刷的一百多篇算法题解

前言

写算法题解也有 110 天了,今天就简单给题目归归类吧。

其实不是很想归类的,主要是有些题目类别太杂,或者多解,或者甚至根本看不出叫啥类别。

因为题目实在太多,所以就不放链接了,只放了标题,大家可以 收藏这篇文章,然后去各大平台(博客、公众号、知乎、CSDN、腾讯云社区)或者搜索引擎直接搜索标题 就行了

动态规划

  • 【每日算法Day 78】面试经典题:能说出全部四种方法,不录用你都不可能!
  • 【每日算法Day 92】经典面试题:编辑距离
  • 每日算法系列【LeetCode 115】不同的子序列
  • 每日算法系列【LeetCode 124】二叉树中的最大路径和
  • 【每日算法Day 65】你能顺利救出地下城里的公主吗?
  • 每日算法系列【LeetCode 188】买卖股票的最佳时机 IV
  • 【每日算法Day 104】偷电瓶的周某今天放出来了,还不赶紧做这道题防范一下!
  • 【每日算法Day 105】打家劫舍第二弹:看好你的电瓶车!
  • 每日算法系列【LeetCode 233】数字 1 的个数
  • 每日算法系列【LeetCode 309】最佳买卖股票时机含冷冻期
  • 每日算法系列【LeetCode 312】戳气球
  • 【每日算法Day 106】打家劫舍系列最后一弹,撑住你就赢了!
  • 每日算法系列【LeetCode 354】俄罗斯套娃信封问题
  • 每日算法系列【LeetCode 376】摆动序列
  • 【每日算法Day 85】图解算法:一行代码解决约瑟夫环的变体
  • 每日算法系列【LeetCode 689】三个无重叠子数组的最大和
  • 每日算法系列【LeetCode 714】买卖股票的最佳时机含手续费
  • 每日算法系列【LeetCode 907】子数组的最小值之和
  • 每日算法系列【LeetCode 943】最短超级串
  • 每日算法系列【LeetCode 1031】两个非重叠子数组的最大和
  • 每日算法系列【LeetCode 1039】多边形三角剖分的最低得分
  • 每日算法系列【LeetCode 1186】删除一次得到子数组最大和
  • 一个函数解决【LeetCode 买卖股票的最佳时机】系列所有题目!
  • 【每日算法Day 109】五大解法,带你深入了解完全背包方案数
  • 【每日算法Day 98】慈善赌神godweiyang教你算骰子点数概率!
  • 【每日算法Day 74】经典面试题:约瑟夫环,我敢打赌你一定不会最后一种方法!
  • 【每日算法Day 79】所有人都会做的入门题,但是能看出你的代码能力!
  • 【每日算法Day 86】面试经典题:把数字翻译成字符串
  • 【每日算法Day 95】美团笔试题:四面体方案个数

贪心

  • 【每日算法Day 78】面试经典题:能说出全部四种方法,不录用你都不可能!
  • 每日算法系列【LeetCode 121】买卖股票的最佳时机
  • 每日算法系列【LeetCode 122】买卖股票的最佳时机 II
  • 每日算法系列【LeetCode 123】买卖股票的最佳时机 III
  • 每日算法系列【LeetCode 42】接雨水
  • 【每日算法Day 69】面试经典题:分发糖果问题
  • 【每日算法Day 91】求解数组中出现次数超过1/3的那个数
  • 每日算法系列【LeetCode 330】按要求补齐数组
  • 每日算法系列【LeetCode 376】摆动序列
  • 每日算法系列【LeetCode 495】提莫攻击
  • 每日算法系列【LeetCode 556】下一个更大元素 III
  • 【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分
  • 每日算法系列【LeetCode 926】将字符串翻转到单调递增
  • 每日算法系列【LeetCode 927】三等分
  • 每日算法系列【LeetCode 1053】交换一次的先前排列
  • 【每日算法Day 87】今天我脱单了,所以大家不用做题了!
  • 【每日算法Day 88】超越妹妹教你如何做这道排序题
  • 每日算法系列【kentln供题】模糊的数字

数学

  • 【每日算法Day 67】经典面试题:手动开根号,你知道几种方法?
  • 每日算法系列【LeetCode 233】数字 1 的个数
  • 每日算法系列【LeetCode 319】灯泡开关
  • 每日算法系列【LeetCode 357】计算各个位数不同的数字个数
  • 每日算法系列【LeetCode 470】用 Rand7() 实现 Rand10()
  • 每日算法系列【LeetCode 523】连续的子数组和
  • 【每日算法Day 61】LeetCode 672. 灯泡开关 Ⅱ
  • 每日算法系列【LeetCode 829】连续整数求和
  • 每日算法系列【LeetCode 1006】笨阶乘
  • 【每日算法Day 68】脑筋急转弯:只要一行代码,但你会证吗?
  • 每日算法系列【LeetCode 1250】检查「好数组」
  • 每日算法系列【LeetCode 1363】形成三的最大倍数
  • 【每日算法Day 71】面试官想考我这道位运算题,结果我给出了三种解法
  • 【每日算法Day 98】慈善赌神godweiyang教你算骰子点数概率!
  • 【每日算法Day 74】经典面试题:约瑟夫环,我敢打赌你一定不会最后一种方法!
  • 【每日算法Day 80】所有人都会做的入门题,高级解法来了!
  • 【每日算法Day 81】面试经典题:关于丑数,你真的理解为什么这么算吗?

双指针(滑动窗口)

  • 每日算法系列【LeetCode 16】最接近的三数之和
  • 每日算法系列【LeetCode 42】接雨水
  • 【每日算法Day 96】腾讯面试题:合并两个有序数组
  • 每日算法系列【LeetCode 287】寻找重复数
  • 每日算法系列【LeetCode 328】奇偶链表
  • 每日算法系列【LeetCode 658】找到 K 个最接近的元素
  • 每日算法系列【LeetCode 881】救生艇
  • 每日算法系列【LeetCode 992】K个不同整数的子数组
  • 每日算法系列【LeetCode 1004】最大连续1的个数 III
  • 【每日算法Day 107】面试必考:良心推荐,一题三解,不看后悔一辈子
  • 【每日算法Day 97】经典面试题:求两个数组最小差
  • 【每日算法Day 81】面试经典题:关于丑数,你真的理解为什么这么算吗?

哈希

  • 【每日算法Day 75】字节跳动面试题:手撕困难题,看过我Day 71的人都会做了!
  • 每日算法系列【LeetCode 128】最长连续序列
  • 每日算法系列【LeetCode 825】适龄的朋友
  • 【每日算法Day 103】老题新做,几乎不会有人想到的解法,它来了
  • 【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概念
  • 每日算法系列【LeetCode 992】K个不同整数的子数组
  • 【每日算法Day 107】面试必考:良心推荐,一题三解,不看后悔一辈子
  • 每日算法系列【LeetCode 面试题 17.05】字母与数字
  • 【每日算法Day 71】面试官想考我这道位运算题,结果我给出了三种解法
  • 【每日算法Day 90】5种方法:求解数组中出现次数超过一半的那个数

二分

  • 每日算法系列【LeetCode 153】寻找旋转排序数组中的最小值
  • 每日算法系列【LeetCode 287】寻找重复数
  • 每日算法系列【LeetCode 556】下一个更大元素 III
  • 每日算法系列【LeetCode 658】找到 K 个最接近的元素
  • 【每日算法Day 83】邻居小孩一年级就会的乘法表,你会吗?
  • 每日算法系列【LeetCode 719】找出第 k 小的距离对
  • 每日算法系列【LeetCode 825】适龄的朋友
  • 每日算法系列【LeetCode 875】爱吃香蕉的珂珂

单调栈(队列)

  • 每日算法系列【LeetCode 42】接雨水
  • 【每日算法Day 69】面试经典题:分发糖果问题
  • 每日算法系列【LeetCode 239】滑动窗口最大值
  • 每日算法系列【LeetCode 503】下一个更大元素 II
  • 每日算法系列【LeetCode 907】子数组的最小值之和

DFS(BFS)

  • 每日算法系列【LeetCode 115】不同的子序列
  • 【每日算法Day 108】一道简单的二叉树题目,写法还是挺多的。
  • 每日算法系列【LeetCode 312】戳气球
  • 每日算法系列【LeetCode 329】矩阵中的最长递增路径
  • 【每日算法Day 62】LeetCode 815. 公交路线
  • 每日算法系列【LeetCode 827】最大人工岛
  • 【每日算法Day 70】图解算法:小学生都会的数块数问题,你会吗?
  • 【每日算法Day 94】经典面试题:机器人的运动范围

位运算

  • 【每日算法Day 72】谷歌面试题:又双叒叕是位运算,最详细的自动机推导过程
  • 【每日算法Day 61】LeetCode 672. 灯泡开关 Ⅱ
  • 每日算法系列【LeetCode 810】黑板异或游戏
  • 【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分
  • 【每日算法Day 71】面试官想考我这道位运算题,结果我给出了三种解法
  • 【每日算法Day 66】经典面试题:不用四则运算如何做加法?

字符串

  • 【每日算法Day 89】手动实现字符串转整数(atoi)函数,你会吗?
  • 【每日算法Day 84】面试必考题:Trie(字典树/前缀树)的实现
  • 每日算法系列【LeetCode 386】字典序排数
  • 每日算法系列【LeetCode 926】将字符串翻转到单调递增
  • 每日算法系列【LeetCode 943】最短超级串

二叉树

  • 【每日算法Day 73】学妹大半夜私聊我有空吗,然后竟然做出这种事!
  • 每日算法系列【LeetCode 124】二叉树中的最大路径和
  • 【每日算法Day 108】一道简单的二叉树题目,写法还是挺多的。
  • 【每日算法Day 106】打家劫舍系列最后一弹,撑住你就赢了!
  • 【每日算法Day 76】经典面试题:中序遍历的下一个元素,5大解法汇总!

并查集

  • 每日算法系列【LeetCode 128】最长连续序列
  • 每日算法系列【LeetCode 684】冗余连接
  • 每日算法系列【LeetCode 685】冗余连接 II

数据结构

  • 【每日算法Day 82】面试经典题:求第K大数,我写了11种实现,不来看看吗?
  • 【每日算法Day 84】面试必考题:Trie(字典树/前缀树)的实现
  • 每日算法系列【LeetCode 315】计算右侧小于当前元素的个数
  • 每日算法系列【LeetCode 386】字典序排数

模拟

  • 每日算法系列【LeetCode 289】生命游戏
  • 每日算法系列【LeetCode 810】黑板异或游戏
  • 【每日算法Day 103】老题新做,几乎不会有人想到的解法,它来了
  • 每日算法系列【LeetCode 1006】笨阶乘
  • 【每日算法Day 93】不用额外空间,你会旋转一个矩阵吗?
  • 每日算法系列【LeetCode 328】奇偶链表
  • 每日算法系列【EOJ 3031】二进制倒置

合集

  • 【每日算法Day 63】LeetCode 第 179 场周赛题解
  • 【每日算法Day 77】LeetCode 第 181 场周赛题解
  • 一个函数解决【LeetCode 买卖股票的最佳时机】系列所有题目!
  • 【每日算法Day 102】美团 AI 平台算法工程师面试编程题
  • 十大经典排序算法整理汇总(附代码)
  • 【每日算法Day 101】字节跳动 AI Lab 精选面试编程题
  • 【每日算法Day 100】字节跳动 AI Lab 面试编程题(三道)

   转载规则


《进字节一年了,分享一下当初刷的一百多篇算法题解》 韦阳 采用 知识共享署名 4.0 国际许可协议 进行许可。
 上一篇
【NLP 算法岗】提前批暑期实习面(试)经(历) 【NLP 算法岗】提前批暑期实习面(试)经(历)
首先申明,这是一份面试【经历】,而【不是】经验,所以基本上对大家没有什么帮助,看个乐子就好,最后结果是来了心心念念的字节啦。 基本情况某不知名末流 985 本硕,三无 FW :无实习经历,无比赛经历,无项目经历。本科水过一段时间 ACM
2020-04-26
下一篇 
【每日算法Day 109】五大解法,带你深入了解完全背包方案数 【每日算法Day 109】五大解法,带你深入了解完全背包方案数
今天这题是完全背包问题 + 背包问题方案数,我一共列举了 5 种解法,层层递进优化。并且从两个角度殊途同归,最终优化到同一个式子。强烈建议掌握,对理解背包问题有很大帮助。 题目链接LeetCode 面试题 08.11. 硬币 题目描述给
2020-04-23
  目录