[C++]Leetcode超高效刷题顺序及题目详解笔记（持续更新中）

最新推荐文章于 2024-05-15 16:34:42 发布
置顶 最新推荐文章于 2024-05-15 16:34:42 发布
阅读量1.5w 收藏 308
点赞数 41
文章标签： c++ leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cpb____/article/details/108825520
版权

一.前言

博主最近在LeetCode上用C++练习。一路走来踩过一些坑，做了一些总结和笔记，分享给需要的人。
LeetCode中文版：https://leetcode-cn.com/

二.介绍

LeetCode 是一个非常棒的平台，收集了许多公司的面试题目。相对其他平台而言，有着下面的几个优点：

  1. 题目全部来自业内大公司的真实面试不用处理输入输出
  2. 精力全放在解决具体问题上题目有丰富的讨论
  3. 可以参考别人的思路精确了解自己代码在所有提交代码中运行效率的排名
  4. 支持多种主流语言：C/C++，Python, Java可以在线进行测试，方便调试

人类解决问题的一般性的思维方法，总结起来主要有以下几种：

  1. 时刻不忘未知量。即时刻别忘记你到底想要求什么，问题是什么。（动态规划中问题状态的设定）
  2. 试错。对题目这里捅捅那里捣捣，用上所有的已知量，或使用所有你想到的操作手法，尝试着看看能不能得到有用的结论，能不能离答案近一步（回溯算法中走不通就回退）。
  3. 求解一个类似的题目。类似的题目也许有类似的结构，类似的性质，类似的解方案。通过考察或回忆一个类似的题目是如何解决的，也许就能够借用一些重要的点子，用特例启发思考。通过考虑一个合适的特例，可以方便我们快速寻找出一般问题的解。
  4. 反过来推导。对于许多题目而言，其要求的结论本身就隐藏了推论，不管这个推论是充分的还是必要的，都很可能对解题有帮助。

如果是大二大三、研一的同学，找工作还有很长一段时间，期间可以先打好编程的基础。先把C语言、数据结构学完之后再来刷题。如果是马上就要找工作的人，可以参考博主的笔记，里面记录的我的一些想法、代码流程和核心思路。

**大部分内容为个人想法见解，不妥之处请见谅，如有问题欢迎留言私信！！！**

刷题过程中，新手可以按照不同标签分类、同一类型从简单到难的顺序刷题，效率更高。以下按照算法思想和数据结构分为两大类，每一类中有若干不同类型标签的题，按照从简单到难分类。

三.如何有效地写算法题

目的
持续做算法题的目的仍然是自身能力提升。可以继续细化成三点:

  1. 保持思维敏捷。非常重要，状态好才能保持对编程的热情。
  2. 对基础的数据结构、查找和排序保持熟练。能解决日常开发中的性能相关问题。
  3. 积累对问题域的探索。只有对问题域有足够的探索，才可能举一反三，迸发灵感。
    方法
    在刷题的过程中非常最容易产生挫败感，无法坚持。原因是，长时间的思考导致疲倦，多次积累的疲倦使得自己产生了 抵触记忆。以至于会下意识觉得做题就是 刻苦。如果每次做一件事最后留下的映像都是轻松愉快的，那么人就会越来越喜欢做此事，反之厌恶。所以为了能保持做题的兴趣，务必每次要主动给自己留下好的记忆。

目前 leetcode 上的题大致可分为几种类型：
对某种复杂规则的彻底解析，很有可能要构造状态机，充分考虑边界情况。 对某种数据结构及算法的应用。 对数学概念、遍历、动态规划等的综合应用。

四.leetcode题目

算法思想

双指针

1. 两数之和

2. 三数之和

3. 两数之和 II - 输入有序数组

4. 平方数之和

5. 反转字符串中的元音字母

6. 验证回文串

7. 验证回文字符串 Ⅱ

8. 合并两个有序数组

9. 环形链表

10. 通过删除字母匹配到字典里最长单词

排序

215. 数组中的第K个最大元素

347. 前 K 个高频元素

451. 根据字符出现频率排序

75. 颜色分类

贪心思想

455. 分发饼干

435. 无重叠区间

452. 用最少数量的箭引爆气球

406. 根据身高重建队列

121. 买卖股票的最佳时机

122. 买卖股票的最佳时机 II

二分查找

69. x 的平方根

744. 寻找比目标字母大的最小字母

540. 有序数组中的单一元素

278. 第一个错误的版本

153. 寻找旋转排序数组中的最小值

  1. 在排序数组中查找元素的第一个和最后一个位置

分治

50. Pow(x, n)

  1. 为运算表达式设计优先级

95. 不同的二叉搜索树 II

搜索

102. 二叉树的层序遍历

103. 二进制矩阵中的最短路径

279.完全平方数

127.单词接龙
DFS
695.岛屿的最大面积

200.岛屿数量

547.朋友圈

130.被围绕的区域

417.太平洋大西洋水流问题
Backtracking
17.电话号码的字母组合

93.复原IP地址

79.单词搜索
257.二叉树的所有路径
46.全排列
47.全排列 II
77.组合
39.组合总和
40.组合总和 I
216.组合总和 II
78.子集
90.子集 II
131.分割回文串
37.解数独
51.N皇后

动态规划

斐波那契数列
70.爬楼梯
198.打家劫舍
213.打家劫舍 II

矩阵路径

64.最小路径和
62.不同路径
数组区间
303.区域和检索 - 数组不可变
413.等差数列划分
分割整数
343.整数拆分
279.
91.解码方法
最长递增子序列
300.最长上升子序列
646.最长数对链
376.摆动序列
最长公共子序列
1143.最长公共子序列

0-1 背包

416.分割等和子集
494.目标和
474.一和零
322.零钱兑换
518. 零钱兑换 II
519. 单词拆分
377.组合总和 Ⅳ

股票交易

  1. 最佳买卖股票时机含冷冻期
    714 . 买卖股票的最佳时机含手续费
  2. 买卖股票的最佳时机 III
  3. 买卖股票的最佳时机 IV
    字符串编辑
  4. 两个字符串的删除操作
  5. 编辑距离
    650 .只有两个键的键盘

数学

204.计数质数
504. 七进制数
405. 数字转换为十六进制数
168. Excel表列名称
172. 阶乘后的零
67. 二进制求和
462. 最少移动次数使数组元素相等 II
169多数元素

数据结构

链表

206.反转链表

160.相交链表

21.合并两个有序链表

83.删除排序链表中的重复元素

19.删除链表的倒数第N个节点

24.K 个一组翻转链表

445.两数相加II

234.回文链表

725.分隔链表

328.奇偶链表

树

98.验证二叉搜索树

递归

22.括号生成

  1. 二叉树的最大深度
    110.平衡二叉树

543.二叉树的直径

226. 翻转二叉树

617. 合并二叉树

112.路径总和

437. 路径总和 III

572. 另一个树的子树

101. 对称二叉树

111. 二叉树的最小深度

112. 路径总和

404. 左叶子之和

687. 最长同值路径

337. 打家劫舍 III

671. 二叉树中第二小的节点

124. 二叉树中的最大路径和

744.寻找比目标字母大的最小字母

层次遍历
637. 二叉树的层平均值
513. 找树左下角的值
前中后序遍历
144. 二叉树的前序遍历
145. 二叉树的后序遍历
94. 二叉树的中序遍历
BST.
669. 修剪二叉搜索树

230. 二叉搜索树中第K小的元素

Convert BST to Greater Tree.

235二叉搜索树的最近公共祖先
236.二叉树的最近公共祖先
108. 将有序数组转换为二叉搜索树
109. 有序链表转换二叉搜索树
653. 两数之和 IV - 输入 BST
530. 二叉搜索树的最小绝对差
501. 二叉搜索树中的众数
208. 实现 Trie (前缀树)
677. 键值映射

栈和队列

232.用栈实现队列
225.用队列实现栈
155.最小栈
20.有效的括号
739.每日温度
503.下一个更大元素 II

哈希表

217.存在重复元素

594. 最长和谐子序列

128. 最长连续序列

字符串

242.有效的字母异位词

409.最长回文串

205.同构字符串

647.回文子串

9.回文数

696.计数二进制子串

数组与矩阵

283.移动零
566.重塑矩阵
485.最大连续1的个数
240.搜索二维矩阵 II
378.有序矩阵中第K小的元素
645 .错误的集合
287.寻找重复数
667.优美的排列 II
697.数组的度
565.数组嵌套
769.最多能完成排序的块

图

785.判断二分图
207. 课程表
208. 课程表 II
位运算
461. 汉明距离
136. 只出现一次的数字
268. 丢失的数字
260. 只出现一次的数字 III
190. 颠倒二进制位
231. 2的幂
342. 4的幂
693. 交替位二进制数
476. 数字的补数
371. 两整数之和
318. 最大单词长度乘积
338. 比特位计数

如果这篇文章对你有用的话，请点击下方的一键三连，感谢感谢！

Arvin____
关注
  • 41
    点赞
  • 踩
  • 308
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
leetcode刷题（C++版本）
PeterAndersen86的博客
05-30 1297
参考书籍：labuladong算法小抄 一、常见函数：1 accumulate 常用用途：可以用 + 运算符求出元素序列的和。前两个参数是定义序列的输入迭代器，第三个参数是和的初值； 示例：力扣413题 class Solution { public: int numberOfArithmeticSlices(vector<int>& nums) { int n = nums.size(); if(n < 3) return 0; ...
leetcode刷题c++各类排序总结
i_choose_game的博客
07-01 673
leetcode刷题c++各类排序总结 对于数据结构和算法来说，排序是最基础的，也是初学时理解较为困难的，这里作以记录，便于我自己复习，也是更加深我自己的理解
C++_Leetcode刷题之路——简单（持续更新）
seek97的博客
08-13 1085
1. 两数之和 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 class Solution { public: vector<int> twoSum(vector<int>&...
C++ LeetCode 刷题经验、技巧及踩坑记录【三】
最新发布
WoooChi的博客
05-15 710
记录一些小技巧以及平时不熟悉的知识。
c++学习由浅入深刷题指南(luogu)
BadBadBad的博客
10-31 721
任何一个伟大的目标，都有一个微不足道的开始。
Leetcode刷题指南
热门推荐
mmc2015的专栏
02-13 1万+
参考：https://blog.csdn.net/qq_39521554/article/details/79160815   二、刷题方法 方法一：按照题目出现频率刷题 顺序参考文章最后的部分 方法二：标签法 按照网站给大家排列的不同tags，起到模块化的复习和学习作用。举个例子：比如复习链表的内容，就选Linked List这部分的23个题目。刷完之后可以再总结一下常用的方法和数据结...
2024年最新【c++百日刷题计划】 ，圆我大厂梦
2401_84616027的博客
05-14 229
NNN。
力扣(LeetCode)15. 三数之和(C++/C语言)
墨染
10-20 1874
【墨染】不想暴力递归怎么办？用对撞指针干掉超时。
LeetCode刷题指南
airhaohan 的博客
09-08 6762
力扣，作为一个国内外的程序员都用作准备面试的刷题网站，对想要阅读这篇指南的你应该都不陌生。当你想要借助力扣刷题，提升代码能力、在面试中脱颖而出，却不知从何入手，这篇文章可以作为你的入门指南。
刷leetcode，锻炼编程能力(c++)
yogtyt的博客
02-10 195
力扣20 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin >> s; stack<char> z; int i=0; while(s[i]!='\0'){ if(s[i] == '('||s[i]=='['||s[i]=='{'){ z.push(s[i]); }else{ if(z.
leetcode解题笔记1
08-08
类似于找到数组中唯一数字的方法，对于LeetCode的题目389. 找不同，我们也可以使用异或来找出字符串`s`和`t`中新增的字母。将`s`的所有字符进行异或操作，结果会是0（因为`s`中每个字符都至少出现两次），然后将...
leetcode卡-leetcode-note:个人LeetCode笔记
07-06
《LeetCode笔记详解》 LeetCode，一个广受开发者喜爱的在线编程挑战平台，它提供了大量的算法题目，旨在提升程序员的编程技能和算法理解。这个名为"leetcode-note"的项目，是一个个人对LeetCode题目的深入研究和...
leetcode答案-Leetcode_Practice:Leetcode练习笔记
06-30
《LeetCode练习笔记详解》 LeetCode，一个广受欢迎的在线编程挑战平台，为程序员提供了海量的算法题目，旨在提升编程技能，特别是解决算法问题的能力。这个名为"LeetCode Practice"的项目，是一位开发者记录其在...
leetcode卡-leetcode:leetcode
07-06
- 刷题打卡是一种学习策略，鼓励用户每天完成一定数量的LeetCode题目，以持续提高编程技能。 - 定期练习有助于巩固记忆，同时可以跟踪个人的进步和挑战难度的提升。 - 社区中许多用户会分享自己的刷题计划和经验...
leetcodepython001-leetcode:leetcode
07-01
【标题】"LeetCode Python 001：LeetCode 学习资源" 【描述】"这个项目并非提供另一套LeetCode问题的解决方案，而是一个独特的学习笔记资源。...开源特性使得它成为了一个动态更新、持续改进的学习社区。
【刷题】C++ 版刷题指南
qq_40690815的博客
04-19 765
刷LeetCode时收集的一些C++刷题用法
LeetCode刷题记录与题解（C++版本）
个人技术资料整理
09-20 2288
LeetCode刷题记录与题解已刷题目汇总链接1. Two Sum 已刷题目汇总链接 刷题顺序以LeetCode题号为序，下文为已刷题目链接。 1. Two Sum 给出一个数组和目标值，返回数组中两个数相加为目标值的数组元素下标。 ...
LeetCode刷题（C++）——Integer to Roman（Medium）
YF_Li123的博客
05-02 319
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 罗马数字： 1-9：{"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" } 10-90：{"X", "XX
leetcode刷题顺序
07-27
根据引用\[1\]和引用\[2\]的内容，推荐的LeetCode刷题顺序是按照题目类型刷题，优先选择树、链表、二分查找、DFS、BFS、动态规划等常见类型的题目。可以先做2~4道简单题，然后再做中等难度的题目。在选择题目时，可以优先选择题目序号小、点赞多、提交成功率高的题目，这样可以从简单入手，节省时间。同时，LeetCode每道题目都有“模拟面试”功能，可以给自己设定时间限制，如果做不出来可以看答案，然后记住思路后再自己尝试一遍。每种类型的题目做完10+道后，可以总结规律。 根据引用\[3\]的内容，题目可以按照不同的分类进行刷题，比如数组与贪心算法、子数组与贪心算法、子序列与贪心算法、数字与贪心、单调栈法、双指针法等。可以根据自己的兴趣和需求选择相应的题目进行刷题。 综上所述，LeetCode的刷题顺序可以按照题目类型或者题目分类进行选择。 #### 引用[.reference_title] - *1* [LeetCode 刷题顺序，按标签分类，科学刷题！](https://blog.csdn.net/fengyuyeguirenenen/article/details/125099023)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [leetcode 刷题指南 & 刷题顺序](https://blog.csdn.net/qijingpei/article/details/125561071)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [leetcode-刷题顺序推荐](https://blog.csdn.net/weixin_38087674/article/details/114107841)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值