上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页
摘要: 读完本文,你可以去力扣拿下如下题目: 1109.航班预订统计 前文 前缀和技巧详解 写过的前缀和技巧是非常常用的算法技巧,前缀和主要适用的场景是原始数组不会被修改的情况下,频繁查询某个区间的累加和。 没看过前文没关系,这里简单介绍一下前缀和,核心代码就是下面这段: class PrefixSum { 阅读全文
posted @ 2020-11-15 09:40 labuladong 阅读(1547) 评论(0) 推荐(2) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 733.图像渲染 啥是 FloodFill 算法呢,最直接的一个应用就是「颜色填充」,就是 Windows 绘画本中那个小油漆桶的标志,可以把一块被圈起来的区域全部染色。 这种算法思想还在许多其他地方有应用。比如说扫雷游戏,有时候你点一个方格,会一下子展开一片区 阅读全文
posted @ 2020-11-15 09:37 labuladong 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 773.滑动谜题 滑动拼图游戏大家应该都玩过,下图是一个 4x4 的滑动拼图: 拼图中有一个格子是空的,可以利用这个空着的格子移动其他数字。你需要通过移动这些数字,得到某个特定排列顺序,这样就算赢了。 我小时候还玩过一款叫做「华容道」的益智游戏,也和滑动拼图比较 阅读全文
posted @ 2020-11-15 09:36 labuladong 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 1.两数之和 170.两数之和 III - 数据结构设计 Two Sum 系列问题在 LeetCode 上有好几道,这篇文章就挑出有代表性的几道,介绍一下这种问题怎么解决。 TwoSum I 这个问题的最基本形式是这样:给你一个数组和一个整数 target,可以 阅读全文
posted @ 2020-11-15 09:34 labuladong 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 222.完全二叉树的节点个数 如果让你数一下一棵普通二叉树有多少个节点,这很简单,只要在二叉树的遍历框架上加一点代码就行了。 但是,如果给你一棵完全二叉树,让你计算它的节点个数,你会不会?算法的时间复杂度是多少?这个算法的时间复杂度应该是 O(logN*logN 阅读全文
posted @ 2020-11-14 22:52 labuladong 阅读(3278) 评论(1) 推荐(0) 编辑
摘要: 给我 O(1) 的时间,我可以删除/查找数组中的任意元素 读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 380.常数时间插入、删除和获取随机元素 710.黑名单中的随机数 本文讲两道比较有技巧性的数据结构设计题,都是和随机读取元素相关的,我们前文 水塘抽样算法 也 阅读全文
posted @ 2020-11-14 22:50 labuladong 阅读(1260) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 224.基本计算器 227.基本计算器II 772.基本计算器III 我们最终要实现的计算器功能如下: 1、输入一个字符串,可以包含+ - * /、数字、括号以及空格,你的算法返回运算结果。 2、要符合运算法则,括号的优先级最高,先乘除后加减。 3、除号是整数除 阅读全文
posted @ 2020-11-14 22:49 labuladong 阅读(1213) 评论(1) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 355.设计推特 「design Twitter」是 LeetCode 上第 355 道题目,不仅题目本身很有意思,而且把合并多个有序链表的算法和面向对象设计(OO design)结合起来了,很有实际意义,本文就带大家来看看这道题。 至于 Twitter 的什么 阅读全文
posted @ 2020-11-14 22:47 labuladong 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 100.相同的树 450.删除二叉搜索树中的节点 701.二叉搜索树中的插入操作 700.二叉搜索树中的搜索 98.验证二叉搜索树 通过之前的文章框架思维,二叉树的遍历框架应该已经印到你的脑子里了,这篇文章就来实操一下,看看框架思维是怎么灵活运用,秒杀一切二叉树 阅读全文
posted @ 2020-11-14 22:44 labuladong 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 东哥手把手带你刷二叉树(第三期) 读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 652.寻找重复的子树 接前文 手把手带你刷二叉树(第一期) 和 手把手带你刷二叉树(第二期),本文继续来刷二叉树。 从前两篇文章的阅读量来看,大家还是能够通过二叉树学习到 框架思维 阅读全文
posted @ 2020-11-14 22:43 labuladong 阅读(1633) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页
我的公众号 labuladong,专注于 LeetCode 刷题,欢迎关注。