PAT甲级刷题笔记第12页

「代码随想录」Python刷题笔记Day7-哈希表

哈希表第二天454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II链接leetcode-454题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0int:#dic1:key为num1+num2的值，values为出现的次数dic1={}#存放次数res=0fornum1innums1:for

六个噜酱·2023-11-03 01:50

「代码随想录」Python刷题笔记Day8-字符串

字符串第一天344.反转字符串541.反转字符串II剑指Offer05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串344.反转字符串链接leetcode-344题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。输入：s=[“h”,“e”,“l”

六个噜酱·2023-11-03 01:50

LeetCode刷题笔记day11-1047. 删除字符串中的所有相邻重复项

给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“aa”可以

海边画家·2023-11-03 01:20

LeetCode刷题笔记day03-翻转字符串里的单词

//目前思路，通过判断第一个字符和最后一个字符是否是空格，来决定当前的字符串的输入形式是哪一种，然后遍历字符串到末尾，通过用指针i指向数组末尾，不断递减，直到遇到第一个不为空格的字母，这时用另一个零时变量j记录当前字母的位置，然后用i继续递减，直到再次遇到空格，则此时倒数第一个单词为s.charAt(i-1)》》s.charAt(j),然后i继续向前直到第二次遇到字母字符，然后重复第一次步骤，存储

海边画家·2023-11-03 01:19

Leetcode刷题笔记day10-使用栈来实现有效的括号

给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。链接：https://leetcode-cn.com/problems/valid-parentheses利用栈先入后出特点，将字符串便利时，左括号（(,{,[）入栈，当遇到右括号时，查看栈顶元素是否与右括号相对应的左括号一致，

海边画家·2023-11-03 01:19

LeetCode刷题笔记day04-剑指 Offer 58 - II. 左旋转字符串

题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”解析：首先最常规的办法是用字符数组存储前

海边画家·2023-11-03 01:49

LeetCode刷题笔记day06-重复的字符子串

题目解释：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/repeated-substring-pattern法一：通过对子串进行迭代，选取最长

海边画家·2023-11-03 01:49

LeetCode刷题笔记day02-把字符串 s 中的每个空格替换成“%20“。

策略：新建一个StringBuilder对象，用for循环遍历字符串s，若遇到空格字符就把他替换成%20，若不是，则直接添加如StringBuilder，同时StringBuilder是单线程，运行速度快classSolution{publicStringreplaceSpace(Strings){intlen=s.length();inti=0;StringBuildersb=newString

海边画家·2023-11-03 01:18

刷题笔记day08-字符串01

344.反转字符串思路1：使用双指针的方法，前后交换funcreverseString(s[]byte){//思路1：使用双指针进行交换//思路2：使用库函数进行交换fori,j:=0,len(s)-1;iNone:"""Donotreturnanything,modifysin-placeinstead."""s.reverse()541.反转字符串II设置好边界条件，然后调用上一题写的双指针交

爱飞的蚂蚁·2023-11-03 00:36

个人练习-PAT甲级-1113 Integer Set Partition

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805357258326016不懂为什么是25分的题。。。思路：对半分，奇数的话大的那个set多一个数。然后排序，前一半给小set，后一半给大set。最后输出即可完整代码#include#include#include#include#include#include#

Rstln·2023-11-02 22:54

【PAT甲级 - C++题解】1113 Integer Set Partition

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1113IntegerSetPartition(pintia.cn)中文翻译：整数集合划分专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1113I

Pandaconda·2023-11-02 22:24

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化

天空树下的誓言·2023-11-02 21:56

PAT甲级-1024 Palindromic Number (25分)

题目：1024PalindromicNumber(25分)分析：大整数相加，数组要开大一点，不能只开20位或者更小，开小了会导致测试点6、8错误#include#include#include#include#include#include#include#include#include#include#defineMAX99999999usingnamespacestd;typedeflongl

limboWang·2023-11-02 19:12

PAT甲级 1024 Palindromic Number (25 分)

AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Non-palindromicnumberscanbepaire

XdpCs·2023-11-02 19:40

软件设计师真题知识点（本人刷题笔记）

2021年上半年真题在嵌入式系统中可以用Flash来代替ROM存储器。顶层数据流图描述了系统的输入和输出；类型检查在（语义分析）阶段处理。Java语言符合的特征有（采用即时编译）（对象在堆空间分配）（螺旋模型）就是将（风险分析）加入到（瀑布模型）中。软件（概要设计）阶段的主要任务是（模块之间的接口设计）“依赖于抽象，不依赖于具体”（接口分离原则）（依赖倒置原则）参与者只能在系统外部；系统某项特定功

海边的曼彻斯特编码·2023-11-02 15:48

PAT甲级题解（仅供参考，可能有误，持续更新）

本人菜狗一枚，写本篇文章主要用于记录个人的PAT甲级刷题过程，代码和思路可能有误，欢迎指正。(记录顺序为从1001开始每日开2题（已做过，作为复习）；从1090开始每天开2题（未做过，作为练手）。

笨笨sg·2023-11-02 11:23

PAT甲级1021Deepest Root (25 分)

思路首先dfs求图中树的个数，接着两遍dfs求树直径上的端点，最后结果为两次dfs得到的端点的并集题目描述Agraphwhichisconnectedandacycliccanbeconsideredatree.Theheightofthetreedependsontheselectedroot.Nowyouaresupposedtofindtherootthatresultsinahighest

ladedah·2023-11-02 10:10

Leetcode刷题笔记--Hot91--100

目录1--汉明距离（461）2--目标和（494）3--把二叉搜索树转换为累加树（538）4--二叉树的直径（543）5--和为L的子数组（560）6--最短无序连续子数组（581）7--合并二叉树（617）8--任务调度器（621）9--回文子串（647）10--每日温度（739）1--汉明距离（461）主要思路：按位异或，统计1的个数；#include#includeclassSolution

晓晓纳兰容若·2023-11-02 06:56

力扣刷题笔记：双端队列与优先队列（滑动串口最大值 & 前K个高频元素）

双端队列与优先队列（滑动串口最大值&前K个高频元素）知识点一、滑动窗口最大值例题求解拓展二、前K个高频元素题目求解总结知识点栈与队列基础知识点栈：数据先进后出，可以通过stack.push(value)从栈顶添加元素，stack.top()访问栈顶元素，stack.pop()弹出栈顶元素；队列：数据先进先出，可以通过queue.push(value)从队尾添加元素，queue.front()访问队

404金城武·2023-11-02 05:32

【Leetcode刷题笔记之链表篇】876. 链表的中间结点

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结

大家好我叫张同学·2023-11-01 23:02

BUUCTF-Crypto-刷题笔记(2020.10.19)

rsarsa题目：Mathiscool!UsetheRSAalgorithmtodecodethesecretmessage,c,p,q,andeareparametersfortheRSAalgorithm.p=964842302901051567659055174001042653494573763923573980064398935203985250729849139956103500916

Georgeiweb·2023-11-01 02:11

leetcode刷题笔记-链表的使用

一、单链表的基础：增删改查问题：设计一个单链表，要求实现其增删改查功能。707.设计链表问题分析往链表中添加元素的步骤往链表中删除元素的步骤注意：对于单链表来说，添加一个无用的头节点，再对链表进行增删操作，可以忽略头尾的特殊情况，使代码统一解决方案typelistNodestruct{valintnext*listNode}funcnewListNode(valint)*listNode{retu

Allen-LuLu·2023-11-01 02:05

【LeetCode刷题笔记】反转链表、移除链表元素、两两交换链表中的节点、删除链表的倒数第N个结点

个人主页：爱吃炫迈系列专栏：数据结构与算法‍座右铭：道阻且长，行则将至文章目录反转链表移除链表元素两两交换链表中的节点删除链表的倒数第N个结点总结反转链表LeetCode题目：反转链表思路:改变链表的next指针的指向，直接将链表反转，而不用重新定义一个新的链表。如下图所示：步骤：pre:表示当前需要反转节点的前一个节点node:表示当前到达的节点定义两个指针pre和node：pre在前，node

爱吃炫迈·2023-11-01 02:05

刷题笔记（1）---链表

目录链表标记简介移除链表元素203.移除链表元素（√）237.删除链表中的节点（√）83.删除排序链表中的重复元素（√）82.删除排序链表中的重复元素II追赶指针技巧（双指针/快慢指针）876.链表的中间结点（√）剑指Offer22.链表中倒数第k个节点（√）141.环形链表（√）142.环形链表II/剑指OfferII022.链表中环的入口节点（√）160.相交链表（√）61.旋转链表（√）反转

jack学编程·2023-11-01 02:34

刷题笔记day04-链表

24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next

爱飞的蚂蚁·2023-10-31 22:15

刷题笔记day06-哈希表

242.有效的字母异位词思路1：//基本思路就是每个字符串都遍历一次第一个字符串存着次数，第二个字符串就减减，如果数组中的次数少于等于0，那么说明不是。//思路2：排序后在比较是否相等funcisAnagram(sstring,tstring)bool{//基本思路就是每个字符串都遍历一次//第一个字符串存着次数，第二个字符串就减减iflen(s)!=len(t){returnfalse}arr:

爱飞的蚂蚁·2023-10-31 22:15

刷题笔记day07-哈希表part03

454.四数相加IIfuncfourSumCount(nums1[]int,nums2[]int,nums3[]int,nums4[]int)int{//有一个n^2的算法，很巧妙//首先将nums1+nums2的值入栈//然后在双层遍历nums3和nums4varresultint=0table:=map[int]int{}for_,value1:=rangenums1{for_,value2:

爱飞的蚂蚁·2023-10-31 22:07

力扣每日一题 275. H 指数 II

力扣刷题笔记275.H指数II1、问题描述给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。

Blanche117·2023-10-31 21:52

【C++】类和对象（中）之构造函数与析构函数

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.构造函数1.1概念1.2特性2.析构函数

樊梓慕·2023-10-31 19:43

代码随想录刷题笔记Day 24 --回溯算法基础及组合

代码随想录刷题笔记Day24--回溯算法基础及组合回溯算法题目分类回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个

每天一个摸鱼小技巧·2023-10-31 06:37

代码随想录刷题笔记Day2--数组之有序数组的平方长度最小的子数组螺旋矩阵 II

代码随想录刷题笔记Day2–数组之有序数组的平方长度最小的子数组螺旋矩阵IILeetCode977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序

每天一个摸鱼小技巧·2023-10-30 21:50

【力扣刷题】day3-4. 寻找两个正序数组的中位数

力扣刷题笔记day34.寻找两个正序数组的中位数题意给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

程序员听风·2023-10-30 13:16

【力扣刷题】day1-1、两数之和 2、两数相加

力扣刷题笔记day11，两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

程序员听风·2023-10-30 13:45

【力扣刷题】day1-3. 无重复字符的最长子串

力扣刷题笔记day23.无重复字符的最长子串题意给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

程序员听风·2023-10-30 13:45

Leetcode刷题笔记题解（C++）：寻找最长递增子序列的长度

这应该算是一个模板就是在一段顺序固定的数组中，找出递增的最长一段数字(可以不连续），或者求出长度的意思在算法题中非常常见在这里总结一下吧举例再说明一下：1346278911最长递增子序列为134678911长度为8思路的话：从第二个开始遍历，如果当前的大于上一个则length++如果小于上一个，则对之前的元素二分查找找到刚大于当前元素的值进行替换，length不变代码如下：#include#inc

Demo.demo·2023-10-30 07:16

LeetCode刷题笔记--贪心算法

文章目录算法介绍练习题目1.455.分发饼干2.376.摆动序列3.55.跳跃游戏总结算法介绍贪心算法（又称贪婪算法，Greedyalgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有贪心选择性质。贪心选择性质严格意义

官乐·2023-10-29 10:56

力扣刷题笔记

206.反转链表题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。思路双指针首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把cur->next节点用tmp指针保存一下，也就是保存一下这个节点。为什么要保存一下这个节点呢，因为接下来要改变cur.next的指向了，将cur.next指向pre，此时已经反转了第一个节点了。接下来，

Breeze°·2023-10-29 10:51

【Leetcode刷题】贪心算法

本篇文章为LeetCode贪心算法模块的刷题笔记，仅供参考。

ScienceLi1125·2023-10-29 10:15

刷题笔记（第三天）

1.给定二进制字符串，将其换算成对应的十进制数字输入：'11000000'输出：192functionbase10(str){letsum=0;leta=str.split('').reverse();//个位是第一个元素for(vari=0;i document.write(Math.trunc(15.56)); //输出：15 示例2:当负数的float类型作为参数传递时

白小水i·2023-10-29 08:28

刷题笔记（第二天）

1.描述：查找两个节点的最近的一个共同父节点，可以包括节点自身输入描述：oNode1和oNode2在同一文档中，且不会为相同的节点functioncommonParentNode(oNode1,oNode2){if(oNode1.contains(oNode2)){returnoNode1;}elseif(oNode2.contains(oNode1)){returnoNode2;}else{re

白小水i·2023-10-29 08:58

LeetCode Java刷题笔记—394. 字符串解码

394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数，并且支持嵌套编码。原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。例如，输入：s=“3[a2[c]]”，输出：“accaccacc”。中等难度的题，但实际上我们借助栈

刘Java·2023-10-29 04:34

PAT甲级C/C++字符串输入问题

以下总结了一些字符串输入的问题，避免在刷算法题的过程中因为输入的问题而出现答案错误。1.cin对于string类型，遇空格/换行符为结束的标志，但是空格/换行符仍在缓冲区中。2.getline(cin,str)只适用于string类型且面向行输入，遇换行符为结束标志，且丢弃换行符！这意味着，如果从上一行的输入中留下的换行符没有被及时处理掉的话，当getline遇见换行符后，会认为此行的输入已经结束

iamstevenlu·2023-10-29 03:36

【C++】内联函数、auto关键字、基于范围的for循环、指针空值nullptr

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.内联函数1.1概念1.2特性2.auto

樊梓慕·2023-10-28 18:41

【C++】类和对象（上）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.类的引入2.类的定义3.类的访问限定符4

樊梓慕·2023-10-28 18:40

《代码随想录》刷题笔记——字符串篇【java实现】

文章目录反转字符串反转字符串Ⅱ反转字符串中的单词左旋转字符串找出字符串中第一个匹配项的下标暴力求解KMP算法模式串前缀模式串后缀最长相等前后缀（前缀表）如何计算填充前缀表（next数组）时间复杂度O(n+m)代码重复的子字符串感悟暴力法移动匹配（我愿称之为双S法）使用KMP的next数组反转字符串https://leetcode.cn/problems/reverse-string/descrip

Hello Dam·2023-10-28 16:30

模拟卷Leetcode 题解汇总

目录【剑指Offer】【简单】【普通】utils做题脚本各种import各种Node其他：PAT乙级-【题目+解答】汇总PAT甲级-【题目+解答】汇总PTA-浙大版《Python程序设计》AC解答汇总GitHub

邂逅模拟卷·2023-10-28 11:55

leetcode刷题笔记 204.计数质数【简单】

1、数组标记质数的倍数intcountPrimes(intn){if(n==0||n==1||n==2)return0;intans=0;vectorv(n+1);for(inti=2;iprimes;vectornums(n,0);for(inti=2;i

EGNIR·2023-10-28 09:03

【LeetCode刷题笔记-25 204：计数质数】

题目：今天这题很简单啊，找质数嘛，谁不会呀上来就是一个暴力算法，哦吼，超时了。于是改进了一下，只遍历到sqrt(n)，勉强能过classSolution{public:boolisPrime(intx){for(inti=2;i*iisPrime(n,1);intans=0;for(inti=2;i

空、白、·2023-10-28 09:32

Leetcode刷题笔记 204. 计数质数

204.计数质数时间：2020年12月3日知识点：打表、埃氏筛、线性筛题目链接：https://leetcode-cn.com/problems/count-primes/题目统计所有小于非负整数n的质数的数量。示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。示例2：输入：n=0输出：0示例3：输入：n=1输出：0提示：0#include#includeusin

jialun0116·2023-10-28 09:59

计数质数刷题笔记（c++）

写在前面练手题，回忆知识点题目详情统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。ac代码时间换空间逐个判断是否非质classSolution{public:intcountPrimes(intn){intcnt=0;for(inti=2;i数组初始化count(res.begin(),res.end(),1)计算数组中目标值个数剔

kngines·2023-10-28 09:58

推荐频道

PAT甲级刷题笔记