[算法导论] 力扣高频1-100题 —— 【一刷方法总结】

已于 2022-05-29 00:56:50 修改
阅读量849 收藏
点赞数
分类专栏： 算法导论 文章标签： 算法 leetcode 深度优先
于 2022-03-01 22:29:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Trance95/article/details/123207538
版权
本文总结了LeetCode高频前100题中的核心算法，包括动态规划、递归DFS、单调栈、双指针等，并通过具体题目实例进行讲解。下一部分将探讨不同问题类型与对应算法的匹配。
摘要由CSDN通过智能技术生成

本文回顾高频前100题，分为方法进行总结。 对于常用的方法，给出经典例题。

下一章，给出不同问题场景 (字符串/数组/矩阵) ，分别会对应哪些方法。

目录

1. 动态规划

2. 递归dfs / 回溯 / 层序遍历bfs(双端队列)

3. 单调栈

4. 双指针

5. 排序类: 快排/堆排(堆：记录最大值/最小值) / 归并

6. 链表操作：头插（反转链表）/快慢指针（链表判环/找环头）

7. 二分查找

8. 维护 堆/双端队列 堆顶/队首，来维护 最大值/最小值

9. 前缀和

1. 动态规划

72.编辑距离

300.最长递增子序列

2. 递归dfs / 回溯 / 层序遍历bfs(双端队列) 

200.岛屿数量  (回溯：每个位置都有n种选择)

103. 二叉树的锯齿形层序遍历 

236. 二叉树的最近公共祖先

了解本专栏 订阅专栏 解锁全文 超级会员免费看
心心喵
关注
专栏目录
订阅专栏
力扣复习热题100
lixinaiqian的博客
12-27 756
力扣
Leetcode（力扣）超高频题讲解（一）
立志成为一个前端、后端、测试全方位发展的程序员
01-21 1358
高频题(一) 文章目录高频题(一)一、反转链表(206)1. 双指针迭代2. 递归二、无重复字符的最长字串(3)三、LRU缓存机制(146)1. 题目描述2. LRU算法的介绍3. 数据结构的选择4. 代码实现四、数组中的第k个最大元素(215)1. 快排变形2. 大顶堆五、K个一组翻转链表(25)六、两数之和(1)1. 一遍哈希表2. 两遍哈希表七、三数之和(15)八、环形链表II(142)1. 哈希表2. 快慢指针九、环形链表(141)1. 哈希表2. 快慢指针十、合并两个有序链表(21)1. 递归2.
力扣面试经典100题
最新发布
m0_47239466的博客
08-10 1584
从末尾开始，用while分没到两个数组头，到第一个数组头，到第二个数组头三种情况。同样用一个标号，在原数组覆盖（序列长度有变化，且后面的元素不重要）同2。数组中出现次数超过一半的数字” 被称为。此数字出现次数大于所有其他数字出现次数。2、移除掉某个数值的元素，无序。1、按非递减顺序合并两个数组。3、删除有序数组中的重复项。使得出现次数超过两次的元素。
力扣 169. 多数元素
旧忆时光的博客
08-02 240
题目 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1 输入：[3,2,3] 输出：3 示例 1 输入：[2,2,1,1,1,2,2] 输出：2 题解 /** * @param {number[]} nums * @return {number} */ var majorityElement = function(nums) { let targe.
力扣企业高频
热门推荐
Hello World程序员的博客
07-31 1万+
class Solution { public int maxSubArray(int[] nums) { int maxans=Integer.MIN_VALUE; int maxval=Integer.MIN_VALUE; for (int i = 0; i < nums.length; i++) { if(maxans>0) maxans+=nums[i]; //负数，表明对后面.
力扣高频|算法面试题汇总(八）：排序与检索
qq_24739717的博客
05-10 588
力扣高频|算法面试题汇总(八）：排序与检索 力扣链接 目录： 1.最大数 1.最大数 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 思路: 刚开始直接想的就是用字典排序，然后进行字符串拼接...
leetcode算法题主函数如何写--:——
06-30
leetcode算法题主函数如何写 尝试用Python实现一些简单的算法和数据结构 之前的算法和数据结构基本都是用Swift写的，现在尝试用Python实现一些简单的算法和数据结构。 update 20160704 准备加入的习题python实现,...
力扣题解大全-600多页版
08-29
力扣（LeetCode）是一个非常受欢迎的在线编程挑战平台，专注于提供各种算法题目来提升编程能力和解决问题的能力。这个“力扣题解大全-600多页版”显然是一个全面整理了力扣平台上众多题目的资源，涵盖了从基础到中...
Python算法题源代码-LeetCode(力扣)-在排序数组中查找元素的第一个和最后一个位置
03-09
力扣热题Python源代码 题目34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不...
Python算法题源代码-LeetCode(力扣)-全排列
02-26
力扣热题Python源代码 题目46. 全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1...
Python算法题源代码-LeetCode(力扣)-子集
02-27
力扣热题Python源代码 题目78. 子集 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2...
力扣热门100题——盛水最多的容器（暴力解法，双指针，贪心）
humor2020的博客
04-04 3750
4、盛水最多的容器 1.问题描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 2.示例 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49
力扣HOT100链表题
bryant_zhang的博客
12-23 460
206.反转链表 （1）双指针法 //自己的思路 class Solution { public: ListNode* reverseList(ListNode* head) { ListNode*cur, *pre; cur = head; pre = head->next; //若为空链表则head为空，此句报错。 cur->next = NULL; while(pre!=NULL){
力扣出现概率最高的前一百道简单题总结
weixin_42067304的博客
11-27 419
前景：力扣里所谓的简单题并不一定简单，很多的官方解题思路都是很巧妙的。 练题过程中涉及到的一些知识点： 基础的： STL相关的一系列操作：其中用的最多的就是vector和unordered_map ,stack偶尔也会用到，优先队列（priority_queue）也有用到过，还有一些对字符串string的操作（可以find，push_back等） 1.对数组和字符串的一些巧妙方法：例如反转左右部分再整体反转等等； 2.vector和map的结合使用：例如利用map中查找元素的时间复杂度为...
力扣热门100题——三数之和（排序+双指针）
humor2020的博客
04-05 2136
5、三数之和 1.问题描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 2.示例 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 示例 2： 输入：nums = [] 输出：[] 示例 3： 输入：nums = [0] 输出：[] 3.提示 0 <= nums.length
Leetcode力扣常考高频题-链表
luy0710的博客
04-06 249
考察频率由两部分组成： Leetcode100题 面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题 题号 难度 题目描述 解法 考察频率 2 中等 两个以链表形式展现的数相加 链表遍历 ⚠️考虑最后一个进位 Leetcode100+高频
力扣前一百题简单难度汇总（共21题）（一）
加文斯利的博客
11-01 1942
声明： 简单难度的题基本都不看答案，使用自己的方法来做，如果引用了他人的代码将会有所标注。 简单难度的题虽然基本一看就有思路，但是实际编写代码的过程中会出现各种问题，尤其是边界问题，所以大多代码并不是一次写成的，而是使用idea的代码调试功能多次尝试后修改成功的。 1、两数之和 思路：先固定第一个数，然后找到第二个数使得两个数相加等于target，一旦找到这样的两个数，就直接返回结果，不再循环。由于给定的测试数据必然会有答案，所以无需考虑找不到这样两个数的情况。 代码： public int[] twoSu
力扣100题 第一天 二分查找与链表
pukka的博客
06-27 292
Author : pukka 74. Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right. The first integer of each row is greater than th
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

心心喵

喵喵(*^▽^*）

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值