C++PAT乙级刷题笔记

【LeetCode刷题笔记】103. 二叉树的锯齿形层序遍历

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>zigzagLevelOrder(TreeNode*root){vector>res;//返回结果：二维数组queueqe;//打印队列if(root==nullptr)returnres;qe.push(root);//将根节点入队boolji=true;//控制遍历方向的标记位while(!qe.empty())//是否还有节点未处理
天喜Studio·2023-12-19 04:31

【LeetCode刷题笔记】155.最小栈

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>返回-3.minStack.pop();minStack.top();-->返回0.minStack.getMin();-->返回-2.三、题目分析每个元素⼊栈时，需要当前栈中的最⼩值每次将数据压入和弹出栈时最小值都有可能发生改变，这种改变会导致无法随时取得栈内的最小值例如下图：当1弹出栈后，栈内最小值3无法取得，此时需要额外一个数据结构用
天喜Studio·2023-12-19 04:00

Leetcode刷题笔记题解（C++）：25. K 个一组翻转链表

思路：利用栈的特性，K个节点压入栈中依次弹出组成新的链表，不够K个节点则保持不变/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Demo.demo·2023-12-18 19:15

Leetcode刷题笔记题解（C++）：328. 奇偶链表

思路：遍历链表生成奇链表和偶链表，然后拼接两个链表生成新的链表。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNod
Demo.demo·2023-12-18 19:15

Leetcode刷题笔记题解（C++）：LCR 181. 字符串中的单词反转

思路：根据栈的原理先进后出，使用栈来依次保存每个单词，然后再依次从栈中取出每个单词classSolution{public:stringreverseMessage(stringmessage){intleft=0;intright=message.size()-1;//消除字符串前后多余的空格，比如字符串“helloworld!”while(left=left&&message[right]==
Demo.demo·2023-12-18 19:45

Leetcode刷题笔记题解（C++）：224. 基本计算器

思路：step1：使用栈辅助处理优先级，默认符号为加号。step2：遍历字符串，遇到数字，则将连续的数字字符部分转化为int型数字。step3：遇到左括号，则将括号后的部分送入递归，处理子问题；遇到右括号代表已经到了这个子问题的结尾，结束继续遍历字符串，将子问题的加法部分相加为一个数字，返回。step4：当遇到符号的时候如果是+，得到的数字正常入栈，如果是-，则将其相反数入栈，如果是*，则将栈中内
Demo.demo·2023-12-18 19:43

【Linux】进程周边005之环境变量

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.环境变量是什么？
樊梓慕·2023-12-18 15:25

牛客网数据库刷题笔记

一星题日志文件用来记录对数据库中数据进行的每一次更新操作。索引是在基本表的列上建立的一种数据库对象，它同基本表分开存储，使用它能够加快数据的（查询）速度。where子句后不能放聚合函数。用二维表来表示实体集及实体集之间联系的数据模型称为关系模型。数据库系统与文件系统的主要区别是：文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。数据库管理系统DBMS是系统软件。数据库系统一般由数据库
你不懂的阳·2023-12-18 13:41

牛客101刷题笔记

文章目录1、BM1反转链表2、BM2链表内指定区间反转3、BM3链表中的节点每k个一组翻转4、BM4合并两个排序的链表5、BM5合并k个已排序的链表6、BM6判断链表中是否有环7、BM7链表中环的入口结点8、BM8链表中倒数最后k个结点9、BM9删除链表的倒数第n个节点10、BM10两个链表的第一个公共结点11、BM11链表相加(二)12、BM12单链表的排序13、BM13判断一个链表是否为回文结
King Gigi.·2023-12-18 07:14

LeetCode 【数据结构与算法专栏】【回溯算法】

刷题笔记递归回溯算法leetcode专栏leetcode77组合leetcode39组合总和leetcode40组合总和IIleetcode216组合总和IIIleetcode17电话号码的字母组合leetcode131
不会code的菜鸟·2023-12-18 00:35

LeetCode刷题笔记（2）：双指针

双指针是用两个指针去遍历数组，协同完成检索任务。一般是利用两个指向元素的关系，决定之后指针的移动操作，找到目标或完成任务，如当两个指针指向同一数组，并且同向移动时，可以形成滑动窗口，快慢指针等；当两个指针指向同一数组，并且反向移动时，可以对有序数组形成检索。1.两数之和II-输入有序数组（167）使用反向指针，检索数组。classSolution{public:vectortwoSum(vecto
wzqCSDN0214·2023-12-17 14:43

leetcode刷题笔记--链表篇

环形链表–141判断链表中是否存在环链表定义：classListNode():def__init__(self,x):self.val=xself.next=None方法：快慢指针fast和slow指针分别指向head节点，fast一次走两步，slow一次走一步，当fast和slow走进环后，fast速度比slow快1步，会在环中与slow相遇。defhasCycle(head:ListNode)
持之以恒未来可期·2023-12-17 14:43

LeetCode刷题笔记3---加一

**题干**给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。**题解**可考虑直接在数组中进行修改，对数组进行
numb_chick·2023-12-17 14:42

LeetCode刷题笔记——链表(python实现)

实现单链表  用虚拟头结点+precNode+curNodeclassNode:def__init__(self,val):self.val=valself.Next=NoneclassMyLinkedList:def__init__(self):self.head=Node(0)self.counter=0defget(self,index:int)->int:ifindex=self.coun
qq阙继婷·2023-12-17 14:41

[LeetCode刷题笔记]26 - 删除有序数组中的重复项（C++/Python3/Java/双指针）

一、题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果，将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组，
PanyCG_pc·2023-12-17 14:41

leetcode刷题笔记-06-两数相加

两数相加题目要求我的解题思路我的思路缺点题目要求给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807我的解题思路1.
Easy__Code·2023-12-17 14:40

LeetCode刷题笔记--003. 最长不重复子串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“p
Liekkas_Javey·2023-12-17 14:38

LeetCode数组刷题笔记2（python）

删除有序数组中的重复项0.审题非严格递增序列：递增但存在重复1.快慢指针defremoveDuplicates(self,nums:List[int])->int:#slow记录出现过的数字slow=0#fast遍历列表forfastinrange(len(nums)):#当新数字出现时ifnums[slow]!=nums[fast]:#slow向前移一格以存储新数字slow+=1#将fast处的
qanqis1136·2023-12-17 14:38

【LeetCode刷题笔记（6-2）】【Python】【三数之和】【双指针】【中等】

我编写刷题笔记的初衷，是希望能够与读者们分享一个完整的代码是如何在逐步的理性思考下形成的。我非常欢迎读者的批评和指正，因为我知道我的观点
高斯小哥·2023-12-17 14:06

扑克牌顺子

《剑指offer》刷题笔记。如有更好解法，欢迎留言。
ElricTang·2023-12-17 10:16

pat 乙级 1018 锤子剪刀布

解题思路，这题你硬比也可以，用技巧减少比较也可以，总共有九种情况去掉都相同的还有6种，我的想法是这样把BCJ转换成了012，这样我们只要看他们大小就行，如果前面的比后面的小并且只差1,那就是前面的赢了,如果相差2就是后面的赢了，这样就把比较变成了4种。。都可以c语言版本:#includecharoutput(int*jia){charc='B';intcount=jia['B'];if(count
小强同学：·2023-12-17 07:43

PAT 乙级 1019 数字黑洞

解法思路,我用c语言和python做了这道题，这里面有一个小坑就是没说一定是4位整数，有可能是3位，2,1，位，用python排序时候需要注意，我c语言用的hash反而无所谓。。代码如下：c语言代码:#include#include#includeintf_max(intcount[]){inti,count_c[10],max=0,mont=0;memcpy(count_c,count,size
小强同学：·2023-12-17 07:43

PAT 乙级 1014 福尔摩斯的约会

解题思路:这题可把我给弄惨了，研究了很长时间，原因一是第一次我用python写想用字典的get函数去处理字母和数字字符，利用默认值，可是万万没想到，字符串格式化对字符和数字的补0是不一样的，这个错误我找了好久其余的坑都一言我统一说一说这题第一个要注意的点是范围，大写字母，寻找日期的范围只能是A~G刚好七个，判断的时候就要注明第二个点必须是第一个已经找到，再去找第二个，第二个范围只能是0~9，A-N
小强同学：·2023-12-17 07:13

PAT 乙级 1015 德才论

1015德才论分数25作者CHEN,Li单位浙江大学宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出3个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分
小强同学：·2023-12-17 07:13

PAT乙级1017 A除以B

1017A除以B分数20作者CHEN,Yue单位浙江大学本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743解题思路:
小强同学：·2023-12-17 07:13

PAT 乙级 1008 数组元素循环右移问题

解题思路:这种循环题有一个经典的O(N)解法，就是前后对称交换，举例，我要循环右移123456的后俩个，我们的算法是将56，变成65，把前面的1234变成4321,然后将432165对称交换就变成了561234c语言代码如下：#includeintreverse(int*a,intn){inti,temp;for(i=0;i
小强同学：·2023-12-17 07:12

pat乙级 1009 说反话

1009说反话分数20作者CHEN,Yue单位浙江大学给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello
小强同学：·2023-12-17 07:42

PAT乙级 1011 A+B 和 C

解题思路本题非常简单但是一样有坑，c语言写的时候一定要注意范围，如果你只用int型去写的话最大值相加一定溢出，所以你必须扩大字节数量，改成longlongint,python没有此问题c代码：#includeintmain(){intn,a,b,c,i;scanf("%d",&n);for(i=0;ic)printf("Case#%d:true\n",i+1);elseprintf("Case#%
小强同学：·2023-12-17 07:34

3月8日——准备省考53天

省考倒计时41天4月18日今天完成了：1.申论模考吉林2019年乙级及其解析课2.本周热点大讲堂3.行测模考粉笔2020第12季及其言语解析4.申论方法总结归纳5.二刷四川19年上申论总结：1.自己还需要加强锻炼
Der浩研途漫漫·2023-12-16 13:33

【Linux】进程周边003之进程优先级

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.基本概念2.PRI与NI3
樊梓慕·2023-12-15 22:26

【Linux】进程周边002之进程状态

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是状态？
樊梓慕·2023-12-15 22:56

【Linux】进程周边001之进程概念

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.基本概念2.描述进程-PCB2.1task_struct-Linux
樊梓慕·2023-12-15 22:56

【Linux】进程周边004之进程的调度与切换（领略Linux系统进程调度算法的神奇）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.进程切换2.进程调度2.1Linux
樊梓慕·2023-12-15 22:51

力扣刷题笔记——进制高低位储存数据

1920.基于排列构建数组-力扣（LeetCode）题目描述给你一个从0开始的排列nums（下标也从0开始）。请你构建一个同样长度的数组ans，其中，对于每个i（0buildArray(vector&nums){for(inti=0;i
我我我想出去玩·2023-12-15 15:34

力扣刷题笔记——反转链表

力扣（LeetCode）官网-全球极客挚爱的技术成长平台经典问题反转链表这里给出四种解法1.双指针这种方法是用一个next指针记录当前节点的下一个节点，一个pre指针记录当前节点的前一个节点。只需要遍历一遍链表就可以完成链表的反转classSolution{public:ListNode*reverseList(ListNode*head){ListNode*pre,*curr;curr=head
我我我想出去玩·2023-12-15 15:33

【代码随想录】刷题笔记Day35

前言日常学习，抵触心理5%；毫无指示的干活，抵触心理95%122.买卖股票的最佳时机II-力扣（LeetCode）把整体利润拆分为每次利润，只要积上涨的就可以，soeasyclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)retur
小涛44·2023-12-15 13:50

【代码随想录】刷题笔记Day34

前言考过概率论，发过一场烧，兜兜转转又一月，轻舟已撞万重山，赶紧刷题贪心算法理论基础贪心的本质：局部最优→全局最优无套路，常识性推导+举反例455.分发饼干-力扣（LeetCode）先排序，局部最优：最大/小的饼干分给最大/小的小孩，秒了classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.e
小涛44·2023-12-15 13:20

【代码随想录】刷题笔记Day36

前言打球运动量不饱和，不太爽，来刷题爽爽134.加油站-力扣（LeetCode）难点在于环形遍历，实际上和最大子序和的思路很像，小于0就从下个位置开始局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置//暴力法：两层for，用while模拟环形classSolution{public:intcanComp
小涛44·2023-12-15 12:38

LeetCode刷题笔记第71题：简化路径

LeetCode刷题笔记第71题：简化路径题目给定一个路径，简化路径要求：1、以’/‘开头2、两个目录之间只有一个’/’3、不能以’/‘结尾4、路径中不能有’.
等风来随风飘·2023-12-06 07:48

Leetcode刷题笔记题解（C++）：1008. 前序遍历构造二叉搜索树

思路：1.树中的第一个值为根（数组的第一个值），小于根的值存放在左子树中，大于根的值存放在右子树中；2.利用递归对左右子树/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*T
Demo.demo·2023-12-06 02:33

Leetcode刷题笔记题解（C++）：LCR 021. 删除链表的倒数第 N 个结点

思路：用双指针去遍历链表，删除left的下一个节点，注意的是n大于等于链表长度即删除第一个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNo
Demo.demo·2023-12-06 02:31

PAT乙级真题 A+B和C

题目描述给定区间[-2的31次方,2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。输入例子:41232342147483647021474836460-2147483648-2147483647输出例子:Case#1:falseCase#2:trueCase#3:trueC
小柳学渣·2023-12-05 23:22

【LeetCode刷题笔记】102. 二叉树的层序遍历

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>levelOrder(TreeNode*root){vector>res;//返回结果：二维数组if(root==nullptr)returnres;queueqe;//打印队列qe.push(root);//将根节点入队while(!qe.empty())//是否还有节点未处理{vectorlevel;//每层的打印结果intsize=
天喜Studio·2023-12-05 23:38

什么单位做节能评估

】82号)规定（其他地区可能在相关政策上有不一样的地方），节能评估报告书由固定资产投资项目建设单位委托具有相关行业甲级或综合甲级资质的机构编制;节能评估报告表由固定资产投资项目建设单位委托具有相关行业乙级
草木智慧_23f1·2023-12-05 12:09

力扣树专题-2 树的层序遍历 剑指Offer32 - I leetcode102 Java刷题笔记

本次刷题笔记中有两道题相比上一篇二叉树遍历的基础难度有所提
敲代码的小提琴手·2023-12-04 18:31

[笔记] 错排问题 #错排

参考：刷题笔记-错排问题总结错排问题定义：一个n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就称为原排列的一个错排。
Y.YL·2023-12-03 13:52

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。
等风来随风飘·2023-12-03 05:34

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd;intn,n2,a;longlonga1[10004],a2[10004],sum;intmain(){ios::sync_with_stdio(0),cin.tie(
name_S56·2023-12-03 04:45

【C++】string类模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.有关const的使用（1）
樊梓慕·2023-12-02 09:25

PAT乙级（CPP基础&STL）

万能头，库#includestring数组//string的初始化strings="abc";string(6,'A');//string取子串（起始位置，长度）strings="HelloWorld!";coutdata;data.push_back(1);coutv(10);//定义长度为10的int数组，默认10个元素均为0vectorv;v.resize(8);//先定义，后将长度设置为8
Извините.·2023-12-01 21:13
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他