A_力扣刷题列表

已于 2022-08-14 11:28:49 修改
阅读量269 收藏
点赞数
分类专栏： 力扣刷题思考 文章标签： 动态规划 算法 leetcode
于 2021-08-28 21:55:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_38057941/article/details/119973351
版权

8大排序题目

背包问题—01—完全—多重—混合

0802—动态规划1

300. 最长递增子序列
354. 俄罗斯套娃信封问题
剑指 Offer 42. 连续子数组的最大和
剑指 Offer II 095. 最长公共子序列
72. 编辑距离
516. 最长回文子序列

0803—动态规划2

1312. 让字符串成为回文串的最少插入次数
312. 戳气球
416. 分割等和子集
322. 零钱兑换
518. 零钱兑换 II

3.3.二叉搜索树操作集锦

98. 验证二叉搜索树
700. 二叉搜索树中的搜索
701. 二叉搜索树中的插入操作
450. 删除二叉搜索树中的节点

3.4.完全二叉树节点数为什么这么难算？

222. 完全二叉树的节点个数

3.5.各种框架序列化、反序列化二叉树

297. 二叉树的序列化与反序列化

3.6.Git原理之二叉树的最近公共祖先

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

3.7.特殊数据结构——单调栈

496. 下一个更大元素 I
剑指 Offer II 038. 每日温度
503. 下一个更大元素 II
402. 数字串String，移掉 K 位数字求最小的数字

3.8.特殊数据结构——单调队列

239. 滑动窗口最大值

3.9.如何判断回文链表

剑指 Offer II 027. 回文链表

3.10.反转链表：全部、前n个、每k个1组反转

剑指 Offer II 024. 反转链表
92. 反转链表 II–反转一部分
25. K 个一组翻转链表

4.1.回溯算法解决子集、组合、排列问题

78. 子集
46. 全排列
77. 组合

4.2-4.3.回溯的最佳实践：解数独、括号生成

37. 解数独
22. 括号生成

4.5.2Sum、3Sum、4Sum、100Sum、nSum问题

1. 两数之和
15. 三数之和
18. 四数之和
N数之和——进行递归套娃
16. 最接近target的三数之和

4.9.前缀和解决子数组问题——优化过程

560. 和为K的子数组
325. 和等于 k 的最长子数组长度

5.2-5.4:寻找素数、快速横幂运算、二分搜索解决吃香蕉、运货问题

204. 计数质数
372. 超级次方
875. 爱吃香蕉的珂珂
1011. 在 D 天内送达包裹的能力

5.4.接雨水问题—3种解法：暴力、备忘录、双指针

42. 接雨水

5.5.如何删除有序数组、链表的重复元素

26. 删除有序数组中的重复项
80. 删除有序数组中的重复项 II

5.6.最长回文子串——核心：中心扩散思想

5. 最长回文子串

5.7.贪心思想玩跳跃游戏——贪心算法、贪心选择算法

55. 跳跃游戏
45. 跳跃游戏 II

5.9.贪心算法做区间调度：不重叠区间个数、最少的箭射气球

1.区间调度问题
设计一个算法，算出最多有多少个互不相交的区间？
435. 无重叠区间
452. 用最少数量的箭引爆气球

5.9.括号的合法性——使用栈

20. 有效的括号

5.10.如何调度考生的座位

855. 考场就座

6.多线程题目

1114. 按序打印——A、B、C
1115. 交替打印FooBar
1195. 交替打印字符串
1116. 打印零与奇偶数

7.字符串按位相加、相乘

415. 字符串相加
43. 字符串相乘

8.力扣刷题—股票买卖集合

剑指 Offer 63. 股票的最大利润（只能买卖1次）——滑动窗口
122. 买卖股票的最佳时机 II（可以买卖无数次）——可贪心算法、也可动态规划
714. 买卖股票的最佳时机含手续费（可无限次买卖）——动态规划

9.力扣—树题目

二叉树前中后遍历：递归+迭代
102. 二叉树的层序遍历（正常输出）
107. 二叉树的层序遍历 II（自底向上，按层输出）
103. 二叉树的锯齿形层序遍历（Z字形输出——自顶向下按层输出，偶数层反转）
剑指 Offer 54. 二叉搜索树的第k大节点——二叉搜索树中序遍历：右中左，得到的是降序排列
104. 二叉树的最大深度
剑指 Offer 28. 对称的二叉树
剑指 Offer 27. 二叉树的镜像
剑指 Offer 55 - II. 平衡二叉树
剑指 Offer 34. 二叉树中和为某一值的路径
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
剑指 Offer 68 - II. 二叉树的最近公共祖先
剑指 Offer 26. 树的子结构
剑指 Offer 07. 重建二叉树(根据前序遍历、中序遍历数组重建)

10.位运算——只出现1次的数字

137. 只出现一次的数字 II（1个数出现1次，其他数都出现了3次）
260. 只出现一次的数字 III（2个数只出现了1次，其他数出现了2次）

丢丢diu丢
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
力扣刷题整理
ride_view的博客
03-21 474
力扣 题号：73_矩阵置零 题目描述 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶： 一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗？ 方法一：代码 class Solution { public: void setZeroes(vector<vector&l
力扣刷题 DAY_0 前言
jgsecurity的博客
12-04 935
力扣刷题前夕，所必须知道的一些事请。
力扣1-200刷题总结(1/5)
奈斯查尔斯吴的博客
12-20 603
岛屿问题 此类问题概述--求岛屿数量(200),岛屿周长(463),岛屿最大面积(695),最大人工岛屿(827)等等,一般会给一个二维数组1代表陆地,0代表岛屿;然后对岛屿的一些状态进行求解 void dfs(int[][] grid, int r, int c) { // 判断 base case if (!inArea(grid, r, c)) { return; } // 如果这个格子不是岛屿，直接返回 if (grid[r][c] !=
力扣-题目合集-简单
weixin_45941945的博客
03-09 2762
1773 1.switch-case记得要break 2.“The type of the expression must be an array type but it resolved to List” 数组(Array) vs 列表(ArrayList) Array（[]）：最高效；但是其容量固定且无法动态改变； ArrayList（get）： 容量可动态增长；但牺牲效率； 1470 交替可看成奇偶 1486 位运算： 异或略称为XOR、EOR、EX-OR 1702 异或特性： a^b=c -
Java力扣热门题目简单部分合集（共23道）
humor2020的博客
04-15 6526
文章目录前言1、两数之和(哈希表，双指针，数组)2、有效的括号（栈，哈希表）3、合并两个有序链表（递归，迭代）4、最大子数组和（动态规划，分治，贪心）5、爬楼梯（迭代，递归，动态规划，数学）6、买卖股票的最佳时间（贪心，双指针，动态规划）7、二叉树的中序遍历（Morris中序遍历，递归，迭代）8、对称二叉树（递归，迭代）9、二叉树的最大深度（BFS，DFS）10、只出现一次的数字（哈希表，异或）11、移动零（双指针）12、多数元素（哈希表，排序，随机化，分治）13、最小栈（栈）14、比特位计数（Brian
力扣1~10题目汇总
士不可以不弘毅！
11-13 646
力扣前1-10题相对可以的答案解析，自己刷题打卡，欢迎大家一起讨论， 不过博客还未开通评论功能待后续开发。 1. 两数之和 难度简单 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 通
力扣刷题总结
weixin_43270322的博客
01-12 985
总结刷过的力扣题目的一些思路
力扣刷题之准备工作
最新发布
weixin_47040031的博客
05-01 1907
在刷算法题的过程中进行总结是非常重要的，它可以帮助你梳理思路、加深理解、记录学习成果，并提升解题能力。每天回顾：在每天结束时，对当天解决的题目进行回顾。检查解决方案的正确性，并思考是否有更优化的方法。记录下遇到的难点和解决方法，以及学到的新知识点和技巧。整理这些笔记并归档到适当的分类中，以便今后参考。每周汇总：在每周末或开始新一周时进行总结。复习过去一周解决的题目，分析解题过程中使用的算法和数据结构。总结你学到的关键知识点、解题技巧和模式，并将其整理到博客中。
java力扣刷题（知识点记录）
m0_46652188的博客
11-12 1257
一、Java Stack 类 介绍：栈是Vector的一个子类，它实现了一个标准的后进先出的栈。 方法： 1.boolean empty() 测试堆栈是否为空。 2 Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。 3 Object pop( ) 移除堆栈顶部的对象，并作为此函数的值返回该对象。 4 Object push(Object element) 把对项压入堆栈顶部。 5 int search(Object element) 返回对象在堆栈中的位置，以 1 为基数。 二、Ja
7.C++力扣刷题448
weixin_44884304的博客
09-09 323
题目： 示例： 提示： 来源：力扣（LeetCode） 代码如下： 解题思路： 知识巩固：
力扣500题刷题笔记1
08-04
在力扣500题刷题笔记中，我们主要探讨了三个不同的问题，分别是：29. 两数相除、36. 有效的数独和38. 外观数列。这些问题涉及到的主要知识点包括整数除法的实现、有效的数独判断以及序列生成算法。 1. **两数相除**...
leetcode走方格起点到终点-LeetCode:力扣刷题
06-30
leetcode走方格起点到终点 LeetCode每日早刷 每天起床刷一题(每天刷一题,强壮程序员) 注意: 这里面算法思想重要,可以用API,而不是手写多余没用东西 注意: 这里面算法思想重要,可以用API,而不是手写多余没用东西 ...a
力扣刷题——排序题目
m0_38057941的博客
03-31 974
1.选择排序 从数组中选择最小的元素，将他与第一个元素交换，再从剩下的元素中选择第二小的元素，将他与第二个元素交换， 依此类推。 复杂度： 要经过： n²/2 次比较 n次交换 时间复杂度: O(N²) 空间复杂度：O(1) 稳定性不好 class Solution1 { public int[] sortArray(int[] nums) { for (int i = 0; i < nums.length; i++) { int mi
力扣刷题——岛屿问题DFS
m0_38057941的博客
04-13 623
1.岛屿数量 200. 岛屿数量 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 1.解题思路：深度优先搜索 1.岛屿四面环水，分为两种情况，1.矩阵中的显式分割水，2.矩阵外越界的隐式分割水； 2.只要被水分隔开，那么对元素1的深度优先搜索就会被隔断，如下图所示； 3.所以深度优先搜索的终止条件就是：1.所到达位置，元素为0、2.越过
3.10.反转链表：全部、前n个、每k个1组反转
m0_38057941的博客
08-08 534
剑指 Offer II 024. 反转链表 1.题目分析——重点分析递归实现 在后序遍历的地方进行处理。 2.代码 递归实现 class Solution { public ListNode reverseList(ListNode head) { return reverse(head,null); } public ListNode reverse(ListNode node,ListNode pre){ 到了链表结尾
背包问题——01—完全—多重—混合
m0_38057941的博客
08-14 438
背包问题 4种类型
力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树
m0_38057941的博客
09-16 404
1.满二叉树 深度为h，那节点数为：2^h-1 2.完全二叉树 深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。 3.平衡二叉树 1.它可以是1棵空树； 2.首先它是二叉搜索树，而且它的左右子树的深度之差绝对值不能超过1； 4.二叉搜索树 1.它可以是空树 2.若不空，那么它中序遍历（左中右）必须是严格递增序列，不存在相同的元素； 5.最优二叉树 给定N个权值作为N个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称哈夫曼树。 哈夫曼
按位十进制运算——字符串相加、字符串相乘
m0_38057941的博客
09-14 387
415. 字符串相加 题目分析 1.把两个字符串，从低位开始，依次相加。相当于从字符串从后向前遍历 2.注意进位问题 class Solution { public String addStrings(String num1, String num2) { int len1 = num1.length()-1; int len2 = num2.length()-1; int carry = 0; StringBuffer res
力扣刷题——LRU缓存机制
m0_38057941的博客
04-12 366
1.146. LRU 缓存机制 146. LRU 缓存机制 问题：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： 1.LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 2.int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 3.void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值