- 博客(30)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 17. 打印从1到最大的n位数 - leetcode 剑指offer系列
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题可能是整个系列难度最低的一道了, 非常适合入门同学. 这里同样提供多种方法帮助拓展思路老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。用返回一个整数列表来代替打印.
2020-06-30 18:33:00
239
原创 剑指 Offer 16. 数值的整数次方 - leetcode 剑指offer系列
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题又是一道经典问题, 可能快速幂大家都有所了解, 这里额外提供一种不一样的思路老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。.
2020-06-29 19:17:00
266
原创 剑指 Offer 15. 二进制中1的个数 - leetcode 剑指offer系列
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题很经典, 大家可能已经熟悉两种方法了, 这里额外提供两种方法 ???? 供大家参考~老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出
2020-06-28 18:27:02
160
原创 剑指 Offer 14- II. 剪绳子 II - leetcode 剑指offer系列
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题相比上道题数据规模大了不少. 虽说还可以使用昨天的解法, 但效率比较低, 特别是数据规模大了之后会导致乘积特别大, 这也是影响效率的一个因素. 所以今天就来一种更优的解法老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n 都是整数，.
2020-06-27 20:36:22
286
原创 剑指 Offer 14- I. 剪绳子 - leetcode 剑指offer系列
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题和下一道题几乎一样, 不过数据规模小很多. 所以今天就先来一种时间复杂度稍高但比较容易理解的做法, 最优的做法放在下道题 ????老样子晚上 6 点 45 分准时跟大家见面, 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到剑指 offer 系列当前连载的所有文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给你一根长度为 n 的绳子，
2020-06-27 10:19:48
332
原创 剑指 Offer 13. 机器人的运动范围 - leetcode 剑指offer系列
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题有至少三种解法, 很适合扩展思路老样子晚上 6 点 45 分准时跟大家见面, 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到剑指 offer 系列当前连载的所有文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述地上有一个 m 行 n 列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开.
2020-06-25 19:27:25
312
原创 剑指 Offer 12. 矩阵中的路径 - leetcode 剑指offer系列
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题用到了经典的图算法, 而且时间和空间上都有一些可以优化的地方, 质量不错 老样子晚上 6 点 45 分准时跟大家见面, 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到剑指 offer 系列当前连载的所有文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径.
2020-06-24 19:31:15
352
原创 剑指 Offer 11. 旋转数组的最小数字 - leetcode 剑指offer系列
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题能帮助我们更好地理解二分查找, 很值得一做. 另外基于它还能解决一些进阶问题, 例如面试题 10.03. 搜索旋转数组, 在最后面我也会说下那道题的思路, 也有对应的题解链接, 感兴趣的同学也可以自己试试哦若无意外, 每天晚上 6 点 45 分准时更新, 中间可能会穿插一些周赛题解. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随.
2020-06-23 18:35:41
477
原创 剑指 Offer 10- II. 青蛙跳台阶问题 - leetcode 剑指offer系列
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题同样是一道经典题目, 而且跟昨天的题目很接近, 不同的地方在于这道题需要自己进行抽象, 而不是直接给出转移方程 ???? 同样这道题也有空间上的一些优化, 值得注意若无意外, 每天晚上 6 点 45 分准时更新, 中间可能会穿插一些周赛题解. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信
2020-06-22 17:48:44
211
原创 剑指 Offer 10- I. 斐波那契数列 - leetcode 剑指offer系列
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题实在太经典了, 它也是动态规划的基础题目, 估计大家都见过, 今天就来复习一下吧~ 另外下面的做法还会有一些空间上的优化, 值得关注若无意外, 每天晚上 6 点 45 分准时更新, 中间可能会穿插一些周赛题解. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述写一个.
2020-06-21 22:25:44
281
原创 剑指 Offer 09. 用两个栈实现队列 - leetcode 剑指offer系列
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题依然很经典, 考察了两个基础数据结构和它们的特性. 题目思考部分加了一些进阶问题, 感兴趣的小伙伴可以先想想看, 最后有答案哦若无意外, 每天晚上 6 点 45 分准时更新, 中间可能会穿插一些周赛题解. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述用两个栈实现.
2020-06-20 20:48:07
389
原创 剑指 Offer 07. 重建二叉树 - leetcode 剑指offer系列
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题应该是树里面相当经典且质量很高的一道题目了, 也有递归和迭代两种做法: 递归方法比较直观易懂; 迭代方法可能难度较大, 属于进阶内容, 大家感兴趣的话可以自己结合画图模拟来思考若无意外, 每天晚上 6 点 45 分准时更新, 中间可能会穿插一些周赛题解. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊.
2020-06-19 19:11:13
487
原创 [leetcode 剑指offer系列] 面试题06. 从尾到头打印链表
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题算是链表里面相当基础的题目了, 虽然如此, 但如果加上了各种进阶限制, 就要考虑多种不同方案了.若无意外, 每天晚上 6 点 45 分准时更新, 中间可能会穿插一些周赛题解. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述输入一个链表的头节点，从尾到头反过来返回每.
2020-06-18 18:59:59
170
原创 [leetcode 剑指offer系列] 面试题05. 替换空格
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题相对比较简单, 但也有多种实现方案, 可以用来扩展思路. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述请实现一个函数，把字符串 s 中的每个空格替换成"%20"。0 <= s 的长度 <= 10000题目样例示例输入s = "We are hap.
2020-06-17 18:48:08
172
原创 [leetcode 剑指offer系列] 面试题04. 二维数组中的查找
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题的优化空间非常大, 个人感觉很适合作为面试题, 值得一做. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组.
2020-06-16 18:47:57
328
原创 [leetcode 剑指offer系列] 面试题03. 数组中重复的数字
题目难度: 简单原题链接今天我们开始一个全新的主题, 那就是 leetcode 的剑指 offer 系列, 这个系列大部分题目的出现频率都相当高, 必刷, 必刷, 必刷 ???????????? (重要的事情说三遍)若无意外, 每天晚上 6 点 45 分准时更新, 中间可能会穿插一些周赛系列 (如果我参加的了话 ????). 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号
2020-06-15 18:43:29
253
原创 [Leetcode 每日精选](本周主题-并查集) 130. 被围绕的区域
题目难度: 中等原题链接今天我们来做本周并查集系列的最后一题, 这道题跟图有关, 同样有多种思路. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。题目样例示例输入X X X XX O O X.
2020-06-14 09:24:12
175
原创 [Leetcode 每日精选](本周主题-并查集) 959. 由斜杠划分区域
题目难度: 中等原题链接今天我们再来做一道并查集的变种问题. 个人觉得这道题非常有趣, 特别是它的思考过程; 而且除了并查集之外还可以用其他的做法, 可以帮助大家扩展思维. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或.
2020-06-13 08:37:46
245
原创 [Leetcode 每日精选](本周主题-并查集) 399. 除法求值
题目难度: 中等原题链接今天继续来做并查集的问题, 这道题虽然和之前几道题看上去差别很大, 但其核心思想仍然是并查集的一个变种. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量， k 是一个浮点型数字。根据已知方程式求解问.
2020-06-12 17:49:18
162
原创 [Leetcode 每日精选](本周主题-并查集) 721. 账户合并
题目难度: 中等原题链接今天继续来做并查集的问题, 这道题又有另外一些变化, 但核心仍然是并查集. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余.
2020-06-11 17:57:22
205
原创 [Leetcode 每日精选](本周主题-并查集) 面试题 17.07. 婴儿名字
题目难度: 中等原题链接今天继续来做并查集的问题, 这道题多了一些变化, 但核心仍然是并查集. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述每年，政府都会公布一万个最常见的婴儿名字和它们出现的频率，也就是同名婴儿的数量。有些名字有多种拼法，例如，John 和 Jon 本质上是相同的名字，但被当成了两个名字公布出来。给定两个列表，一个是名字.
2020-06-10 12:19:33
255
原创 [Leetcode 每日精选](本周主题-并查集) 547. 朋友圈
题目难度: 中等原题链接今天继续来做并查集的问题, 这道题仍然比较基础, 而且也是个比较接近现实的问题了. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为.
2020-06-09 20:21:05
182
原创 [Leetcode 每日精选](本周主题-并查集) 990. 等式方程的可满足性
题目难度: 中等原题链接今天的每日一题是有关并查集的内容, 正好并查集思路简单, 出现频率不低, 变种也有很多, 还是挺有意思的, 这周就来做这个系列的吧. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：“a=.
2020-06-08 21:59:09
170
原创 [Leetcode 竞赛] 第 192 场周赛
竞赛链接新鲜出炉今天的周赛, 上周周末出去玩了所以没有更新, 这周重新恢复 ????这场周赛感觉难度适中, 我的发挥也不错, 最终排到了 23 名, 可能题目也是我比较熟悉的类型吧[5428] 重新排列数组题目难度: 简单原题链接题目描述给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。1 <= n <=
2020-06-07 12:50:05
717
原创 [Leetcode 每日精选](本周主题-股票) 188. 买卖股票的最佳时机 IV
题目难度: 困难原题链接今天我们开始做股票最佳时机的最后一道困难题, 这道题和上一道题非常类似, 只是把交易次数限制变成了更加普遍的 k. 大家在我的公众号"每日精选算法题"中的聊天框中回复 股票 就能看到了当前已经更新的股票系列了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: .
2020-06-06 18:32:24
250
原创 [Leetcode 每日精选](本周主题-股票) 123. 买卖股票的最佳时机 III
题目难度: 困难原题链接今天我们开始做股票最佳时机的第一道困难题, 这道题引入了交易次数限制, 相比之前不限或者仅限一次交易的情况复杂了不少. 大家在我的公众号"每日精选算法题"中的聊天框中回复 股票 就能看到了当前已经更新的股票系列了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 &nbs.
2020-06-05 17:38:18
143
原创 [Leetcode 每日精选](本周主题-股票) 714. 买卖股票的最佳时机含手续费
题目难度: 中等原题链接今天我们继续来做股票包含"手续费"的这道中等问题, 这道题和昨天"冷冻期"的问题挺类似的. 大家在我的公众号"每日精选算法题"中的聊天框中回复 股票 就能看到了当前已经更新的股票系列了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股.
2020-06-04 17:47:40
397
原创 [Leetcode 每日精选](本周主题-股票) 309. 最佳买卖股票时机含冷冻期
题目难度: 中等原题链接今天我们继续来做股票问题, 在做股票系列的两道困难题(III 和 IV)之前, 我们先来做包含"冷冻期"或"手续费"的这两道中等题, 让难度跨度没那么大, 今天就先来做包含冷冻期的这道吧. 大家在我的公众号"每日精选算法题"中的聊天框中回复 股票 就能看到了当前已经更新的股票系列了大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给定一个整数数组，其中第 i 个元素代表了第 i.
2020-06-03 17:54:33
139
原创 [Leetcode 每日精选](本周主题-股票) 122.买卖股票的最佳时机-ii
题目难度: 简单原题链接今天我们继续来做股票问题, 这道题和昨天那道共同组成了这个系列的最基础的部分. 我会把这个系列汇总起来, 大家在我的公众号"每日精选算法题"中的聊天框中回复 股票 就能看到了~大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与.
2020-06-02 18:59:05
377
原创 [Leetcode 每日精选](本周主题-股票) 121. 买卖股票的最佳时机
题目难度: 简单原题链接疫情这段期间股市真的是跌宕起伏, 正好 leetcode 上也有一系列股票的题目, 所以这周我们的主题就定为股票吧~ ???? 这周更新完之后, 我会把这个系列汇总起来, 大家在我的公众号"每日精选算法题"中的聊天框中回复 股票 就能看到了~大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股
2020-06-01 18:59:21
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人