LeetCode解题主要方法归纳

方tongxue

于 2023-08-13 16:32:44 发布

阅读量126

点赞数

分类专栏：数据结构与算法文章标签： leetcode 算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43824059/article/details/127040806

版权

数据结构与算法专栏收录该内容

16 篇文章 5 订阅

订阅专栏

本文概述了数据结构中的关键概念，如深度优先搜索（DFS）、广度优先搜索（BFS）、双指针（包括二分查找和滑动窗口）、回溯算法、树问题、贪心策略以及位运算的应用。还涵盖了STL容器、数据预处理和LeetCode问题等主题。

摘要由CSDN通过智能技术生成

文章目录

数据结构
数据预处理
DFS - 深度优先遍历
BFS - 广度优先遍历
双指针
- 1）左右指针（二分查找）
- 2）快慢指针（滑动窗口）
回溯
树
贪心
位运算
逻辑题
其他

数据结构

数据预处理

1、排序
2、去重
注：预处理主要配合其他算法一起使用

DFS - 深度优先遍历

200 、岛屿的数量(DFS+队列queue)
46、组合与排列

BFS - 广度优先遍历

BFS广度优先遍历详解
LCP 56. 信物传送（BFS+双端队列deque）
752. 打开转盘锁

双指针

1）左右指针（二分查找）

核心：包含中心向两边扩散 & 两边向中心集中
二分查找_模板
 167. 两数之和 II - 输入有序数组
三数之和（双指针）

2）快慢指针（滑动窗口）

核心：快指针探路，慢指针存储
26. 删除有序数组中的重复项
 27. 移除元素
 438. 找到字符串中所有字母异位词（滑动窗口）

回溯

核心：1.已选路径 2.可选列表 3.结束条件
回溯算法详解
 236. 二叉树的最近公共祖先

树

二叉树问题
 979. 在二叉树中分配硬币（技巧）

贪心

1536. 排布二进制网格的最少交换次数

位运算

// 二进制数，一般配合哈希表使用;  前缀使用0b
int a = 0b10;

1386. 安排电影院座位

逻辑题

1014. 最佳观光组合

其他

1、包含INT_MIN和INT_MAX的头文件：#inlcude "limits.h"
2、leetcode题目补充
1687（动态规划）
1396 设计地铁系统（基础数据结构）
319 灯泡开关（逻辑题）
2050. 并行课程 III
3、算法学习：labuladong 的算法小抄

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode解题主要方法归纳

本文主要归纳了一些leetcode问题的解题方法
复制链接

扫一扫

专栏目录

方tongxue CSDN认证博客专家 CSDN认证企业博客

码龄6年

54: 原创

40万+: 周排名

61万+: 总排名

5万+: 访问

: 等级

914: 积分

31: 粉丝

54: 获赞

11: 评论

203: 收藏

私信

关注

热门文章

分类专栏

最新评论

git使用教程
CSDN-Ada助手: 一定要坚持创作更多高质量博客哦, 小小红包, 以资鼓励, 更多创作活动请看: 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 上传ChatGPT/计算机论文等资源，瓜分￥5000元现金: https://blog.csdn.net/VIP_Assistant/article/details/130196121?utm_source=csdn_ai_ada_redpacket 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket Microsoft Edge功能测评！: https://activity.csdn.net/creatActivity?id=10403?utm_source=csdn_ai_ada_redpacket 职场解惑讨论会: https://activity.csdn.net/creatActivity?id=10427?utm_source=csdn_ai_ada_redpacket 可持续能源技术真的能改变世界吗？: https://activity.csdn.net/creatActivity?id=10425?utm_source=csdn_ai_ada_redpacket 无效数据，你会怎么处理？: https://activity.csdn.net/creatActivity?id=10423?utm_source=csdn_ai_ada_redpacket 物联网技术正在如何影响我们的生活: https://activity.csdn.net/creatActivity?id=10421?utm_source=csdn_ai_ada_redpacket 生物识别技术能否成为应对安全挑战的绝佳选择？: https://activity.csdn.net/creatActivity?id=10411?utm_source=csdn_ai_ada_redpacket 应届生如何提高职场竞争力: https://activity.csdn.net/creatActivity?id=10409?utm_source=csdn_ai_ada_redpacket 讯飞星火大模型将超越chatgpt？: https://activity.csdn.net/creatActivity?id=10407?utm_source=csdn_ai_ada_redpacket 职场新人备忘录: https://activity.csdn.net/creatActivity?id=10405?utm_source=csdn_ai_ada_redpacket VR vs AR：哪种技术更有潜力改变未来？: https://activity.csdn.net/creatActivity?id=10399?utm_source=csdn_ai_ada_redpacket “裸奔”时代下该如何保护网络隐私: https://activity.csdn.net/creatActivity?id=10401?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket
Python多环境创建与切换
CSDN-Ada助手: 哇, 你的文章质量真不错，值得学习！不过这么高质量的文章, 还值得进一步提升, 以下的改进点你可以参考下: (1)增加除了各种控件外，文章正文的字数；(2)文章不宜太短。
Linux使用教程
CSDN-Ada助手: 除了Nginx，还有哪些著名的网关中间件呢？
git使用教程
CSDN-Ada助手: 软件工程问题：软件工程大体可分为哪几个阶段？
各种排序算法的时间空间复杂度
天上的星星_: 不啊，快排空间复杂度最好是 O(log n)，最差是O(n)，你写的这个是平均时间复杂度

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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