LeetCode学习总结

最新推荐文章于 2024-04-07 12:58:43 发布
最新推荐文章于 2024-04-07 12:58:43 发布
阅读量102 收藏
点赞数
分类专栏： 学习 文章标签： LeetCode刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shu14121493/article/details/94554775
版权

LeetCode学习总结


30.串联所有单词的子串

思想：滑动窗口，以left、right、size标记一个窗口，left和right都向右增加。以map标记words里出现的单词次数（可以处理重复的单词情况）。单词在窗口中出现一次，map次数减一。注意恢复map。

shu14121493
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
learn-leetcode:leetcode算法学习总结
03-13
学习代码 |链表 203.可移除链表元素 2.两数相加* 24.两两交换链表中的中断 19.删除链表的倒数第N个节点* 剑指18.删除链表的例程 剑指24.反转链表 反转链表II * 剑指06.从尾到头打印链表 剑指22.链表中倒数第k个子...
leetcode算法总结（方法论篇）
kwsunnh的博客
10-09 419
堆，又称优先级队列，在逻辑上可以视为一棵完全二叉树，且满足每个节点的值小于等于（小根堆）其左右孩子节点的值。结合二维数组使用，常用图、或者多个条件的状态。备注：子序列是非连续的，子串是连续的。是否相遇（快指针两步，慢指针一步）
leetcode刷题知识点总结（刷题必备）
ingenuou_的博客
05-18 2069
leetcode刷题知识点总结（刷题必备）
LeetCode总结
Enjoy coding
09-04 778
leetcode总结（持续更新）
Leetcode刷题总结和心得
weixin_50443724的博客
11-17 1287
2021年11月17日开始，争取年前过完参考资料上的101个题目。
备战秋招，LeetCode算法大总结，啃下这块硬骨头
热门推荐
IT邦德
05-23 1万+
算法是程序员的内功，掌握算法不仅能帮助你在面试中过关斩将，赢取 Dream Offer
leetcode-java:leetcode算法题学习
03-30
leetcode-java ...过一次（某个一个月）总结做过的译文，每一次都筛选出一部分看到就会做的译文，然后丢在一边永远不碰；对于不能马上纠正答案的题，重新刷，直到看到后能马上声明答案； 突出细节。
javalruleetcode-leetcode:leetcode学习笔记
06-29
数据结构与算法的总结 :pen: :NEW_button: :NEW_button: :NEW_button: 经典题解 简单难度 :NEW_button: :NEW_button: :NEW_button: :NEW_button: :NEW_button: :NEW_button: :NEW_button: :NEW_button: :NEW_button:...
leetcode_learning:LeetCode学习题解
03-19
java学习过程中源码 包说明 密码 leetcode题解源码 类名规则：否+ leetcode原题编号+“ _” + leetcode原题名称 大部分都带有main方法，可以直接本地调试 多种题解，优劣各有总结 javase java基础api的使用，分类如...
vscode安装leetcode-blog:学习总结
07-07
vscode安装leetcode jessie打怪升级之路 leetCode 安装Vscode插件
Leetcode题目分类和解法总结Xmind
10-27
Leetcode题目分类和解法总结Xmind。Leetcode题目分类和解法总结Xmind。
LeetCode解题总结
10-09
LeetCode解题总结 1. 数组 1.1 从有序数组中删除重复元素 1.2 在排序数组被旋转后进行查找 1.3 寻找两个排序数组的中位数 1.4 最长连续序列 1.5 累加和 1.6 移除数组中指定值 1.7 下一个排列 1.8 第n个全排列 1.9 验证数独的正确性 1.10 容纳雨水的量 1.11 旋转图像 1.12 数字加1 1.13 爬楼梯 1.14 格雷码 1.15 设置矩阵的行列为0 1.16 加油站问题 1.17 分糖果 1.18 只出现一次的数 2. 单链表 2.1 单链表相加 2.2 指定位置反转单链表 2.3 依据给定值将链表重新排序 2.4 删除链表中重复元素 2.5 指定位置旋转链表 2.6 删除倒数第N个节点 2.7 成对交换链表元素 2.8 复制复杂链表 2.9 链表环相关问题 2.9.1 链表是否有环 2.9.2 链表环的入口 2.10 改变链表中的元素位置2.11 LRU Cache（设计题） 3. 字符串 3.1 判断字符串是否为回文 3.2 实现strStr() 3.3 字符串转为int（atoi） 3.4 二进制树相加 3.5 最长回文字符串 3.6 正则表达式匹配[hard] 3.7 正则匹配 3.8 最长公共前缀 3.9 验证字符串是否为数字 3.10 数字转为罗马数字 3.11 罗马数字到数字 3.12 Count and Say 3.13 变位词 3.14 简化系统路径 3.15 最后一个单词的长度 3.16 反转字符串中的单词 3.16.1 字符串前后和中间可能存在多个空格 3.16.2 不存在前后和中间的多余空格 3.17 一个编辑距离 4. 栈 4.1 验证括号的正确性 4.2 最长的正确括号表达式 4.3 柱状图中的最大矩形面积 4.4 计算逆波兰式的值 5. 树 5.1 二叉树的遍历 5.1.1 二叉树的前、中、后序遍历 5.1.2 二叉树的层序遍历 5.1.3 恢复二叉树[hard] 5.1.4 判断两棵树是否相等 5.1.5 判断二叉树是否为AVL树 5.1.6 将二叉树转为链表 5.1.7 二叉树添加指向右边节点的指针 5.1.8 树中节点的最小公共祖先 5.2 二叉树的构建5.3 二叉查找树 5.3.1 生成不重复的二叉查找树数目 5.3.2 验证是否为二叉查找树 5.3.3 将有序数组转为二叉树 5.3.4 将有序链表转为二叉树 5.4 二叉树的递归 5.4.1 二叉树的最大深度 5.4.2 二叉树的最小深度 5.4.3 路径和 5.4.4 满二叉树添加指向右边节点的指针 5.4.5 根节点到叶结点的所有路径代表的数字之和 6. 排序 6.1 合并两个有序数组到其中一个数组 6.2 合并两个有序链表 6.3 合并K个有序链表 6.4 使用插入排序来排序链表 6.5 归并排序排序链表 6.6 第一个缺少的正数 6.7 排序颜色 7. 查找 7.1 在排序数组中查找数出现的范围 7.2 在排序数组中查找给定值的插入位置 7.3 在二维排序数组中查找给定值 7.4 在旋转有序数组中查找最小值 7.4.1 数组无重复 7.4.2 数组有重复 7.5 在旋转排序数组中查找指定数字 8. 暴力枚举法 8.1 求集合的子集 8.2 集合的全排列 8.3 在指定树中选择进行全排列 8.4 电话上对应数字的字母组成的所有单词 9. 广度优先搜索 9.1 单词变换路径（Word Ladder） 9.1.1 是否存在变换路径 9.1.2 所有最短变换路径9.2 包围区域 10. 深度优先搜索 10.1 N皇后问题 10.2 恢复IP地址 10.3 集合元素之和 10.3.1 元素可以重复 10.3.2 元素不可重复 10.3.3 给定元素数目和元素范围 10.4 正确的括号对 10.5 解数独 10.6 单词搜索 10.7 小结 10.7.1 适用场景 10.7.2 思考步骤 10.7.3 代码模板 10.7.4 深搜与回溯、递归的区别 11. 分治法 11.1 实现pow(x, n) 11.2 Sqrt(x) 12. 贪心算法 12.1 跳台阶游戏 12.2 买卖股票的最佳时机 12.2.1 最多允许交易一次 12.2.2 可以交易任意多次 12.2.3 最多可以交易两次 12.2.4 可以交易任意多次 12.2.5 交易后需要停止一段时间 12.3 最长不含重复元素的子串 12.4 存放的最大水量 13. 动态规划 13.1 三角形从顶到底的最小路径和 13.2 最大连续子数组 13.3 字符串的所有子回文字符串 13.4 最长公共子序列问题 13.5 字符串的编辑距离 13.6 不同路径之和 13.6.1 无障碍13.6.2 有障碍 13.7 最大矩形面积 13.8 字符串交叉组合 13.9 旋转字符串 13.10 最小路径和 13.11 所有的编码方式 13.12 独一无二的子序列数 13.13 拆分单词 13.13.1 单词是否由词典中的单词组成 13.13.2 返回所有可以切分的解 14. 图 14.1 图的克隆 15. 细节实现题 15.1 反转整数 15.2 对称数判断 15.3 区间的相关操作 15.3.1 在区间中插入新的区间 15.3.2 合并区间 15.4 包含子串元素的最小窗口 15.5 大数乘法 15.6 给定串中是否存在包含所有单词的子串 15.7 Pascal 三角形 15.7.1 生成Pascal三角形 15.7.2 Pascal三角形的第N行 15.8 螺旋形矩阵 15.8.1 螺旋打印矩阵 15.8.2 生成螺旋矩阵 15.9 Z字形输出字符串 15.10 不使用乘、除、取模实现两个整数相除 15.11 文本对齐 15.12 共线的最大点数 16 其他问题 16.1 随机数生成器
leetcode总结
08-06
把刷的leetcode的算法经典题及其博客详解总在一起，方便查看
[leetcode] 总结篇
weixin_43742643的博客
12-23 342
哨兵结点，快慢指针：fast 一次走两步，slow 一次走一步；fast 先走 k 步，slow 才开始走，速度相同。
LeetCode中常用技巧
u012551120的博客
09-29 697
1. 递归 递归要素： 参数中要有操作的数组或集合 结束条件，结束的判断需要由其它参数参与确定 根据实际情况方法是否有返回 2. 动态规划
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell
最新发布
2401_84104532的博客
04-07 411
沿着树的深度遍历树的节点，尽可能深的搜索树的分支。数学对这些领域的应用通常被称为应用数学，有时亦会激起新的数学发现，并导致全新学科的发展，例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。从那时开始，数学的发展便持续不断地小幅进展，至 16 世纪的文艺复兴时期，因为新的科学发现和数学革新两者的交互，致使数学的加速发展，直至今日。从数据结构角度看，栈也是线性表，其特殊性在于栈的基本操作是线性表操作的子集，它是操作受限的线性表，因此，可称为限定性的数据结构。
LeetCode 刷题 [C++] 周总结 （递归、深度优先搜索、广度优先搜索、贪心算法以及二分查找算法）
心之所向、力之所及
12-14 350
深度优先搜索、广度优先搜索、贪心算法以及二分查找算法学习笔记
leetcode做题方法总结
qq_45520030的博客
03-10 1651
1.滑动窗口法 例题：209. 长度最小的子数组（找出满足>=target的最小子数组） 思路：用两个指针（类似于快慢指针）。不满足就右移r指针，直到满足为止，满足了就左移l指针，直到不满足为止。 法一：单循环，每次只移动一个指针，满足移左，不满足移右。 这个方法时间用得比法二少，但是代码量更多，因为需要单独处理第一个元素（否则如果第一个元素已经满足了要求，第一次循环就会把左指针往右移一位，导致左指针到了右指针的右边）。 class Solution { public: int m
LeetCode常用算法的总结
huye930610的博客
02-07 1718
LeetCode经典算法的总结，带你走进算法的世界
leetcode好用吗
08-26
### 回答1： 作为一个AI语言模型，我可以告诉您，LeetCode是一个非常流行的在线编程平台，它提供了大量的算法题和编程题，可以帮助用户提高编程技能。许多程序员都在LeetCode上进行编程练习，它可以帮助他们准备技术面试。因此，LeetCode对于那些想要提高编程技能的人来说是一个很好的选择。 ### 回答2： Leetcode是一个非常受欢迎的在线编程平台，它提供了各种算法和数据结构问题的练习和面试准备。对于在编程竞赛或找工作等方面需要刷题和提升编程能力的人来说，Leetcode是一个非常好用的工具。 首先，Leetcode上提供了大量的算法问题，涵盖了从简单到困难的各个难度级别。这些问题都是按照类别和标签进行分类的，使得用户可以方便地根据自己的需求选择合适的题目。此外，Leetcode还提供了实时编程环境，用户可以在线编写和测试代码，方便调试和验证解决方案的正确性。 其次，Leetcode上的题目都是面试或编程竞赛中常见的。这使得使用Leetcode的用户可以通过解决这些经典问题来熟悉常见的编程思想、解决方法和优化技巧。这对于面试准备和编程技能的提升非常有帮助。 另外，Leetcode还提供了许多用户提交的解答及讨论区。用户可以在这些地方与其他人分享和讨论解答思路，学习更多解题方法和技巧。这为用户提供了一个学习和交流的平台，帮助他们更好地理解和掌握算法和数据结构的知识。 总结来说，Leetcode是一个非常好用的在线编程平台。它提供了丰富的题库、实时编程环境和解答讨论区，能帮助用户提升编程能力和解决算法问题的能力。然而，对于一些不需要刷题或不关注算法的人来说，Leetcode可能不是一个必备的工具。 ### 回答3： Leetcode是一个非常好用的在线编程平台。它提供了大量的算法题目和编程练习题目，可以帮助程序员们提高他们的编码能力和解决问题的技巧。 Leetcode的题库非常全面，涵盖了各种难度的算法和数据结构题目。无论是新手还是有经验的程序员，都可以在Leetcode上找到适合自己水平的题目进行练习。这些题目都是实际工作中常见的问题，通过解决这些问题，程序员们可以更好地理解算法和数据结构的应用场景，并学习到优秀的解题思路。 Leetcode还提供了一种实时的在线代码编辑器，方便程序员们编写代码并进行调试。这对于帮助程序员们快速验证他们的想法和解决问题非常有帮助。除此之外，Leetcode还提供了一些测试用例和答案，可以帮助程序员们验证他们的代码的正确性。 Leetcode还有一个强大的社区，程序员们可以在这里分享他们的解题思路和代码实现，与其他人进行交流和讨论。这不仅可以帮助程序员们巩固和完善自己的知识，还可以从其他人的经验中学习到更多的技巧和解题方法。 总结来说，Leetcode是一个非常好用的在线编程平台。它提供了丰富的算法和编程练习题目，方便程序员们进行练习和提升自己的编程能力。同时，它还有一个强大的社区，可以帮助程序员们互相交流和学习。无论是准备面试还是提升编码能力，Leetcode都是一个非常有价值的资源。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值