PAT乙级刷题笔记

【LeetCode刷题笔记】前缀树

208.实现Trie(前缀树)解题思路：1.前缀树Map实现，使用一个Map来存储每个字符对应的若干子节点，在构造函数中初始化根节点root为当前对象实例，在插入
川峰·2023-12-22 20:39

Html / CSS刷题笔记

WebKit是一个开源的浏览器引擎，它最初是由苹果公司开发的，并且被广泛用于Safari浏览器和其他基于WebKit的浏览器，比如GoogleChrome的早期版本。它也是构建许多移动设备浏览器的基础。WebKit的主要功能是解析HTML和CSS，并将其渲染为可视化的网页。它还实现了JavaScript解释执行、网络请求、网页缓存、插件支持等功能。WebKit是一个跨平台的引擎，可以运行在多个操作
王哈哈-o·2023-12-22 18:45

LeetCode刷题笔记之数组

一、二分查找1.704【二分查找】题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。代码：classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(left>1);if(n
abtgu·2023-12-21 16:23

LeetCode刷题笔记之链表

一、移除链表元素1.203【移除链表元素】题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。代码：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this
abtgu·2023-12-21 16:23

LeetCode刷题笔记之哈希表

一、字母异位词-判断两个参数内容出现的次数是否相等滑动窗口、数组排序、计数法、哈希表1.242【有效的字母异位词】题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。代码：方法一：哈希表法classSolution{publicbooleanisAnagram(Strings,Stringt){//s和t中每个字
abtgu·2023-12-21 16:45

力扣算法 Java 刷题笔记【链表篇】hot100（一）合并 K 个升序链表（困难） 删除链表的倒数第 N 个结点（中等） 7

文章目录1.合并两个有序链表（简单）==2.合并K个升序链表（困难）==3.环形链表（简单）4.环形链表II（中等）5.链表的中间结点（简单）6.相交链表（简单）7.删除链表的倒数第N个结点（中等）1.合并两个有序链表（简单）地址:https://leetcode-cn.com/problems/merge-two-sorted-lists/ss2021/11/23做题反思：第三次做了，思路清晰很
心海非海_·2023-12-21 16:31

HTML5刷题笔记

在HTML5中，onblur和onfocus是：事件属性onblur和onfocus属于焦点事件：onblur：失去焦点onfocus：获取焦点HTML5事件window事件属性针对window对象触发的事件：onafterprintscript文档打印之后运行的脚本。onbeforeprintscript文档打印之前运行的脚本。onbeforeunloadscript文档卸载之前运行的脚本。on
王哈哈-o·2023-12-21 11:38

【Linux】进程周边006之进程地址空间

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.程序地址空间1.1验证地址空间的排布
樊梓慕·2023-12-21 11:21

【LeetCode刷题笔记】位运算

231.2的幂解题思路：1.除法，不断循环判断，如果能被2整除，就不断除以2，直到不能被2整除为止，最后结果如果是1，说明可以除尽，是2的幂次方，否则就不是。特判：
川峰·2023-12-20 10:11

牛客基础语法（C语言 ）刷题笔记和感悟

有关C语言牛客基础语法题的感悟虽然是基础题但是你真的真的学会了吗学懂了吗学精了吗往往最基础的最能反应水平往往这种最基础的题目做到一目就解除才能在以后复杂的背景下找到相似模型打基础的过程任重而道远题目一KiKi学会了printf在屏幕输出信息，他想输出一架小飞机。请帮他编写程序输出这架小飞机。输入描述：无输出描述：其实这个题目看起来不难其实还是有要注意的比如空格的个数以及每行末尾都要\n换行（初学者
I_T_anddream·2023-12-20 00:56

【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乙级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乙级 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

【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

力扣树专题-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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他