leetcode
文章平均质量分 88
leetcode刷题记录
笨牛慢耕
谋生:信号处理,无线通信,芯片设计
兴趣:数理计算机人工智能
遗憾:世界如此丰富,而我如此无知
铭记:日拱一卒终身成长;忠于内心远离油腻;成就自己照亮周围
寄语自己:愿你历尽劫波,内心永远少年
展开
-
算法笔记:前缀和+哈希表(leetcode题解例)
前缀和(以及与哈希表组合)是解决算法问题中常见的技巧。本文结合几道leetcode算法题解例介绍前缀和+哈希表的应用例。前缀和:针对一个给定的数列A,它的前缀和数列定义如下:(这里采用和c或者pyhton相同的从0开始的下标方式,以便于和编程进行对照)。前缀和的计算有一个良好的特性,即不是每个前缀和都需要独立计算,前后有依赖关系,如下所示:,这样的话针对数组(本文中不追求严格,数列和数组视为可以互换的名词)A,它的所有的前缀和可以在一次从左到右的遍历中以O(n)(而不是O(n**2)!原创 2023-03-12 16:45:17 · 1271 阅读 · 0 评论 -
Leetcode概率题面试突击系列11~15
11. 完美手牌力扣,概率题面试突击系列题解之三(11~14)原创 2022-06-23 06:41:39 · 778 阅读 · 0 评论 -
Leetcode0829. 连续整数求和(difficult)
Leetcode0829. 连续整数求和(difficult),Python题解原创 2022-06-03 10:58:33 · 487 阅读 · 0 评论 -
Leetcode0450. 删除二叉搜索树中的节点(medium)
Leetcode0450. 删除二叉搜索树中的节点(medium),Python题解原创 2022-06-02 14:59:52 · 283 阅读 · 0 评论 -
剑指 Offer II 114. 外星文字典(difficult)
Leetcode 剑指 Offer II 114. 外星文字典(difficult),Python题解原创 2022-05-31 09:47:09 · 400 阅读 · 0 评论 -
Leetcode1022. 从根到叶的二进制数之和(simple)
Leetcode1022. 从根到叶的二进制数之和(simple),Python题解原创 2022-05-30 08:03:41 · 310 阅读 · 1 评论 -
Leetcode0468. 验证IP地址(medium)
Leetcode0468. 验证IP地址(medium),Python题解原创 2022-05-29 09:45:36 · 287 阅读 · 0 评论 -
Leetcode1021. 删除最外层的括号(simple)
Leetcode1021. 删除最外层的括号(simple),Python题解原创 2022-05-28 10:15:36 · 415 阅读 · 0 评论 -
Leetcode 面试题 17.11. 单词距离(medium)
Leetcode 面试题 17.11. 单词距离(medium),Python题解原创 2022-05-27 07:05:22 · 554 阅读 · 0 评论 -
Leetcode0699. 掉落的方块(difficult)
Leetcode0699. 掉落的方块(difficult),Python题解原创 2022-05-26 08:00:45 · 360 阅读 · 0 评论 -
Leetcode0467. 环绕字符串中唯一的子字符串(medium)
Leetcode0467. 环绕字符串中唯一的子字符串(medium),Python题解原创 2022-05-25 09:56:03 · 273 阅读 · 0 评论 -
Leetcode0965. 单值二叉树(simple)
Leetcode0965. 单值二叉树(simple),Python题解原创 2022-05-24 08:14:49 · 258 阅读 · 0 评论 -
Leetcode0464. 我能赢吗(medium)
Leetcode0464. 我能赢吗(medium),Python题解原创 2022-05-22 14:25:38 · 387 阅读 · 0 评论 -
Leetcode0961. 在长度 2N 的数组中找出重复 N 次的元素(simple)
Leetcode0961. 在长度 2N 的数组中找出重复 N 次的元素(simple),Python题解原创 2022-05-21 06:25:43 · 299 阅读 · 0 评论 -
Leetcode0436. 寻找右区间(medium)
Leetcode0436. 寻找右区间(medium),Python题解原创 2022-05-20 09:37:11 · 282 阅读 · 0 评论 -
Leetcode0462. 最少移动次数使数组元素相等 II(medium)
Leetcode0462. 最少移动次数使数组元素相等 II(medium)原创 2022-05-19 06:08:33 · 377 阅读 · 0 评论 -
Leetcode0668. 乘法表中第k小的数(difficult)
Leetcode0668. 乘法表中第k小的数(difficult),Python题解原创 2022-05-18 10:46:21 · 321 阅读 · 0 评论 -
Leetcode0953. 验证外星语词典(simple)
Leetcode0953. 验证外星语词典(simple),Python实现原创 2022-05-17 09:20:49 · 241 阅读 · 0 评论 -
Leetcode概率题面试突击系列6~10
Leetcode概率题面试突击系列6~10原创 2022-05-16 21:21:44 · 636 阅读 · 0 评论 -
Leetcode 面试题 04.06. 后继者(medium)
Leetcode 面试题 04.06. 后继者(medium),Python题解原创 2022-05-16 08:20:08 · 211 阅读 · 0 评论 -
Leetcode0812. 最大三角形面积(simple)
Leetcode0812. 最大三角形面积(simple),Python题解原创 2022-05-15 09:04:14 · 377 阅读 · 0 评论 -
Leetcode0691. 贴纸拼词(difficult)
Leetcode0691. 贴纸拼词(difficult),Python题解原创 2022-05-14 08:03:25 · 299 阅读 · 0 评论 -
Leetcode 面试题 01.05. 一次编辑(medium)
Leetcode 面试题 01.05. 一次编辑(medium),Python题解原创 2022-05-13 09:34:46 · 281 阅读 · 0 评论 -
Leetcode0944. 删列造序(simple)
Leetcode0944. 删列造序(simple),Python题解原创 2022-05-12 06:42:29 · 212 阅读 · 0 评论 -
Leetcode学习计划之动态规划入门day21(377,343,279)
Leetcode学习计划之动态规划入门day21(377,343,279)原创 2022-05-11 19:21:17 · 334 阅读 · 0 评论 -
Leetcode0449. 序列化和反序列化二叉搜索树(medium)
Leetcode0449. 序列化和反序列化二叉搜索树(medium),Python题解,二叉搜索树遍历原创 2022-05-11 08:04:13 · 256 阅读 · 0 评论 -
Leetcode学习计划之动态规划入门day20(322,518)
Leetcode学习计划之动态规划入门day20(322,518),Python题解原创 2022-05-10 21:32:39 · 303 阅读 · 0 评论 -
Leetcode1728. 猫和老鼠 II(difficult)
Leetcode1728. 猫和老鼠 II(difficult),Python题解。迄今为止碰到的最难的,这题我要是看懂了题解就算你输。。。直接CV再慢慢学习^-^原创 2022-05-10 08:13:14 · 415 阅读 · 0 评论 -
Leetcode学习计划之动态规划入门day19(392,1143,72)
Leetcode学习计划之动态规划入门day19(392,1143,72)原创 2022-05-09 21:01:01 · 340 阅读 · 0 评论 -
Leetcode0942. 增减字符串匹配(simple)
Leetcode0942. 增减字符串匹配(simple)原创 2022-05-09 06:18:49 · 371 阅读 · 0 评论 -
Leetcode学习计划之动态规划入门day18(300,376)
Leetcode学习计划之动态规划入门day18(300,376)原创 2022-05-08 21:03:55 · 258 阅读 · 0 评论 -
Leetcode0442. 数组中重复的数据(medium)
Leetcode0442. 数组中重复的数据(medium),Python原创 2022-05-08 06:58:18 · 225 阅读 · 0 评论 -
Leetcode学习计划之动态规划入门day17(5,516)
Leetcode学习计划之动态规划入门day17(5,516),Python题解原创 2022-05-07 17:43:50 · 296 阅读 · 0 评论 -
Leetcode学习计划之动态规划入门day16(64,221)
Leetcode学习计划之动态规划入门day16(64,221),Python题解原创 2022-05-06 08:44:02 · 703 阅读 · 0 评论 -
Leetcode0933. 最近的请求次数(simple)
Leetcode0933. 最近的请求次数(simple),Python实现原创 2022-05-06 05:56:00 · 306 阅读 · 0 评论 -
Leetcode学习计划之动态规划入门day15(62,63)
Leetcode学习计划之动态规划入门day15(62,63),Python题解原创 2022-05-05 17:28:37 · 669 阅读 · 0 评论 -
Leetcode0713. 乘积小于 K 的子数组(medium)
Leetcode0713. 乘积小于 K 的子数组(medium),Pytho题解原创 2022-05-05 09:07:17 · 329 阅读 · 0 评论 -
Leetcode学习计划之动态规划入门day14(1314,120)
Leetcode学习计划之动态规划入门day14(1314,120),Python题解原创 2022-05-04 11:41:53 · 376 阅读 · 0 评论 -
Leetcode1823. 找出游戏的获胜者(medium)
Leetcode1823. 找出游戏的获胜者(medium),约瑟夫环问题,Python题解原创 2022-05-04 05:44:30 · 243 阅读 · 0 评论 -
Leetcode概率题面试突击系列1~5
Leetcode概率题面试突击系列1~5,附全概率公式、全期望公式、利用全期望公式求解问题的方法论总结原创 2022-05-03 21:36:35 · 1251 阅读 · 0 评论