![](https://img-blog.csdnimg.cn/20200418140303847.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
每天刷一道leetcode,包含leetcode的题解,和c++代码
INGNIGHT
这个作者很懒,什么都没留下…
展开
-
面试题 08.14. 布尔运算
题解:dp[i][j][0/1] 表示,从下标i到下标j之间,满足0/1的情况是多少。原创 2024-06-22 10:49:46 · 166 阅读 · 0 评论 -
2376.统计特殊整数
【代码】【无标题】原创 2024-06-17 13:21:39 · 237 阅读 · 0 评论 -
面试题 10.11. 峰与谷
【代码】面试题 10.11. 峰与谷。原创 2024-06-16 18:11:18 · 157 阅读 · 0 评论 -
面试题 17.07. 婴儿名字
【代码】面试题 17.07. 婴儿名字。原创 2024-06-16 16:27:55 · 201 阅读 · 0 评论 -
面试题 17.17. 多次搜索
【代码】面试题 17.17. 多次搜索。原创 2024-06-16 11:41:34 · 176 阅读 · 0 评论 -
面试题 17.09. 第 k 个数
题解:堆和hash表。原创 2024-06-15 23:04:07 · 128 阅读 · 0 评论 -
面试题 17.05. 字母与数字
题解:把字母看成1,把数字看为-1,将题目变为求的和为0的最长连续子数组。原创 2024-06-15 22:36:49 · 180 阅读 · 0 评论 -
面试题 17.06. 2出现的次数
【代码】【无标题】原创 2024-06-15 15:46:02 · 180 阅读 · 0 评论 -
面试题 17.15. 最长单词
【代码】面试题 17.15. 最长单词。原创 2024-06-09 17:52:47 · 188 阅读 · 0 评论 -
1359 · 有序数组转换为二叉搜索树
【代码】1359 · 有序数组转换为二叉搜索树。原创 2024-01-14 18:54:45 · 414 阅读 · 0 评论 -
复杂链式结构:跳表
原创 2023-10-07 14:35:14 · 172 阅读 · 0 评论 -
187. 重复的DNA序列
链接:187. 重复的DNA序列题解:原创 2023-10-06 23:24:08 · 133 阅读 · 0 评论 -
1392. 最长快乐前缀
【代码】1392. 最长快乐前缀。原创 2023-10-06 22:36:13 · 124 阅读 · 0 评论 -
1147. 段式回文
【代码】1147. 段式回文。原创 2023-10-06 17:38:34 · 88 阅读 · 0 评论 -
将二叉搜索树转化为排序的双向链表
【代码】将二叉搜索树转化为排序的双向链表。原创 2023-10-05 16:46:17 · 99 阅读 · 0 评论 -
面试题 17.24. 最大子矩阵
链接:https://leetcode.cn/problems/max-submatrix-lcci/solutions/137568/zhe-yao-cong-zui-da-zi-xu-he-shuo-qi-you-jian-dao-/我们以第i行为第一行,向下延申,设最后一行为第j行,我们就i在这么一个范围内,将二维问题转化为一维问题,再求解最大子序列和。这样我们就将二维问题转化为了一维问题,现在另一个问题就是怎么把所有情况都遍历到呢?作者:bugsmaker。原创 2023-10-05 15:41:19 · 96 阅读 · 0 评论 -
540. 有序数组中的单一元素
如果 mid\textit{mid}mid 是奇数,则比较 nums[mid−1]\textit{nums}[\textit{mid} - 1]nums[mid−1] 和 nums[mid]\textit{nums}[\textit{mid}]nums[mid] 是否相等。因此在二分查找的过程中,不需要判断 mid\textit{mid}mid 的奇偶性,mid\textit{mid}mid 和 mid⊕1\textit{mid} \oplus 1mid⊕1 即为每次需要比较元素的两个下标。原创 2023-10-04 23:38:32 · 900 阅读 · 0 评论 -
752. 打开转盘锁
【代码】752. 打开转盘锁。原创 2023-09-15 23:03:44 · 581 阅读 · 0 评论 -
496. 下一个更大元素 I
【代码】496. 下一个更大元素 I。原创 2023-09-09 22:17:12 · 203 阅读 · 0 评论 -
400. 第 N 位数字
【代码】400. 第 N 位数字。原创 2023-09-02 17:29:28 · 157 阅读 · 0 评论 -
670. 最大交换
【代码】670. 最大交换。原创 2023-09-01 11:39:32 · 101 阅读 · 0 评论 -
13. 罗马数字转整数
【代码】13. 罗马数字转整数。原创 2023-08-31 23:55:55 · 113 阅读 · 0 评论 -
12. 整数转罗马数字
【代码】12. 整数转罗马数字。原创 2023-08-31 23:20:35 · 125 阅读 · 0 评论 -
96. 不同的二叉搜索树
【代码】96. 不同的二叉搜索树。原创 2023-08-29 23:42:30 · 69 阅读 · 0 评论 -
402. 移掉 K 位数字
【代码】402. 移掉 K 位数字。原创 2023-08-27 21:51:47 · 125 阅读 · 0 评论 -
圆环回原点问题
【代码】圆环回原点问题。原创 2023-08-27 11:08:05 · 103 阅读 · 0 评论 -
复习leetcode
460. LFU 缓存31. 下一个排列322. 零钱兑换力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台原创 2023-08-27 16:05:00 · 412 阅读 · 0 评论 -
1268. 搜索推荐系统
【代码】1268. 搜索推荐系统。原创 2023-08-23 22:04:44 · 467 阅读 · 0 评论 -
1339. 分裂二叉树的最大乘积
【代码】1339. 分裂二叉树的最大乘积。原创 2023-08-20 22:26:50 · 110 阅读 · 0 评论 -
1269. 停在原地的方案数
题解:坐标型动态规划。原创 2023-08-15 23:34:13 · 123 阅读 · 0 评论 -
401 · 排序矩阵中的从小到大第k个数
【代码】【无标题】原创 2023-08-06 21:04:05 · 1069 阅读 · 0 评论 -
406 · 和大于S的最小子数组
【代码】406 · 和大于S的最小子数组。原创 2023-08-05 17:34:20 · 154 阅读 · 0 评论 -
285 · 高楼大厦
1.从左往右维护一个单调递减,栈的长度就是,可以看到最多的高楼。2.从右往后也是维护一个单调递减的栈。原创 2023-08-05 16:39:53 · 147 阅读 · 0 评论 -
直方图最大矩形覆盖
题解:这是一个单调递增栈,弹出的元素保证,从当前位置向后扫,能构成矩形。原创 2023-08-05 09:36:50 · 97 阅读 · 0 评论 -
364 · 接雨水 II
链接:九章算法 - 帮助更多程序员找到好工作,硅谷顶尖IT企业工程师实时在线授课为你传授面试技巧题解:九章算法 - 帮助更多程序员找到好工作,硅谷顶尖IT企业工程师实时在线授课为你传授面试技巧原创 2023-08-02 14:45:23 · 387 阅读 · 0 评论 -
520 · 一致性哈希 II
链接:LintCode 炼码 - ChatGPT!更高效的学习体验!题解: 24-一致性哈希:如何高效地均衡负载?你好,我是陶辉。还记得我们在[第22讲] 谈到的Cassandra数据库吗?它将服务器节点组成一个环来存储数据,所使用的就是一致性哈希算法。那这一讲,我们就来看看一致性哈希算法是怎样工作的。使用哈希算法扩展系统时,最大的问题在于代表哈希桶的服务器节点数发生变化时,哈希函数就改变了,数据与节点间的映射关系自然发生了变化,结果大量数据就得在服务器间迁移。特别是含有多份冗余数据的系统,迁移工原创 2023-07-29 16:42:03 · 154 阅读 · 0 评论 -
摆动排序 II · Wiggle Sort II
2.然后选取首尾指针(奇数选择1和length-1,偶数选择为1和length-2),进行swap交换。1.先用partition函数,求得n/2的位置的排序。3.每次首指针每次+2,尾指针每次-2。原创 2023-07-09 23:23:50 · 102 阅读 · 0 评论 -
402 · 连续子数组求和
题解:402 · 连续子数组求和。原创 2023-07-08 17:05:44 · 531 阅读 · 0 评论 -
最大正方形 · Maximal Square
1.暴力的方法:遍历每一个(i,j)位置,如果当前点为1,则以当前节点为右下脚,1.暴力的方法:遍历每一个(i,j)位置,如果当前点为1,则以当前节点为右下脚,3.暴力遍历边长内的(i,j)点,判断是否为1。2.遍历可能的变长,不断拓展最外圈。3.判断最外圈是否都是1。原创 2023-07-03 20:07:17 · 282 阅读 · 0 评论 -
534 · 打劫房屋 II
处理循环数组问题:分类,重复,取反。原创 2023-07-03 19:40:55 · 258 阅读 · 0 评论