LeetCode算法总结

最新推荐文章于 2023-10-09 21:01:28 发布
最新推荐文章于 2023-10-09 21:01:28 发布
阅读量94 收藏
点赞数
分类专栏： Leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50094312/article/details/119300511
版权

1.双指针

  1. 双指针从两头向中间逼近，时间复杂度是 O ( n ) O(n) O(n)
    然而如果两次从头到尾遍历，时间复杂度是 O ( n 2 ) O(n^2) O(n2)

这好比一条绳子，从两头向中间逼近，就是从两头一起烧，两次从头到尾遍历，就是两次从一头开始烧，当然两头一起烧要快。

eg.LeetCode15三数之和

HoraceO
关注
专栏目录
LeetCode刷题算法总结（持续更新）
小白的博客
10-06 391
1. 指针法 11. 盛最多水的容器（双指针法） 15. 三数之和（指针法） 16. 最接近的三数之和（指针法） 18. 四数之和（双指针） 2. 动态规划 10. 正则表达式匹配（动态规划） 5. 最长回文子串（动态规划） 32. 最长有效括号（动态规划） 44. 通配符匹配（动态规划） 72. 编辑距离（动态规划） 3. 贪心 45. 跳跃游戏 II（贪心算法） 53. 最大子序和（贪心） 55. 跳跃游戏（贪心） 4. KMP应用 28. 实现 strStr()（KMP应用） 5. 滑
分享刷LeetCode算法题pdf笔记，看完你就是面试官
12-31 1184
废话不多说，直接上算法刷题笔记 百度网盘地址链接：https://pan.baidu.com/s/1Z0j_F4KSJE8q9j5Rs8p6Lg 提取码：you1 关于算法刷题的困惑和疑问也经常听朋友们提及。这份笔记里面共包含作者刷LeetCode算法题后整理的数百道题，每道题均附有详细题解过程。很多人表示刷数据结构和算法题效率不高，甚是痛苦。有了这个笔记的总结，对校招和社招的算法刷题帮助之大不言而喻，果断推荐给大家。 第二章算法专题 Array Backtracking Bina...
LeetCode-算法总结
eddy_liu的专栏
01-16 1063
Array: 矩阵； Hash Table：哈希； Linked List：链表； Math：数学； Two Pointers：双指针； Sting：字符串； Divide and Conquer：分治； Binary Search：二分； Dynamic Programming：动态规划； Backtracking：回溯；+++++++++++++ Stack：堆栈； He
leetcode算法总结
qq_43159578的博客
08-28 641
算法思想 二分查找 贪心思想 双指针 排序 快速选择 堆排序 桶排序 搜索 BFS DFS Backtracking 分治 动态规划 分割整数 矩阵路径 斐波那契数列 最长递增子序列 最长公共子系列 0-1 背包 数组区间 字符串编辑 其它问题 数学 素数 最大公约数 进制转换 阶乘 字符串加法减法 相遇问题 多数投票问题 其它 数据结构相关 栈和队列 哈希表 字符串 数组与矩阵 1-n 分布 有序矩阵 链表 树 递归 层次
LeetCode算法总结：数据结构与字符串常见题目详解
LeetCode解题总结涵盖了广泛的算法和数据结构题目，包括但不限于数组、单链表、字符串、栈、树和排序等多种核心数据结构与问题解决方法。以下是各部分的详细知识点： 1. **数组**： - **删除重复元素**：涉及到...
LeetCode算法总结：从K大元素到DFS与BST
在LeetCode算法练习中，涵盖了一系列经典问题的解决方案和深入解析，对于提升编程技能和理解各种数据结构和算法思想非常有帮助。以下是一些关键知识点的总结： 1. **第K大元素**：题目4涉及到求解数组中的第K个最大...
leetcode中文版-LeetCode:LeetCode中文解说&经典算法总结
06-29
leetcode中文版 My LeetCode solutions with Chinese explanation. 我的LeetCode中文题解。 每个题目都保证击败超过80%的提交，并尽量给出多种解法并分析算法复杂度。 每日持续更新中，欢迎交流，欢迎star :D 另外，...
leetcode中文版-leetcode:算法笔记总结。包括《剑指offer》《程序员笔试面试指南》《Leetcode》相关题目
06-29
第四部分：《算法题型分类总结》，更新中。 关于学习笔记总结部分，请移步另一项目： 剑指offer: LeetCode: LeetCode专题训练 回溯法： 链表 ： 动态规划： 排序专题： 程序员代码面试指南 : chapter2 : 链表部分...
LeetCode算法详解
07-13
leetcode算法的中文详细解析，非常详细，跪谢大神
Leetcode算法总结
lixiaoguai2017的博客
02-07 390
双指针 应用 1.给定一个有序递增数组，在数组中找到满足条件的两个数，使得这两个数的和为某一给定的值。如果有多对数，只输出一对即可。 2.hoare的双向扫描快速划分法。 3.奇偶排序 4.求单链表的中间元素。 关键词： array 类型 两类元素 有一定的有序性 异构指针 一般是针对 array 类型的题目。array 当中有两类元素，他们 之间 或者 各自 有某种顺序。我们维护两个 p...
leetcode算法总结（方法论篇）
最新发布
kwsunnh的博客
10-09 594
堆，又称优先级队列，在逻辑上可以视为一棵完全二叉树，且满足每个节点的值小于等于（小根堆）其左右孩子节点的值。结合二维数组使用，常用图、或者多个条件的状态。备注：子序列是非连续的，子串是连续的。是否相遇（快指针两步，慢指针一步）
【Leetcode】算法总结——栈
zj20165149的博客
01-12 224
【Leetcode】算法总结—— 1. 栈 Valid Parentheses（有效的括号） Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: O...
leetcode算法与代码总结
一只在cv道路上爬行的小乌龟~
07-13 3775
leetcode代码总结1.动态规划问题动态规划思想介绍1. 1.动态规划问题 动态规划思想介绍 1.
算法总结一LeetCode
qq_38595487的博客
05-13 710
总结一下这两个来月写的算法，都是LeetCode上的。题目类型栈LeetCode71     LeetCode155字符串LeetCode14     LeetCode6     LeetCode242     LeetCode520     LeetCode58     LeetCode696分治LeetCode169     LeetCode53哈希LeetCode169     LeetCo...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值