LeetCode刷题中用到的C++知识点整理

最新推荐文章于 2025-06-19 18:08:31 发布
置顶 最新推荐文章于 2025-06-19 18:08:31 发布
阅读量1k 收藏 1
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/vivian0239/article/details/89948288
博客主要围绕链表展开，提到链表基本使用递归，介绍了新建节点的方法，即ListNode *N=new ListNode(初始值)，还说明了判断节点是否为空的方式，如N==NULL、N->next==NULL，以及取出节点中值的操作N->val。

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

持续更新中……

链表：

1. 链表基本都要使用递归

2. 新建节点的方法：ListNode *N=new ListNode(初始值);

3. 判断节点是否为空：N==NULL，N->next==NULL

4. 取出节点中的值： N->val

 

vivian0239
关注
南开大学软件学院夏令营专业测试,2019南开大学软件学院夏令营实录（不完整）...
weixin_34220317的博客
07-22 682
现在是2019年6月16日，投了二十多所夏令营，目前南开大学给了我入营资格，自然十分珍惜。距离南开大学软件学院夏令营(6.24-6.26)还有一周，需要准备专业测试和面试。说实在的我很慌，因为C++基础和数据结构基础忘得差不多，专业面试也不知道面什么，之前去知乎还有博客里面搜了一些南开软院的经验但是并没有找到，就想着记录一下自己的点滴，不论成败与否，都给自己一个交代，给后来的学弟学妹们一些经验吧。...
【Android】金三银四面试集合，20场大厂面经总结篇
2401_84408814的博客
05-06 700
Android学习PDF+架构视频+源码笔记高级架构技术进阶脑图、Android开发面试专题资料，高级进阶架构资料这几块的内容。非常适合近期有面试和想在技术道路上继续精进的朋友。《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》点击传送门，即可获取！
LeetCode C++刷题总结
baidu_38492549的博客
11-04 545
1 NULL 似乎比 nullptr 更快 19. 删除链表的倒数第N个节点 class Solution { public: ListNode *removeNthFromEnd(ListNode *head, int n) { if (head == NULL || n <= 0) { return NULL; } ...
LeetCode 牛客网 C++ 算法 刷题必备基础知识
huwei039的博客
02-11 4057
LeetCode 牛客网 C++ 算法 刷题必备基础知识 文章目录LeetCode 牛客网 C++ 算法 刷题必备基础知识main综合模板数组排序库字符串库向量vector的基本用法vector初始化Vector 排序栈queue的基本用法堆stack的基本用法hashmap的基本用法(构建一 一映射的关系)奇技淫巧辗转相除法求最大公约数如何判断链表有环，并找出入环点异或运算 可以快速判断多个项的...
Leetcode Hot100 刷题记录（哈希、双指针 C++）
最新发布
eminem__stan的博客
06-19 732
最简单的思路应该是双指针暴力枚举，用两个for循环寻找匹配的两个数，虽然一定会有解但是还需要在最后返回一个空值，不然编译无法通过。运用哈希表存储nums的index，由于一定有解，所以可以不用设置边界条件，这样的话编译器会认为这是一个死循环，能够成功编译。因为拥有相同字母的字符串排序后都会变得相同，所以我们将字符串进行排序，相同的放入同一个key中，最后输出即可。这种解法比较简单，将nums用set先去重，再将每一个可能是序列开头的数进行遍历，最后比较得到最大值。这种解法比较巧妙一点，看了好久才看懂了。
刷LeetCode（C++）的小心得（持续更新）
良晨的技术站
02-21 982
&引用的用法，只是一个别名 二叉树层次遍历，使用队列 如果要求类似二维数组形式输出，可以使用循环嵌套，利用每次入栈的元素个数来作为第二个循环的次数。如果只是要求输出一维数组的形式，直接使用一个循环输出即可。 if if if 和 if else if else if的区别 pos = rand%(n-i) swap(temp[pos+i], temp[i]) 随机打乱数组...
LeetCode刷题笔记（1）常用知识点
weixin_30576859的博客
08-20 85
　　1.Integer.parseInt(String s, int radix)方法的作用是：将radix进制的字符串s转化成10进制的int型数字并返回。 Integer.valueof(String s, int radix)方法调用了上述方法，可以实现同样的效果。 　　2.String[] aStr = A.split(" ");方法将字符串类型的A按照指...
【LeetCode刷题】-C++-简单-20-有效的括号
Amazingren的博客
06-15 541
Task： 思路 （1）首先还是边界检查，如果是给的空的字符串，那就直接给设定为有效字符串，返回true; （2）然后看看这个字符串能不能被2整除，如果不能被2整除，那就肯定不是有效括号； （3）排除了边界就要来到我们的算法的部分： a) 利用栈，遍历给定的字符串string s; b) 遇到左括号就压栈； c) 遇到右括号首先对这个时候栈是否为空（如果不为空则继续） d) 这个时候指定当前括号...
【最强实习生】20场Android面试斩获大厂offer，来看看我都会些什么
chenjingsb的博客
04-22 675
前言 很高兴遇见你~ 先说一下笔者春招实习的情况：从三月初到四月半，经历了近20场面试，一共面试了五家企业，通过了腾讯、字节、蚂蚁、美团的面试，虎牙在一面之后拒了二面邀请。 金三银四，笔者不是在面试中，就是在面试的路上，踩了很多坑，吃了很多亏，也学了很多的东西。这篇文章，就想要把笔者的这些收获分享给你们，希望对你们有帮助。 文章的内容总体上可以分为两个部分：吹水、干货。吹水部分主要是分析笔者的面试过程，有兴趣的读者可以看一下；干货部分主要是分享笔者的面试经验，从技术到非技术到面试表现，可以根据标题按需阅读。
【Android实习】20场面试斩获大厂offer，我学会了什么
一只修仙的猿
04-20 1474
前言 很高兴遇见你~ 先说一下笔者春招实习的情况：从三月初到四月半，经历了近20场面试，一共面试了五家企业，通过了腾讯、字节、蚂蚁、美团的面试，虎牙在一面之后拒了二面邀请。 金三银四，笔者不是在面试中，就是在面试的路上，踩了很多坑，吃了很多亏，也学了很多的东西。这篇文章，就想要把笔者的这些收获分享给你们，希望对你们有帮助。 文章的内容总体上可以分为两个部分：吹水、干货。吹水部分主要是分析笔者的面试过程，有兴趣的读者可以看一下；干货部分主要是分享笔者的面试经验，从技术到非技术到面试表现，可以根据标题按需阅读。
AI 行业发展趋势和人才需求预测
weixin_42717395的博客
05-01 2428
AI找工作必看，AI 行业发展趋势和人才需求预测 近几年AI行业的火热程度大家有目共睹，越来越多的人想要加入这一行业。但在开始之前，我们要有理性的分析，要了解AI行业需要什么样的人才，也要知道如何在AI行业中如何长久的发展立足，相信大家和小编一样会在这篇文章中找到自己的答案。 为什么写这篇文章呢？ 一、是想为视角偏局限或者刚入局的年轻人提供一个参考，助其冷静，不悲观也不上头，因为...
【LeetCode Cookbook（C++ 描述）】一刷数组（Array）
David Max 的博客
07-24 934
本系列文章仅是 GitHub 大神 @halfrost 的《LeetCode Cookbook》的提纲以及示例、题集的 C++转化。原书请自行下载学习。本篇文章涉及新手应该优先刷的几道经典数组算法题，以后会更新“二刷”“三刷”等等。
LeetCode刷题总结C++-数组篇（中）
panxiying1993的博客
08-13 347
LeetCode刷题总结C++-数组篇（中） 本文接着上一篇文章《LeetCode刷题总结C++-数组篇(上)》，继续讲第二个常考问题：矩阵问题。 矩阵也可以称为二维数组。在LeetCode相关习题中，作者总结的考点有：矩阵元素的遍历、矩阵位置的旋转、矩阵行或列次序的交换、空间复杂度为O(1)等。本期共12道题，2道简单题，8道中等题，2道困难题。 例1是杨辉三角的一个延申题，是一道非常经典的矩阵习题，本题理想解法是动态规划，但是也可以采用递归来求解。 例2是一道顺时针访问矩阵元素的...
Leetcode中常用到的stl
qq_37612550的博客
01-20 589
Leetcode中常用到的stl前言1.排序2.数值算法3.查找4.二分搜索5.通用重排操作6.随机数6.1随机数分布6.2随机数引擎7.最小值和最大值8.容器8.1容器通用操作8.2顺序容器arrayvectordeque(双端队列)list(双向链表)forward_list(单向链表)string8.3顺序容器适配器stackqueue(单端队列)priority_queue(优先队列、堆)8.4关联容器关联容器额外的类型别名关联容器添加删除操作关联容器中的查找操作 前言 本文省略了部分最基本的操作比
Leetcode遇上C++（一）
行歌
09-11 5946
前言：        为了锻炼自己的编程能力，决定尝试着刷下Leetcode题库，也为自己毕业时找软件开发岗位打下基础，当然咯，作为非科班出身的我，在编程上面还有很大的问题，甚至连最基本的知识都未掌握好，但是，我相信功夫不负有心人。通过动手编程来学习是我感觉最舒服的一种学习方式，因此，特此记录，以备将来复习。   一、Two Sum   题目如下：       C++解答（二分查找...
leetcode刷题开篇(C++)
qieyuan4083的博客
09-27 255
目前北大ai方向在读,陆续刷了leetcode100来题目,觉得只刷不记录有点蠢,遂写此博客. 欢迎同道中人互相交流, 我虽然是个菜鸡,但是谁不是从菜鸡过来的呢. 刷题一为找工作,二也是自己的兴趣所在,希望多一点纯粹少一点功利,不断进步. 如果你能指出我的错误,我会非常感谢你,这个社会双赢才是赢. 说那么多虚的没有意义,之后我会合理的借鉴leetcode大牛的思想,但是尽量保证代码自己co...
刷LeetCode必备的C++STL基础_c++算刷leetcode需要
2501_90433549的博客
02-04 1979
最近在刷LeetCode上的算法题目，如果想要游刃有余的做这些题目，掌握一门高级计算机编程语言的函数库是必不可少的，C++的标准模板库(STL)是一个不错的选择。为了记录这几天的学习成果，同时方便今后的查阅，遂写下这篇STL的学习笔记。C++的STL博大精深，内容非常广泛，这篇笔记按照重要程度只对常用的容器和算法做简单而必要的介绍。C++标准模板库由6大模块组成：分配器、容器、迭代器、算法、仿函数和适配器。
[LeetCode刷题笔记] C++ queue常用操作
机器学习杂货铺1号店
02-23 758
在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。 std::queue<T>是STL库中的实现队列的类，队列是一种先入先出（First-In-First-Out， FIFO）的数据结构，其可以看成是std::vector<T>进行了某些操作的限制（比如不能任意地方插入，删除元素等...
leetcode刷题优质题解(C++，Python，Go语言)
sshheennddee123的博客
01-28 3613
最近开始为秋招准备，深感自己的编程能力基础弱，遂希望通过刷leetcode来提升数据结构和算法分析能力。过程中发现了几个优质题解，分享给大家，尤其是Carl哥的代码随想录包含C++、Java、Python、Go、JavaScript等等多语言版本。 刷题之路很痛苦，愿和大家一块坚持，进步。 1、代码随想录---c++刷题攻略 代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https:/...
Wendi的LeetCode刷题实践：C++代码解析
综上所述，文档中提到的“leetcode:LeetCode刷题记录”涉及到了LeetCode平台的使用、编程题目的多样性、C++语言的实践、算法和数据结构的掌握以及个人学习档案的建立等多个知识点。这些知识点对于准备技术面试、提高...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值