发过的leetcode帖子
这是什么
这收集了所有我在leetcode上发布的帖子, 直接原因是leetcode没有显示所有帖子这个功能
发帖标准, 某方面超过全评论区的帖子
strikethrough表示该贴已被删除, 每篇浏览量是有几百(远少于我打的字符), 但是一个赞都没有, 说明该贴很不受欢迎, 具体原因不清楚, 怎么改都没用。
而且往往是别的谁后发个差不多的帖子然后几十个赞, 与其让自己认真写的东西和别人随手贴的那种只有代码无解释的帖子埋没在一起, 不如把自己发的帖子删除, 也能避免后续维护. 这也说明最好不要在leetcode发帖, 纯属浪费时间. 就算发帖目的是为了应用费曼学习法, 一个帖子基本不会有读者告诉你他哪没看懂, 因此自己写不公开的笔记和公开的博客并无区别, 前者效率还更高.
正文
| 编号和链接 | 题目简介 | 帖子简介 | 特点 |
|---|---|---|---|
| 字符串s重复删除字符串t直到s中不存在t | KMP和Rollinghash的解法 | 最早发的两种O(n)解法 | |
| 某种中缀表达式解析 | 讲解这题目如何迁移到其他题目, 然后提供了一种非常简洁的代码, 关于 if(...) return这种表达式换不换行的问题, 算法4这本书也没换行 |
最短，不论是byte数（不计isspace的字符）还是行数 |
|
| 1687 | 一个调度相关的题目 | 非贪心的dp解法 | 对之前一篇的补充, 之前的太长了加不进去. 内容其实和已有的帖子是重合的, 不过那个帖子用的javascript |
| 1687 | 一个调度相关的题目 | 非贪心的dp解法, 用前缀和优化了dp关系式 | 非贪心且正常的切入角度, 但是需要dp方面的经验比如凸优化 |
| 1823 | 约瑟夫环问题 | 每一轮更换索引的解法 | 最早介绍time O(n),space O(1)的做法, 唯一写了O(klgn)解法的帖子 |
| 1265 | 倒序打印immutable单向链表 | 覆盖了所有常用解法 | 很全, 但是达不到计算机科学的高度的, 没有理论分析 |
| 1277 | 01矩阵中找'1'组成的最大正方形 | dp解法的全面介绍 | 图画的好, 推导靠谱, 提供了通用的思路 |
| 1690 | 题目不是关键 | 主要探讨了如何写python自顶向下dp不超时 | 用python通过leetcodeOJ必备知识, 此外这种不用前缀和的解法是独一无二的 |
| 所有<=n的非负整数中, 二进制表示不包含连续1的数的数量 | 此题的最优化子结构和答案的递推关系 | 真正的空间复杂度O(1)而非O(log(n)), 解法应该也是独一无二的 | |
| 一个机器人走迷宫的模拟题 | 减少机器人转向次数而非像solution那样过于死板 | 更接近生物的行为方式的机器人走法 | |
| 一个贪心题目 | 表明自己希望获取非贪心的解法 | 暂未找到能够证明正确性的帖子或者非贪心解法 | |
| 一个调度问题 | 让时间复杂度变为O(nlgn) | 绝大部分帖子时间复杂度比O(nlgn)大, 仅仅能处理题目提供的数据范围 | |
| 一个调度问题 | 对测试用例的补充，对贪心算法的反例 | 所有的贪心算法均过不了这个测试用例 | |
| 区间查询问题 | 使用鸽巢排序 | 其本质还是排序, 没有什么新意, 但是作为这一类区间查询题目的两种通用做法之一, 还没人发过完全基于计数的做法 |
