OJ题解
关注
分享
扫一扫
各个oj题目零散汇总。
EOJ，POJ， HDOJ，等等
说文科技
同名公众号【说文科技】，做有态度的研究。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【LeetCode】498.对角线遍历
无论何时何地，我都认为对于一道编程题，思考解法的时间用于是实际动手解决问题的2倍！如果敲键盘编码需要5min，那么思考解法的过程至少就需要10分钟。原创 2024-12-04 21:50:54 · 588 阅读 · 0 评论 -
【LeetCode】123.买卖股票的最佳时间
清晰明了的思路是解决问题的至上法宝。如何把一个复杂的问题拆成简单的问题，就是我们需要考虑的原创 2024-10-19 16:37:08 · 409 阅读 · 0 评论 -
【LeetCode】228.汇总区间
这种题的关键处在于：巧妙地添加一个元素，避免了遍历后的特殊处理。这是一类题目，一定要记着对最后一个元素做判断。原创 2024-10-19 15:11:04 · 404 阅读 · 0 评论 -
【LeetCode】190.颠倒二进制位
这是一道考察位运算的好题，可以说是非常好的一道题。除此之外，还考察了分治法的理解。值得深思！原创 2024-10-13 13:35:40 · 426 阅读 · 0 评论 -
一文搞懂python的json与字符串的操作
json.dumps和json.dump是什么区别？json.load()和json.loads()又是什么区别？这些小知识点如果不清楚，非常影响开发代码的效率。原创 2024-10-01 16:57:12 · 338 阅读 · 0 评论 -
【LeetCode】289.生命游戏
如何原地对数组进行修改是比较困难的，递归的算法无法做到。那有什么方式能简化吗？可以设计多种数字用于记录细胞的状态，不同的数字记录了不同的时刻和状态，从而简化了题目。原创 2024-09-22 21:02:16 · 481 阅读 · 0 评论 -
【LeetCode】146. LRU缓存
其实本质上，这题考察的是如何实现Python中的Orderdict这个数据结构，因为OrderDict就是一个LRU cache。要实现lru cache，可以利用dict（字典）和 Double Linked List （双向链表）即可。原创 2024-09-22 17:06:59 · 674 阅读 · 0 评论 -
【LeetCode】 Z 字形变换
本题初看是有点儿麻烦的，因为有个N型的变换，但是如果把这个N型压缩一下，其实就是考虑每行放什么值的问题。那么问题就简化成当前的字符串的字符需要放在哪一行？做一个处理就ok了。充分地思考问题，然后得出抽象解，最后再写代码。原创 2024-09-07 13:32:14 · 466 阅读 · 0 评论 -
【LeetCode 122】买卖股票的最佳时机II
适当的改造数据，会大大地简化处理的逻辑。原创 2024-06-26 20:54:54 · 262 阅读 · 0 评论 -
【LeetCode 121】买卖股票的最佳时机
本题的思想在于逢低买入，如果碰到比之前买入价格更低，那么对于后面每天的价格来说，之前的买入价都不会是最优价了。虽然是道简单题，但有单调队列的思想在其中。原创 2024-09-07 10:44:01 · 416 阅读 · 0 评论 -
判断母串是否包含子串的某种排列
通过Counter+循环的方式判断是否匹配成功。匹配成功的标志就是剩余待匹配字符的个数，如果个数已经为0了，那么就说明母串确实包含子串的某种排列，直接返回结果。相比面试老师说的滑动窗口，这个解法应该是比滑动窗口简洁的。原创 2024-09-03 08:23:55 · 306 阅读 · 1 评论 -
【LeetCode】918. 环形子数组的最大和
单调队列的经典应用，要非常熟练！原创 2024-08-31 12:57:29 · 413 阅读 · 0 评论 -
【LeetCode】433.最小基因变化
使用bfs求最短路径是一道经典的题目，这种题目没啥可说的，得熟练，十分钟解决战斗吧！原创 2024-08-18 23:14:58 · 385 阅读 · 0 评论 -
【LeetCode】452.用最少数量的箭引发气球
能够找到问题的解法与把问题足够简化是天壤之别。比如我知道这题可以用贪心算法来解决，但是代码实现的过程中就走上了复杂的路，但是官方题解给的代码则相当简洁。这说明我思考的不够深入，导致化繁为简的能力不够强。原创 2024-08-13 22:50:25 · 320 阅读 · 0 评论 -
【递归】使用递归方法解析json格式的字符串保存到字典中
这并非是一道简单题，如果能在20min内写出来，便具备了优秀程序员的基本素养了。原创 2024-08-12 01:41:38 · 350 阅读 · 0 评论 -
【LeetCode】148.排序链表
这是一道很好的面试题。考察了链表、排序等基本数据结构的使用。同时还融合了递归（分治）的思想。同时分析归并排序的复杂度也不是一件很轻松的事情，值得学习。原创 2024-08-11 10:04:49 · 275 阅读 · 0 评论 -
【LeetCode】133.克隆图
不得不说，本题的官方题解写的代码确实优秀！本题的关键点是使用了一个哈希表存储了旧节点到新节点的映射。原创 2024-08-04 19:58:13 · 437 阅读 · 0 评论 -
【LeetCode】207.课程表
这题的官方题解给出了一个深搜版本的代码，值得学习。原创 2024-08-04 19:35:20 · 376 阅读 · 0 评论 -
【LeetCode】45.跳跃游戏II
如果对于贪心算法不熟悉的话，这道题挺难想的。我一直认为关键点在于：如何把某段区间里面的值都给改成相同的步数，甚至想到了前缀和差分。但其实并不用那么麻烦。只需要维护在到达本次最远位置之前能达到的最远位置即可。每次到达最远位置后便更新一下step，最后返回step。原创 2024-08-04 11:46:00 · 462 阅读 · 0 评论 -
【LeetCode】33.搜索旋转排序数组
说实话，这道题挺难想的。难点在于，数组非完全有序就会让人产生错觉（这道题无法二分）。的复杂度，那我觉得我肯定不会想到。基于这个性质，可以得到下面这个代码。原创 2024-08-04 00:37:35 · 314 阅读 · 0 评论 -
【LeetCode】219.存在重复元素II
滑动窗口类的题目的典型做法是在窗口内部维护一个哈希表。原创 2024-08-03 10:06:13 · 265 阅读 · 0 评论 -
【LeetCode】108. 将有序数组转换为二叉搜索树
这虽然是一道简单题，但是考察的点还挺丰富，二分法，递归，平衡二叉树都考察到了。是一道不错的面试题。原创 2024-08-03 08:50:50 · 376 阅读 · 0 评论 -
【LeetCode】202.快乐数
不要觉得是简单题就懒得思考了。一名优秀的程序员应该主动将时间复杂度、空间复杂度都调至最优！本题其实是快慢指针非常好的一个应用。原创 2024-08-02 22:11:10 · 434 阅读 · 0 评论 -
【LeetCode】16. 最接近的三数之和
三数之和这道题被反复考到，但是我一次都没给写出来，真是汗颜！本题是三数之和的一道变形题，也是一道好题！本题有两个关键点：其一，双指针是怎么个用法？在本题中是怎么实现的？其二，如何判断要终止当前的这轮迭代？（与target这个值进行比较，决定该怎么迭代查找。）原创 2024-07-30 20:32:26 · 181 阅读 · 0 评论 -
【LeetCode】136.只出现一次的数字
熟练掌握基本知识是专业的体现。必须得对各种常用API了熟于胸。原创 2024-07-25 08:14:53 · 641 阅读 · 0 评论 -
【LeetCode】201. 数字范围按位与
这题挺难想的，我到现在还没想明白，为啥只用左区间和右区间就能找到目标值了，而不用挨个做与操作？原创 2024-07-24 22:47:17 · 412 阅读 · 0 评论 -
【LeetCode】71.简化路径
我写的代码跟官方题解还是有很大差距的。找出差距，刻意练习。原创 2024-07-24 22:20:04 · 446 阅读 · 1 评论 -
【LeetCode】86.分割链表
这题没有太大难度，主要是熟悉代码。原创 2024-07-23 23:58:15 · 401 阅读 · 1 评论 -
【LeetCode】80.删除有序数组中的重复项II
思路很好想到，但是实现起来不是那么容易。原创 2024-07-21 15:36:00 · 292 阅读 · 0 评论 -
【LeetCode】69. x 的平方根
二分法典型题。原创 2024-07-20 15:37:08 · 239 阅读 · 1 评论 -
【LeetCode】67. 二进制求和
何为基本功？对一个语言基本函数库的熟悉就是基本功的体现，对底层计算机知识的了然于胸就是基本功。作为一名程序员，你要对你常用的语言要非常熟悉，知道每个API是什么意思，直到有哪些实现的函数，只有做到这些，才有可能称得上专业。原创 2024-07-20 12:03:38 · 247 阅读 · 0 评论 -
【LeetCode】222. 完全二叉树的个数
什么是计算机基础？如果本题能够用二分+二进制+二叉树的方式解出本题，那么我可以认为你的计算机基础好。很久以来，我一直认为自己的计算机基础好，但是自刷题以来，跟网上这么多优秀的同学相比，我发现我实在是弱爆了。原创 2024-07-20 08:30:38 · 314 阅读 · 1 评论 -
【LeetCode】162. 寻找峰值
本题是一道优秀的二分算法题目。优秀的地方在于，一改传统二分法的判断标准（以前后元素的值比较为标准）。同时为了将代码变得优雅，需要对代码进行一个trick处理。原创 2024-07-17 23:38:24 · 580 阅读 · 0 评论 -
【LeetCode】125. 验证回文串
熟练使用python自带函数会大大降低编码复杂度。原创 2024-07-14 16:38:33 · 187 阅读 · 0 评论 -
【LeetCode】27. 移除元素
双指针经典例题？原创 2024-07-14 05:55:12 · 286 阅读 · 0 评论 -
【LeetCode】 112. 路径总和
深搜的代码就需要注意三点：（1）终止条件是什么？（2）继续深搜条件是什么？（3）深搜函数返回什么？总结完这类题：就会发现在清楚逻辑后，这个世界真的简单了很多。以前需要1个小时搞定的题，现在只需要15min。你很难不快乐！原创 2022-08-15 23:33:24 · 203 阅读 · 1 评论 -
【LeetCode】205. 同构字符串
认真地分类讨论，评判复杂度，再决定是否要写代码执行。整套流程干净利落，不存在主观臆想，也不会有对事实结果计算的巨大偏差。原创 2024-07-13 09:36:14 · 331 阅读 · 0 评论 -
【LeetCode】2187. 完成旅途的最少时间
本题想要找出一个达到 totalTrips 趟需要的最少时间成本t，那么对于题目来说任何大于t的数也会是解，但不是最优解；任何小于t的数都不是解。这样整个值域就被分成了两部分，区间[0,t) 和 [t, +∞)。二分法找出这个区间分界点，就是本题的最优解。原创 2024-07-13 07:03:01 · 316 阅读 · 0 评论 -
【LeetCode】1283.使结果不超过阈值的最小除数
典型的一道二分法题。在某种限制条件下取到最优值，且最优值满足单调性。原创 2024-07-12 08:22:39 · 215 阅读 · 0 评论 -
【LeetCode】2089. 找出数组排序后的目标下标
当有简单方法可以使用时，千万别绕远路了。原创 2024-07-11 23:38:18 · 238 阅读 · 0 评论