我的力扣刷题顺序(参考代码回忆录)

news2024/11/17 9:49:43

数组

  1. 数组过于简单,但你该了解这些!
  2. 数组:二分查找
  3. 数组:移除元素
  4. 数组:序数组的平方
  5. 数组:长度最小的子数组
  6. 数组:螺旋矩阵II
  7. 数组:总结篇

链表

  1. 关于链表,你该了解这些!
  2. 链表:移除链表元素
  3. 链表:设计链表
  4. 链表:翻转链表
  5. 链表:两两交换链表中的节点
  6. 链表:删除链表的倒数第 N 个结点
  7. 链表:链表相交
  8. 链表:环形链表
  9. 链表:总结篇!

哈希表

  1. 关于哈希表,你该了解这些!
  2. 哈希表:有效的字母异位词
  3. 哈希表:查找常用字符
  4. 哈希表:两个数组的交集
  5. 哈希表:快乐数
  6. 哈希表:两数之和
  7. 哈希表:四数相加II
  8. 哈希表:赎金信
  9. 哈希表:三数之和
  10. 双指针法:四数之和
  11. 哈希表:总结篇!

字符串

  1. 字符串:反转字符串
  2. 字符串:反转字符串II
  3. 字符串:替换空格
  4. 字符串:翻转字符串里的单词
  5. 字符串:左旋转字符串
  6. 帮你把KMP算法学个通透
  7. 字符串:重复的子字符串
  8. 字符串:总结篇!

双指针法

双指针法基本都是应用在数组,字符串与链表的题目上

  1. 数组:移除元素
  2. 字符串:反转字符串
  3. 字符串:替换空格
  4. 字符串:翻转字符串里的单词
  5. 链表:翻转链表
  6. 链表:删除链表的倒数第 N 个结点
  7. 链表:链表相交
  8. 链表:环形链表
  9. 双指针:三数之和
  10. 双指针:四数之和
  11. 双指针:总结篇!

栈与队列

  1. 栈与队列:来看看栈和队列不为人知的一面
  2. 栈与队列:用栈实现队列
  3. 栈与队列:用队列实现栈
  4. 栈与队列:有效的括号
  5. 栈与队列:删除字符串中的所有相邻重复项
  6. 栈与队列:逆波兰表达式求值
  7. 栈与队列:滑动窗口最大值
  8. 栈与队列:前K个高频元素
  9. 栈与队列:总结篇!

二叉树

题目分类大纲如下:

 

  1. 关于二叉树,你该了解这些!
  2. 二叉树:二叉树的递归遍历
  3. 二叉树:二叉树的迭代遍历
  4. 二叉树:二叉树的统一迭代法
  5. 二叉树:二叉树的层序遍历
  6. 二叉树:翻转二叉树
  7. 本周小结!(二叉树)
  8. 二叉树:对称二叉树
  9. 二叉树:二叉树的最大深度
  10. 二叉树:二叉树的最小深度
  11. 二叉树:完全二叉树的节点个数
  12. 二叉树:平衡二叉树
  13. 二叉树:二叉树的所有路径
  14. 本周总结!二叉树系列二
  15. 二叉树:二叉树中递归带着回溯
  16. 二叉树:左叶子之和
  17. 二叉树:找树左下角的值
  18. 二叉树:路径总和
  19. 二叉树:构造二叉树
  20. 二叉树:最大二叉树
  21. 本周小结!(二叉树系列三)
  22. 二叉树:合并两个二叉树
  23. 二叉树:二叉搜索树登场!
  24. 二叉树:验证二叉搜索树
  25. 二叉树:搜索树的最小绝对差
  26. 二叉树:二叉搜索树中的众数
  27. 二叉树:公共祖先问题
  28. 本周小结!(二叉树系列四)
  29. 二叉树:搜索树的最近公共祖先
  30. 二叉树:搜索树中的插入操作
  31. 二叉树:搜索树中的删除操作
  32. 二叉树:修剪一棵搜索树
  33. 二叉树:构造一棵搜索树
  34. 二叉树:搜索树转成累加树
  35. 二叉树:总结篇!(需要掌握的二叉树技能都在这里了)

回溯算法

题目分类大纲如下:

  1. 关于回溯算法,你该了解这些!
  2. 回溯算法:组合问题
  3. 回溯算法:组合问题再剪剪枝
  4. 回溯算法:求组合总和!
  5. 回溯算法:电话号码的字母组合
  6. 本周小结!(回溯算法系列一)
  7. 回溯算法:求组合总和(二)
  8. 回溯算法:求组合总和(三)
  9. 回溯算法:分割回文串
  10. 回溯算法:复原IP地址
  11. 回溯算法:求子集问题!
  12. 本周小结!(回溯算法系列二)
  13. 回溯算法:求子集问题(二)
  14. 回溯算法:递增子序列
  15. 回溯算法:排列问题!
  16. 回溯算法:排列问题(二)
  17. 本周小结!(回溯算法系列三)
  18. 回溯算法去重问题的另一种写法
  19. 回溯算法:重新安排行程
  20. 回溯算法:N皇后问题
  21. 回溯算法:解数独
  22. 一篇总结带你彻底搞透回溯算法!

贪心算法

题目分类大纲如下:

 

  1. 关于贪心算法,你该了解这些!
  2. 贪心算法:分发饼干
  3. 贪心算法:摆动序列
  4. 贪心算法:最大子序和
  5. 本周小结!(贪心算法系列一)
  6. 贪心算法:买卖股票的最佳时机II
  7. 贪心算法:跳跃游戏
  8. 贪心算法:跳跃游戏II
  9. 贪心算法:K次取反后最大化的数组和
  10. 本周小结!(贪心算法系列二)
  11. 贪心算法:加油站
  12. 贪心算法:分发糖果
  13. 贪心算法:柠檬水找零
  14. 贪心算法:根据身高重建队列
  15. 本周小结!(贪心算法系列三)
  16. 贪心算法:根据身高重建队列(续集)
  17. 贪心算法:用最少数量的箭引爆气球
  18. 贪心算法:无重叠区间
  19. 贪心算法:划分字母区间
  20. 贪心算法:合并区间
  21. 本周小结!(贪心算法系列四)
  22. 贪心算法:单调递增的数字
  23. 贪心算法:买卖股票的最佳时机含手续费
  24. 贪心算法:我要监控二叉树!
  25. 贪心算法:总结篇!(每逢总结必经典)

动态规划

  1. 关于动态规划,你该了解这些!
  2. 动态规划:斐波那契数
  3. 动态规划:爬楼梯
  4. 动态规划:使用最小花费爬楼梯
  5. 本周小结!(动态规划系列一)
  6. 动态规划:不同路径
  7. 动态规划:不同路径还不够,要有障碍!
  8. 动态规划:整数拆分,你要怎么拆?
  9. 动态规划:不同的二叉搜索树
  10. 本周小结!(动态规划系列二)

背包问题系列:

 

 

  1. 动态规划:关于01背包问题,你该了解这些!
  2. 动态规划:关于01背包问题,你该了解这些!(滚动数组)
  3. 动态规划:分割等和子集可以用01背包!
  4. 动态规划:最后一块石头的重量 II
  5. 本周小结!(动态规划系列三)
  6. 动态规划:目标和!
  7. 动态规划:一和零!
  8. 动态规划:关于完全背包,你该了解这些!
  9. 动态规划:给你一些零钱,你要怎么凑?
  10. 本周小结!(动态规划系列四)
  11. 动态规划:Carl称它为排列总和!
  12. 动态规划:以前我没得选,现在我选择再爬一次!
  13. 动态规划: 给我个机会,我再兑换一次零钱
  14. 动态规划:一样的套路,再求一次完全平方数
  15. 本周小结!(动态规划系列五)
  16. 动态规划:单词拆分
  17. 动态规划:关于多重背包,你该了解这些!
  18. 听说背包问题很难? 这篇总结篇来拯救你了

打家劫舍系列:

  1. 动态规划:开始打家劫舍!
  2. 动态规划:继续打家劫舍!
  3. 动态规划:还要打家劫舍!

股票系列:

 

  1. 动态规划:买卖股票的最佳时机
  2. 动态规划:本周我们都讲了这些(系列六)
  3. 动态规划:买卖股票的最佳时机II
  4. 动态规划:买卖股票的最佳时机III
  5. 动态规划:买卖股票的最佳时机IV
  6. 动态规划:最佳买卖股票时机含冷冻期
  7. 动态规划:本周我们都讲了这些(系列七)
  8. 动态规划:买卖股票的最佳时机含手续费
  9. 动态规划:股票系列总结篇

子序列系列:

  1. 动态规划:最长递增子序列
  2. 动态规划:最长连续递增序列
  3. 动态规划:最长重复子数组
  4. 动态规划:最长公共子序列
  5. 动态规划:不相交的线
  6. 动态规划:最大子序和
  7. 动态规划:判断子序列
  8. 动态规划:不同的子序列
  9. 动态规划:两个字符串的删除操作
  10. 动态规划:编辑距离
  11. 为了绝杀编辑距离,Carl做了三步铺垫,你都知道么?
  12. 动态规划:回文子串
  13. 动态规划:最长回文子序列
  14. 动态规划总结篇

单调栈

  1. 单调栈:每日温度
  2. 单调栈:下一个更大元素I
  3. 单调栈:下一个更大元素II
  4. 单调栈:接雨水
  5. 单调栈:柱状图中最大的矩形

-------------------------------------------------------------------------------------------------------------------------------- 

补充题目

以上题目是重中之重,大家至少要刷两遍以上才能彻底理解,如果熟练以上题目之后还在找其他题目练手,可以再刷以下题目:

这些题目很不错,但有的题目是和刷题攻略类似的,有的题解后面还会适当补充,所以我还没有将其纳入到刷题攻略。一些题解等日后我完善一下,再纳入到刷题攻略。

数组

  • 1365.有多少小于当前数字的数字
  • 941.有效的山脉数组 (双指针)
  • 1207.独一无二的出现次数 数组在哈希法中的经典应用
  • 283.移动零 【数组】【双指针】
  • 189.旋转数组
  • 724.寻找数组的中心索引
  • 34.在排序数组中查找元素的第一个和最后一个位置 (二分法)
  • 922.按奇偶排序数组II
  • 35.搜索插入位置

链表

  • 24.两两交换链表中的节点
  • 234.回文链表
  • 143.重排链表【数组】【双向队列】【直接操作链表】
  • 141.环形链表
  • 160.相交链表

哈希表

  • 205.同构字符串:【哈希表的应用】

字符串

  • 925.长按键入 模拟匹配
  • 0844.比较含退格的字符串【栈模拟】【空间更优的双指针】

二叉树

  • 129.求根到叶子节点数字之和
  • 1382.将二叉搜索树变平衡 构造平衡二叉搜索树
  • 100.相同的树 同101.对称二叉树 一个思路
  • 116.填充每个节点的下一个右侧节点指针

回溯算法

  • 52.N皇后II

贪心

  • 649.Dota2参议院 有难度
  • 1221.分割平衡字符 简单贪心

动态规划

  • 5.最长回文子串 和647.回文子串 差不多是一样的
  • 132.分割回文串II 与647.回文子串和 5.最长回文子串 很像
  • 673.最长递增子序列的个数

图论

  • 463.岛屿的周长 (模拟)
  • 841.钥匙和房间 【有向图】dfs,bfs都可以
  • 127.单词接龙 广搜

并查集

  • 684.冗余连接 【并查集基础题目】
  • 685.冗余连接II【并查集的应用】

模拟

  • 657.机器人能否返回原点
  • 31.下一个排列

位运算

  • 1356.根据数字二进制下1的数目排序

算法模板

各类基础算法模板

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/11876.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

当光伏巡检走向全自动化

作者 | 曾响铃 文 | 响铃说 无数的太阳能面板组成光伏发电的海洋,在烈日下矗立,为了保证它们正常运行,电站必须安排人力巡查,一块块面板全面检查,周而复始。 在光伏发电高速发展的这些年,这一幕已经成为…

餐饮美食网页设计(HTML+CSS+JavaScript)

🎀 精彩专栏推荐👇🏻👇🏻👇🏻 ✍️ 作者简介: 一个热爱把逻辑思维转变为代码的技术博主 💂 作者主页: 【主页——🚀获取更多优质源码】 🎓 web前端期末大作业…

hiveSql 跨N天最大连续统计

hiveSql 跨N天最大连续统计说明需求分析实现最后说明 看到标题可能没太能理解,什么叫跨N天连续?这里解释下: 跨N天连续定义为:登录相隔天数小于N 用跨2天举例(即隔一天也算连续登录) 例如 : 20…

书桌台灯怎么选?分享儿童卧室灯品牌

书桌少不了的就是台灯,从小到大,不管是学习还是工作,都离不开一张书桌,学生上学学习,书桌就是必不可少的一部分,而选择怎么样的台灯好呢? 最重要的是安全的的光线品质 在照明领域,光…

Matlab 实现 信号的基本运算

实验名称 利用 Matlab 软件的信号处理工具箱(Signal Processing Toolbox)中的专用函数来实现信号的基本运算。 包括 - * 时移、翻转、展缩 运算 实验环境 MATLAB - R2021b 实验目的 了解仿真基本的信号。 sin() 产生正弦信号 ysin(x) x 是自变量 可看做时间向量 plot() …

Quick MTF 照相机镜头图像质量测试程序-UPDATE

Quick MTF,图像质量测试应用程序 Quick MTF 可让您测试数字图像的质量。它具有精确的计算引擎和直观的用户界面,无需特殊培训即可轻松使用。只需使用 Quick MTF 打开测试图像并选择目标区域。 目的 Quick MTF 检查成像设备拍摄的图像质量,让…

【MySQL | 运维篇】07、MySQL 分库分表之 MyCat 管理与监控

目录 一、MyCat原理 二、MyCat管理 三、MyCat-eye 3.1 介绍 3.2 安装 1). zookeeper安装 2). Mycat-web安装 3.3 访问 3.4 配置 1). 开启MyCat的实时统计功能(server.xml) 2). 在Mycat监控界面配置服务地址 3.5 测试 A. 性能监控 B. 物理节点 C. SQL统计 …

【录用案例】CCF-B类,3区智能传感器类SCIEI,仅2个月录用

3区智能传感器类SCI&EI 【出版社】ACM 出版社 【期刊简介】IF:2.0-3.0,JCR3区,中科院4区 【检索情况】SCI&EI 双检,正刊,CCF-B类 【征稿领域】 ①智能城市的绿色通信和传感器网络与机器智能(已截稿&#…

【刷题】二叉树遍历思路解析

二叉树遍历 (牛客网) 题目要求: 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“…

预览ppt时中文乱码

现象:预览ppt时中文乱码 原因:该后端服务部署的主机没有指定中文字体 解决:用root角色在主机目录 /usr/share/fonts 上传Chinese字体文件 1、上传解压后,去应用上测试,发现页面全空白的, 且后台服务日志…

擎创技术流 | ckman教程(3)CKman源码分析部署集群的主要步骤

叮~您有一个新的技术分享已送达,请注意查收~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 哈喽,各位知乎友友们~ckman使用教程分享已经到第3期啦,不知道大家都掌握了没有呢?没有的话也没关系,点击下方链接,一键回…

centos7 + mysql 8 安装confluence7.19.3

一、安装包下载 1、访问下载连接,进行下载最新的安装包 Confluence Server 下载存档 | Atlassian mkdir -p /data/soft cd /data/soft wget https://www.atlassian.com/software/confluence/downloads/binary/atlassian-confluence-7.19.3.tar.gz 2、数据库准备 …

单元测试(jest):理解、安装、使用

一、理解单元测试的重要性 bug发现在开发阶段,成本很低, 如果发现在生产环境,成本很高, 如果是关键时刻,决定人生命运,决定企业发展。 从技术的角度讲,有效的提高代码的健壮性,有效…

GO语言集成开发工具环境JetBrains GoLand 2022

JetBrains GoLand 2022是一款专业的GO语言编程软件。JetBrains GoLand支持编码辅助功能,IDE会分析你的代码,然后在符号之间寻找连接。提供代码提示,快速导航,灵活的错误分析能力以及格式化和重构功能。JetBrains GoLand 2022 强大…

docker安装es+mac安装Kibana工具+es查询语法笔记

一、docker安装es 1、下载镜像 docker pull elasticsearch:7.9.0下载完后,查看镜像 docker images​​ 2、启动镜像 docker network create esnetdocker run -d --name es -p 9200:9200 -p 9300:9300 --network esnet -e "discovery.typesingle-node&…

图解CentOS7集群时钟同步chronyd

文章目录概述图步骤1、修改时区2、安装chrony3、选1台机作为时钟服务器4、其他机器同步时间概述 对于物理机集群,需要使用统一的时间,本文使用时钟同步技术来实现 图 图解 默认的 外部网络的 时钟服务器 在国外,速度较慢 0.centos.pool.n…

(表格固定尾列)bower安装的相关问题

遇到需求固定表格尾列,尾列是操作(查看,删除)这些 尝试了css,js,jquery,插件,layui,elementui各种都没用 freeze-table(一个固定表格插件) npm i…

【父母必知】呼吸过敏知多少

“吃完鸡蛋后全吐了,是过敏吗?”“湿疹怎么不经意间又出现了,到底吃了什么”“咳嗽总是不好,都说我们是过敏性咳嗽,对什么过敏?”“小时候,湿疹肠绞痛跑到医院,现在鼻炎哮喘还跑到医…

计算机对字节的七种操作

计算机对字节的处理有七种:复制,左移,右移,非,与,或,异或。本篇将回顾一下这几种操作的具体底层实现 四种常见的门结构 到目前为止,我们已经使用了NAND、AND和NOT门。我们需要定义另…

基于soft-RoCE运行OSU Micro Benchmark

之前的文章描述了如何运行Benchmark,但是那个是基于TCP的。现在想要跑一个基于RoCEv2的结果。虚拟机上没有支持infiniband的网卡,那就用Soft RoCE了。 Soft-RoCE的安装和调试 系统版本信息 adminosu-1:~$ uname -a Linux osu-1 5.11.0-44-generic #48~…