leetcode(c++)

最新推荐文章于 2025-05-07 15:37:10 发布
最新推荐文章于 2025-05-07 15:37:10 发布
阅读量286 收藏
点赞数
文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_20759449/article/details/104175564
版权
利用C++刷LeetCode，涵盖基础语法、数据结构、算法等，包括数组、链表、栈、队列、哈希表、树、递归与分治等，分享解题思路与实战技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

放假没事刷几道leetcode，一些常见典型题的答案和解析。
平时python用的比较多，但分析复杂度的时候用python编程不方便，所以刷题的时候用了c++

C++基础

数组&链表

https://www.yuque.com/yahei/hey-yahei/leetcode-array_linkedlist

  • 206反转链表
  • 024两两交换链表中的节点
  • 025K个一组翻转列表
  • 141环形链表
  • 142环形链表-找到入口节点

栈&队列

https://www.yuque.com/yahei/hey-yahei/leetcode-stack_queue

  • 844比较含退格的字符串
  • 232用栈实现队列
  • 225用队列实现栈
  • 020有效括号
  • 703数据流中的第k大元素
  • 239滑动窗口最大值

哈希表

https://www.yuque.com/yahei/hey-yahei/leetcode-hashtable

  • 242有效的字母异位词
  • 438找到字符串中所有字母异位词
  • 049字母异位词分组
  • 001两数之和
  • 015三数之和
  • 018四数之和

树

https://www.yuque.com/yahei/hey-yahei/leetcode-tree

  • 144二叉树的前序遍历
  • 094二叉树的中序遍历
  • 145二叉树的后序遍历
  • 102二叉树的层次遍历
  • 098验证二叉搜索树
  • 236二叉树的最近公共祖先
  • 235二叉搜索树的最近公共祖先
  • "104二叉树的最大深度
  • "111二叉树的最小深度

分治&递归&回溯

https://www.yuque.com/yahei/hey-yahei/leetcode-recursion_divide_conquer

  • 050Pow(x,n)
  • 169多数元素
  • 053最大子序列和
  • "022括号生成
  • "051N皇后
  • "052N皇后II
  • "036有效数独
  • "037解数独
  • "079单词搜索
  • "212单词搜索II

贪心算法

https://www.yuque.com/yahei/hey-yahei/leetcode-greedy

  • 122买卖股票的最佳时机II
  • 860柠檬水找零
  • 455分发饼干
  • 874模拟行走机器人

深度优先搜索&广度优先搜索&剪枝

https://www.yuque.com/yahei/hey-yahei/leetcode-dfs_bfs

  • 104二叉树的最大深度
  • 111二叉树的最小深度
  • 022括号生成
  • "144二叉树的前序遍历
  • "094二叉树的中序遍历
  • "145二叉树的后序遍历
  • "102二叉树的层次遍历
  • 051N皇后
  • 052N皇后II
  • 036有效数独
  • 037解数独
  • "079单词搜索
  • "212单词搜索II
  • "200岛屿数量

二分查找

https://www.yuque.com/yahei/hey-yahei/leetcode-binary_search

  • 704二分查找
  • 034在排序数组中查找元素的第一个和最后一个位置
  • 069x的平方根
  • 367有效的完全平方根

字典树

https://www.yuque.com/yahei/hey-yahei/leetcode-trie

  • 208实现Trie前缀树
  • 079单词搜索
  • 212单词搜索II

位运算

https://www.yuque.com/yahei/hey-yahei/leetcode-bitwise_operations

  • 191位1的个数
  • 231二的幂
  • 338比特位计数
  • "051N皇后
  • "037解数独

动态规划

https://www.yuque.com/yahei/hey-yahei/leetcode-dynamic_programming

  • 070爬楼梯
  • 120三角形最小路径和
  • 152乘积最大子序列
  • 021买卖股票的最佳时机
  • 122买卖股票的最佳时机II
  • 123买卖股票的最佳时机III
  • 188买卖股票的最佳时机IV
  • 309最佳买卖股票时机含冷冻期
  • 714买卖股票的最佳时机含手续费
  • 300最长上升子序列
  • 322零钱兑换
  • 072编辑距离

并查集

https://www.yuque.com/yahei/hey-yahei/leetcode-disjoint_set_union

  • 200岛屿数量
  • 547朋友圈
hey-yahei
关注
C++ | Leetcode C++题解之第71题简化路径
Ddddddd_158的博客
05-06 564
C++ | Leetcode C++题解之第71题简化路径
leetcode c++程序
03-20
leetcode上C++版本资源，完整的C++代码，包括数据结构、算法等。
2021-08-19-leetcode-00001
三毛毳毳的博客
08-19 918
二分查找 704 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 278 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 boo
leetcode 70.爬楼梯（c++详细最全解法+补充知识）
最新发布
weixin_45942949的博客
05-07 470
就是利用两个变量循环进行保存前一个结果pre，和前面第二个结果prePre。如果只有一阶台阶，只有一种走法。如果两阶台阶，有1+1和2两种走法。有3种及以上个台阶，那么分以下两种情况，将两者进行相加，即为最终结果。是 C++ STL 中的关联容器，基于哈希表实现，提供快速的键值对查找功能。: 统计特定键的数量（0或1，因为键唯一）1. 1 阶 + 1 阶 + 1 阶。使用哈希表进行存储所有的结果。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。
LeetCode刷题-C++
qq_20553359的博客
03-02 1639
1.2 内联函数 参考【C++】之内联函数(inline)申明 2.1 inline函数需要支持调试, 在debug版本下内联函数一律都是call函数地址, 想要观察inline函数在调用处展开需要在release版本下观察概念 2.2 用inline修饰的函数叫做内联函数，编译时C++编译器会在调用内联函数的地方展开，没有函数压栈的开销特征 2.3 内联函数是一种以空间来换取时间的做法，省区调用函数的额外开销，内联函数会直接在函数调用处把原函数拷贝过来，所以如果函数代码很长或者很复杂，不适合转变为内
LeetCode---C++实现
07-21
本书包含了 LeetCode Online Judge所有题目的答案，所有代码经过精心编写，编码规范良好，适合读者反复揣摩，模仿，甚至在纸上默写
C++ leetcode(边做边整理）
weixin_63256102的博客
05-14 1262
--->初始化叫ans的，n行，n列。for(auto &row : mat) -----> 遍历mat，auto自动分配mat每个元素的类型，&char c=mat[0][i] ---->第1个字符串的第i个字母。----->输出s中 a到b的字符串。------->添加s[i]----->移除 s[i]------>包含s[i]---->栈顶元素是啥。s[i] ----->第i个字符（char）
LeetCode_No80.rar_leetcode_leetcode c++代码
09-24
在这个名为 "LeetCode_No80.rar" 的压缩包文件中，我们可以推测它包含了与LeetCode上的第80题相关的C++解决方案。 LeetCode 的每道题目都有明确的目标和要求，通常涉及到数据结构和算法。第80题可能涉及了一个特定...
Clearest LeetCode C++ Solutions. 本项目追求思路清晰，代码简洁。.zip
01-12
Clearest LeetCode C++ Solutions. 本项目追求思路清晰，代码简洁。This project is intended to clarify the general problem solving ideas. 软件开发设计：应用软件开发、系统软件开发、移动应用开发、网站开发...
LeetCode C++全解
07-31
1. Introduction 2. Array i. Remove Element ii. Remove Duplicates from Sorted Array iii. Plus One iv. Pascal's Triangle v. Merge Sorted Array vi. Sum vii. Find Minimum in ...viii....ix....x....xi....xii....xiii....xiv....
LeetCode C++
08-28
本书《LeetCode C++》是为计算机编程爱好者、尤其是准备参加ACM算法竞赛的新手、以及准备在北美或国内找工作寻求算法面试准备的程序员们所编写。它详细阐述了如何使用C++11编写代码，并在著名的在线编程题库LeetCode...
LeetCode:用 C++ 编写 Leetcode
06-18
leetcode 的代码
Leetcode答案(c++版)
04-10
面试刷题必备。一共有200多道题目及相应解法。值得参考。
leetcode的C++答案
09-06
leetcode的C++答案 答案中有编程思路，以及部分题提供多种方法。时间复杂度低，均通过leetcode网站验证。
LeetCode刷题C++
猫猫头的博客
03-12 1922
5.最长回文字符串 给你一个字符串 s，找到 s 中最长的回文子串。 划定步长，遍历判断 class Solution { public: string longestPalindrome(string s) { if(s.size() < 2){ return s; } int maxlen = 1; int begin = 0; int dp[s.size()][s.size()];
leetcode刷题（C++版本）
PeterAndersen86的博客
05-30 1578
参考书籍：labuladong算法小抄 一、常见函数：1 accumulate 常用用途：可以用 + 运算符求出元素序列的和。前两个参数是定义序列的输入迭代器，第三个参数是和的初值； 示例：力扣413题 class Solution { public: int numberOfArithmeticSlices(vector<int>& nums) { int n = nums.size(); if(n < 3) return 0; ...
Leetcode数组篇总结（c++）
weixin_42783170的博客
02-27 955
文章目录一、基础知识二、经典题目1、35：搜索插入位置 -二分查找-简单2、27：移除元素-双指针-简单3、 209：长度最小的子数组-滑动窗口-中等4、 59：螺旋矩阵II-模拟法-中等三、总结 一、基础知识 一维数组：连续内存空间上的相同类型数据的集合 二维数组：对于二维数组nums，nums[0]实际上是一个指向第一行数组的指针，借用代码随想录中的图片如下： 同时，二维数组在内存中不一定连续，与语言特性有关，但对于静态数组来说，内存是连续的。 二、经典题目 1、35：搜索插入位置 -二分查找-简单
leetcode-C++
Mccc_li的博客
08-09 194
文章目录single-numbermaximum-depth-of-binary-tree single-number 题目描述 现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。 分析： 题目说了除了一个数字外，其他的都会出现两次，因此我们可以使用异或的方法来找出那个数。 因为a xor a xor b = b。 因此我们只要让数组中的每一个数字异或一下就能够得出结果了。 开始有点疑惑为什么-1^3=-4,后面想了一下是对每个数的二进制进行逐位异或的。 class Solut
LeetCode（C++）：字符串
wh_0727的博客
03-30 525
一、二进制求和 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字1和0。 示例1: 输入: a = "11", b = "1" 输出: "100" 示例2: 输入: a = "1010", b = "1011" 输出: "10101" 思路： p、q分别指向a、b的末尾，每次取一个字符并转换为int类型，carry表示进位， p+q...
leetcode C++
07-28
回答: 你的问题是关于LeetCode C++的。根据引用\[1\]，这段代码是一个解决删除链表中倒数第N个节点的问题的函数。函数使用了递归的思想，通过递归调用fun函数来找到要删除的节点，并删除它。时间复杂度为O(n)。引用\...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值