力扣算法练习汇总（持续更新......）

已于 2022-07-24 18:36:48 修改
阅读量1.5k 收藏 9
点赞数 2
分类专栏： leetcode篇 文章标签： leetcode
于 2022-02-16 15:16:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43783527/article/details/122964296
版权

目录标题

代码仓库地址

代码被上传至码云仓库中，大家有需要的可以下载源代码：Git仓库地址链接

刷题两大技巧

1、多看题解

多看leetcode中的题解，里面有很多大佬非常nice的解体思路和想法，非常值得我们学习。

2、经验积累总结

设计到一些常用API、解题思路。
leetcode刷题经验积累总结（持续更新中…）

一、排序篇

Java实现快速排序–O(nlogn)

二、模块划分篇

1、数组

数组理论基础：借鉴

【leetcode】704.二分查找
【leetcode】35. 搜索插入位置
【leetcode】27. 移除元素
【leetcode】26. 删除有序数组中的重复项
【leetcode】977. 有序数组的平方
【leetcode】209. 长度最小的子数组
【leetcode】59.螺旋矩阵II
【剑指offer】剑指 Offer 04. 二维数组中的查找

数组总结：借鉴

追加：
【leetcode】4. 寻找两个正序数组的中位数（未解决）

2、链表

链表理论基础：借鉴

【leetcode】203. 移除链表元素（定义一个虚拟节点）
【leetcode】206. 反转链表（定义一个新链表）
【leetcode】24. 两两交换链表中的节点（定义一个虚拟节点）
【leetcode】19. 删除链表的倒数第 N 个结点（定义一个虚拟节点）
【leetcode】02.07. 链表相交
【leetcode】142. 环形链表 II(快慢指针)
【剑指 Offer】剑指 Offer 06. 从尾到头打印链表

链表总结：借鉴

追加：
【leetcode】2. 两数相加（模拟法）

3、哈希表

哈希表理论基础：借鉴

当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。

  • 数组
  • set （集合）
  • map(映射)

【leetcode】242.有效的字母异位词
【leetcode】349. 两个数组的交集
【leetcode】202.快乐数
【leetcode】1. 两数之和
第454题.四数相加II - 未做
383. 赎金信 - 未做
【leetcode】15. 三数之和
【leetcode】18. 四数之和

哈希表总结 -借鉴

4、字符串

【leetcode】344. 反转字符串
【leetcode】541. 反转字符串 II
【剑指 Offer 】剑指 Offer 05. 替换空格
【leetcode】151. 颠倒字符串中的单词
【剑指 Offer】剑指 Offer 58 - II. 左旋转字符串
【leetcode】28. 实现 strStr()
459.重复的子字符串 - 未做

字符串总结 - 借鉴

追加：
【leetcode】3. 无重复字符的最长子串（暴力法）

5、双指针

练习链接

6、二叉树

【剑指 Offer】剑指 Offer 07. 重建二叉树

7、栈

【剑指 Offer】剑指 Offer 09. 用两个栈实现队列

三、力扣篇(汇总)

LeetCode 热题 HOT 100

【leetcode】1. 两数之和
【leetcode】2. 两数相加（模拟法）
【leetcode】02.07. 链表相交
【leetcode】3. 无重复字符的最长子串（暴力法）
【leetcode】4. 寻找两个正序数组的中位数（未解决）
【leetcode】15. 三数之和
【leetcode】18. 四数之和
【leetcode】19. 删除链表的倒数第 N 个结点（定义一个虚拟节点）
【leetcode】24. 两两交换链表中的节点（定义一个虚拟节点）
【leetcode】26. 删除有序数组中的重复项
【leetcode】27. 移除元素
【leetcode】28. 实现 strStr()
【leetcode】35. 搜索插入位置
【leetcode】59.螺旋矩阵II
【leetcode】142. 环形链表 II(快慢指针)
【leetcode】151. 颠倒字符串中的单词
【leetcode】202.快乐数
【leetcode】203. 移除链表元素（定义一个虚拟节点）
【leetcode】206. 反转链表（定义一个新链表）
【leetcode】209. 长度最小的子数组
【leetcode】242.有效的字母异位词
【leetcode】344. 反转字符串
【leetcode】349. 两个数组的交集
【leetcode】541. 反转字符串 II
【leetcode】704.二分查找
【leetcode】977. 有序数组的平方

四、剑指 Offer篇(汇总)

【剑指offer】剑指 Offer 04. 二维数组中的查找
【剑指 Offer 】剑指 Offer 05. 替换空格
【剑指 Offer】剑指 Offer 06. 从尾到头打印链表
【剑指 Offer】剑指 Offer 07. 重建二叉树
【剑指 Offer】剑指 Offer 09. 用两个栈实现队列
##########后面未整理到相应模块
【剑指 Offer】剑指 Offer 10- I. 斐波那契数列
【剑指 Offer】剑指 Offer 10- II. 青蛙跳台阶问题
【剑指 Offe】剑指 Offer 11. 旋转数组的最小数字
【剑指 Offe】剑指 Offer 17. 打印从1到最大的n位数
【剑指 Offe】剑指 Offer 18. 删除链表的节点
【剑指 Offer】剑指 Offer 22. 链表中倒数第k个节点

【剑指 Offer】剑指 Offer 58 - II. 左旋转字符串

@来杯咖啡
关注
  • 2
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构，力扣算法题.zip
01-14
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
力扣（LeetCode）安全下载.apk
11-14
力扣（LeetCode）安全下载.apk
2022年度GitHub最火的力扣算法刷题宝典，手把手教你如何刷力扣~
QLCZ0809的博客
04-30 5073
前言 ​ 昨晚逛了逛GitHub，无意中看到一位P8大佬的算法刷题笔记，感觉发现了宝藏！有些小伙伴可能已经发现了，但咱这里还是忍不住安利一波，怕有些小伙伴没有看到。 关于算法刷题的困惑和疑问也经常听朋友们提及，在面试和不少业务中经常问到，但算法就必须依靠牢固的基础和刷题量。算法根基不扎实，不仅难过面试，对于代码性能的提升、编程语言的驾驭也会比别人弱很多。 全部的面试题内容和参考答案都整理成文档了(在文末) 因此，现在算法基础不牢固的同学，都很难通过大厂的面试。但是只靠刷题去提升算法能力，进度太慢，而且还容易
力扣算法题
秋雨绵绵
04-12 2110
🎄：CSDN的小伙伴们大家好，今天跟大家分享一道经典的力扣启蒙题。如果这篇文章对你有用，麻烦给我点个小赞以示鼓励吧🎄
力扣算法个人总结 — 栈和队列
weixin_44066592的博客
04-21 599
因为栈和队列在平常代码中没有列表或者字符串等熟练，但是这类数据结构在力扣刷题中有不小的体量，所以这里对两者做一个总结，主要包括了结构的理解、常用的方法和一些经典的题目。这里同样也是第一版，后续有时间再慢慢完善。
LeetCode精选算法100题,从入门到入赘
热门推荐
IT邦德
05-21 1万+
算法是程序员的内功，掌握算法不仅能帮助你在面试中过关斩将，赢取 Dream Offer，更能充分锻炼你的逻辑思维与底层能力
数据结构算法力扣总结1
maomo321的博客
04-10 569
完全二叉树和普通二叉树的区别完全二叉树中每个节点要么是满的，要么有左节点，而且该左节点是最后一个节点普通二叉树中就没有这么多要求一般选择排序方法时，会选择快速排序，首先它的时间复杂度是最优的，其次它的常数项经过实验的速度是最快的如果空间有限，很容易空间就超了，使用推排序如果需要用到稳定性，使用归并排序**问1：**现在的排序算法能不能做到空间复杂度在O(N * logN)或者以下？答：不能，目前还没有发现这样的算法。
力扣（简单+中等）50题整理总结
卉卉的博客
03-30 1万+
简单整理：200题做一遍不如50题做三遍 (干货)
力扣算法思维导图.emmx
08-04
导图内容看这里: https://blog.csdn.net/weixin_43959833/article/details/119389231 导图里面有群号, 添加后会不断更新导图, 提供永久更新服务,用mindmaster打开导图
力扣刷题c++贪心算法.zip
最新发布
04-25
贪心算法 一般来说，贪婪算法有五个组成部分: 一个候选集：从中创建一个解决方案 一个选择函数：用于选择要添加到解决方案中的最佳候选项 一个可行性函数：用于确定候选项是否可以为解决方案做出贡献 一个目标函数...
算法刷题文档-力扣Java版刷题答案.zip
03-22
算法刷题文档通常包含题目描述、输入输出格式、示例输入输出、解题思路、代码实现和注意事项等部分。其中，题目描述会清晰地阐述问题的背景和需求；输入输出格式会说明输入输出的数据类型和格式；示例输入输出则会给...
Leetcode Top100题目和答案（Java完整版 面试必备）
tiantangpw的专栏
06-03 326
https://blog.csdn.net/weixin_38896998/article/details/88810177
力扣常见算法题
言之。
09-14 1万+
LeetCode上的问题可以有很多不同的解题思路，具体的解法取决于问题的要求和限制条件。
LeetCode讲解算法1-排序算法（Python版）
总裁余（余登武）博客
03-18 1241
工作原理，首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。快速排序是选取一个“哨兵”(pivot)，将小于pivot放在左边，把大于pivot放在右边，分割成两部分，并且可以固定pivot在数组的位置，在对左右两部分继续进行排序。冒泡排序时针对相邻元素之间的比较，可以将大的数慢慢“沉底”(数组尾部)。的执行思路是：把数组内的元素按下标增量分组，对每一组元素进行插入排序后，缩小增量并重复之前的步骤，直到增量到达1。
力扣经典算法的面试题，基本上每年都出现在大公司的面试题中，你还在等什么？还不点赞收藏做起来
weixin_70056514的博客
10-23 474
力扣经典算法题
1. 两数之和
f1766的博客
07-22 193
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解法一垃圾循环 class Solution { pu
第一章 力扣热题100道(1-5)
Fioman_GYM的博客
06-22 849
给定一个整数数组nums和一个整数目标值target,请你在该数组中抓出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素在答案里不能重复出现.你可以按照任意的顺序返回答案. ③ 答案 测试结果: 结果: 可以看出来,速度有所提升. 结果: 时间又缩短了哦 结果: 时间上又缩短了 相同的值会被覆盖掉,也就是说好保存最后一个重复元素的索引,所以这里即使有重复元素,遍历的时候获取到的也是最后一个重复元素的索引,而遍历的时候是从前往后遍历
力扣算法题入门--持续更新
qq_61712022的博客
02-21 869
1: 这里核心的就是插入元素使被插元素及其以后元素往后移, 再就是如何利用循环终止后移 int* createTargetArray(int* nums, int numsSize, int* index, int indexSize, int* returnSize){ int i,j,ins,num,len=0; int *ret = (int *)malloc(sizeof(int)*numsSize); for(i=0;i<numsSize;++i) {
力扣算法-Day10
m0_73771309的博客
12-23 960
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3 输出：Intersected at '8' 解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。 从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表
力扣(LeetCode)2731. 移动机器人
10-18
好的，关于力扣2731题，这是一道模拟题，题目描述如下： 机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands ： - -2 ：向左转 90 度 - -1 ：向右转 90 度 - 1 <= x <= 9 ：向前移动 x 个单位长度 在网格上有一些格子被视为障碍物 obstacles 。第 i 个障碍物位于网格点 obstacles[i] = (xi, yi) 上。 机器人无法走到障碍物上，它将会停留在障碍物的前一个网格方块上，但仍然可以继续尝试进行该路线的其余部分。 返回从原点到机器人所有经过的路径点（坐标为整数）。答案保证在 10^9 以内。 示例 1： 输入: commands = [4,-1,3], obstacles = [] 输出: [[0,0],[0,1],[0,2],[0,3]] 示例 2： 输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]] 输出: [[0,0],[0,1],[0,2],[1,2],[2,2],[2,3],[2,4]] 解题思路： 我们可以用一个变量来表示当前机器人的朝向，然后根据不同的命令进行模拟即可。需要注意的是，如果机器人前方有障碍物，那么它只能停留在障碍物前面一格，不能穿过障碍物。 代码如下：

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

@来杯咖啡

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值