PAT甲级刷题之路第5页

【刷题之路Ⅱ】牛客 NC107 寻找峰值

【刷题之路Ⅱ】牛客NC107寻找峰值一、题目描述二、解题1、方法1——直接遍历1.1、思路分析1.2、代码实现2、方法2——投机取巧的求最大值2.1、思路分析2.2、代码实现3、方法3——二分法3.1、

林先生-1·2023-04-04 17:57

【刷题之路Ⅱ】LeetCode 11.盛水最多的容器

【刷题之路Ⅱ】LeetCode11.盛水最多的容器一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——双指针2.1、思路分析2.2、代码实现一、题目描述原题连接：11.

林先生-1·2023-04-04 17:27

【刷题之路】牛客剑指offer JZ42 连续子数组的最大和

【刷题之路】牛客剑指offerJZ42连续子数组的最大和一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——动态规划2.1、思路分析2.2、代码实现2.3、改进12.4

林先生-1·2023-04-04 17:26

PAT甲级A1045---动态规划最长不下降子序列

1045FavoriteColorStripe(30分)1045分析：第一行给出Eva喜欢的颜色数，第二行给出Eva喜欢颜色的顺序。第三行给出颜色序列，要求去除掉Eva不喜欢的颜色，然后再找出Eva喜欢颜色顺序的最长子序列（不一定要出现所有喜欢的颜色）。1.最长不下降子序列把eva喜欢的顺序映射为0,1,2...，再读入颜色序列时，剔除不喜欢的颜色，把喜欢的颜色映射之后存入数组中。C++:#inc

1nvad3r·2023-04-01 01:29

[PAT甲级]1006 Sign In and Sign Out （25 分)

题目1006SignInandSignOut（25分)Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin'sandout's,youaresupposed

某翁·2023-03-31 23:30

LeetCode刷题之路：数组二

LeetCode刷题之路：数组二前言一、有序数组的平方LeetCode第977题：(1)暴力求解(2)双指针二、长度最小的子数组LeetCode第209题：(1)暴力求解(2)滑动窗口（双指针）三、水果成篮

YYY！·2023-03-31 18:40

LeetCode刷题之路：977. 有序数组的平方

如果帮助到您，还请点个关注吧，hahaha给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,

Super灬Dan·2023-03-31 18:54

队列-我的基础算法刷题之路（六）

本篇博客旨在整理记录自已对队列的一些总结，以及刷题的解题思路，同时希望可给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉。本篇文章主要是讲一下基本的队列以及刷题，暂不过多涉及双端、阻塞队列。文章目录一、队列的概述二、Java队列的特性三、Java队列的基本操作四、队列的代码实现4.1、链表实现4.2、数组实现五、刷题1.二叉树层序遍历2.

安幻辞·2023-03-31 12:38

LeetCode刷题之路按奇偶排序数组 II

按奇偶排序数组II【简单】给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5]也会被接受。提示：2<=A.length<=20000A.length

小北写码·2023-03-30 23:09

学弟学妹少走弯路，超完整算法刷题路线出炉

算法学习往事记得当初学了C语言就开始刷题了，刷题倒不是面试，而是为了通过转专业考试，因为我大一第一学期读的是非计算机专业，了解到转专业需要做一些简单的算法题，那会我就给同学借了学校的OJ账号，开启了一波刷题之路

帅地·2023-03-30 23:19

PAT甲级备考——并查集

PAT甲级备考——并查集题目【1107】并查集【114】并查集题目PAT(AdvancedLevel)Practice【1107】并查集【1114】并查集【1118】并查集（）并查集知识点参考：https

Hannah2425·2023-03-30 17:31

LeetCode刷题之路单值二叉树

单值二叉树【简单】如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：img输入：[1,1,1,1,1,null,1]输出：true示例2：img输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。解题思路满足单值二叉树就是要所有的节点的值为

小北写码·2023-03-27 18:34

LeetCode 刷题之路 python版 v2.0

又想找工作了，记录下刷题的过程，争取每天一题DFS解题模板题目题解随想785.判断二分图https://www.jianshu.com/p/11347066bdc9按照规则涂个色，能涂完所有节点就行365.水壶问题https://www.jianshu.com/p/593a56743cae在有限的操作中穷举所有操作的排列组合面试题04.01.节点间通路https://www.jianshu.com

wzNote·2023-03-25 18:12

训练-我的基础算法刷题之路（四）

本篇博客旨在整理记录自己刷的一些蓝桥杯训练题的思路、代码以及注解，同时希望可给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉。文章目录训练题目1、预备爷的悲剧2、饮料换购3、优秀的拆分4、日期问题5、回文日期6、印章7、拿金币8、24点最后训练题目1、预备爷的悲剧题目：语预备爷gzp是个逗(tu)比(hao)，为了在即将到来的英语的qui

安幻辞·2023-03-24 16:59

2021年3月春季PAT甲级满分总结（附考场代码）

分享一些备考的经验和经历一、考试经历考前准备考前小状况线上考试步骤二、题解（考场原版代码）1、ArithmeticProgressionofPrimes2、LabAccessScheduling3、StructureofMax-Heap4、RecyclingofSharedBicycles三、总结一、考试经历本次线上考试100分，一个半小时左右AK（退系统前看了下排名我是第22个满分），四道题分别

征服所有不服·2023-03-23 12:59

LeetCode刷题之路验证栈序列

验证栈序列【中等】给定pushed和popped两个序列，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),push(2),push(3),push(4),pop()->4,push(5),

小北写码·2023-03-21 01:32

PAT甲级1034 Head of a Gang (并查集)

1034HeadofaGang(30分)Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth

yo1ooo·2023-03-20 01:51

各大OJ各种类型算法题汇总-持续更新中

S0.PAT真题分类柳神博客整理(附链接)：PAT甲级真题分类S1.图论网友整理(无链接版)图论500题1.1最小生成树1.1.1kruskal算法：洛谷P1546洛谷P2330洛谷P19911.1.2prime

MambaHJ·2023-03-18 21:04

力扣刷题之路 45. 跳跃游戏 II Python解

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。来源：力扣（LeetCode）链接：https:/

Miku丨无形·2023-03-15 04:20

LeetCode刷题记录

LeetCode刷题之路1.日常刷题2.每日一题3.周赛1.日常刷题题目难度标签1二维数组中的查找⭐⭐数组二分法25k个一组翻转链表⭐⭐⭐链表169多数元素⭐⭐HashMap排序配对算法329矩阵中的最长递增路径

NJU_lemon·2023-03-14 04:08

PAT甲级专题复习1：排序专题总结

排序题目主要有以下两种考察形式1.手撕经典排序算法判断时什么排序，运用排序算法进行下一轮排序直接插入排序（insertionsort）特点：前n个有序，后半部分与原序列相同代码（用sort函数模拟）voidinsert(){for(inti=1;i=1;d/=2){//d为步长for(inti=d;i=0&&a[j]>num;j-=d){a[j+d]=a[j];}a[j+d]=num;}}}}简单

九除以三还是三哦·2023-03-13 22:09

Product of Polynomials (25)-PAT甲级真题

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,

swag_9e40·2023-03-13 03:58

LeetCode39 组合总和 &&Java一些问题的思考

做多了PAT甲级，DFS,BFS简直不要太熟练。题目：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。

Skittle丶·2023-02-07 08:26

两个list取交集_刷题之路第四题--取两个顺序数组的数值的中位数

MedianofTwoSortedArrays简介：取两个顺序数组的数值的中位数问题详解：给定两个排序的数组nums1和nums2分别为m和n,我们需要的是两个数组中所组成一个数列的中位数.注意：1.需要判断数组NPE2.结果不是int举例1:nums1=[1,3]nums2=[2]中位数是2.02:nums1=[1,2]nums2=[3,4]中位数是(2+3)/2=2.5JAVA实现方法一：通过

weixin_39847244·2023-02-02 00:24

PAT 甲级 1155 Heap Paths 30分

PAT甲级1155HeapPaths30分题目解析代码题目原题链接：题目描述解析判断一串数，是否构成大顶堆、小顶堆或不是堆并按从右子树到左子树的深度优先遍历顺序输出所有遍历的情况代码#include#includeusingnamespacestd

玄心阮·2023-02-01 16:16

判断二叉搜索树是否为红黑树(PAT甲级1135)

题目详情1135IsItARed-BlackTree(30分)Thereisakindofbalancedbinarysearchtreenamedred-blacktreeinthedatastructure.Ithasthefollowing5properties:(1)Everynodeiseitherredorblack.(2)Therootisblack.(3)Everyleaf(NUL

yo1ooo·2023-01-31 05:13

PAT甲级考试知识点总结和一些看法

0引言本人今年PAT甲级考了95分，平时力扣也有再刷（大概有360题），感觉PAT主要还是面向考研党的，里面的题目其实难度是小于力扣的，但这种难度的题目浙大去年考研机试居然有20%的0分我其实不是很理解

woyaottk·2023-01-28 13:25

【初始C语言】/字符函数和字符串函数模拟实现详解/

点击链接开启刷题之路！目录一、长度不受限制的字符串函数一、strlen二、strcpy三、strcat四、strcmp二、长度受限制的字符串函数一、strncpy二

IT辰柒_Java·2023-01-25 11:53

代码随想录——贪心习题合集

今天1月1号刚进去LeetCode里面看见的哈哈哈，年末放假回家才开始的刷题之路。兄弟们一起加油呀！

学心理学的猫·2023-01-20 09:47

准备PAT甲级的第一篇文章

今天开始PAT甲级的刷题之旅，目前还是小白一个，在刷题过程中遇到了很多问题，在这里总结一下。

小白要努力变强·2023-01-09 13:06

PAT甲级题解目录

PAT甲级题解目录(编辑中…)这篇文章记录了我做的pat甲级的题目，包含了一些心得和做题方法，在代码前和注释中均有体现。

ME->CS·2022-12-15 17:58

PAT甲级解题目录

勉勉强强赶在春节期间完成了PAT二刷（有几题还需要加把劲），看自己一刷贴出来的代码，终于明白了那一句“这一定不是我写的代码”的无奈，二刷的代码尽量做好干净整洁，有多种方法的也尽可能一并写出来，希望奋斗路上的你也一起加油。编号标题题解分类1001A+BFormatC++字符串处理1002A+BforPolynomialsC++set的使用1003EmergencyC++Dijkstra1004Cou

Brielleqqqqqqjie·2022-12-15 17:19

PAT甲级题解目录（题型分类）

PAT甲级题解目录（题型分类）点击题目可以进入原题链接，题解为站内博文编号标题题解类型备注1001A+BFormatC++字符串处理1002A+BforPolynomialsC++STL应用1003EmergencyC

我真的不是cjc·2022-12-15 17:46

【PAT甲级 - C++题解】1132 Cut Integer

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

Pandaconda·2022-12-15 17:04

【PAT甲级 - C++题解】1129 Recommendation System

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

Pandaconda·2022-12-15 17:03

【PAT甲级 - C++题解】1128 N Queens Puzzle

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

Pandaconda·2022-12-15 17:33

【PAT甲级 - C++题解】1140 Look-and-say Sequence

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

Pandaconda·2022-12-15 16:29

【PAT甲级 - C++题解】1080 Graduate Admission

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

Pandaconda·2022-12-10 13:03

【PAT甲级 - C++题解】1083 List Grades

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

Pandaconda·2022-12-10 13:03

【PAT甲级 - C++题解】1069 The Black Hole of Numbers

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

Pandaconda·2022-12-08 17:51

【PAT甲级 - C++题解】1065 A+B and C (64bit)

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

Pandaconda·2022-12-08 17:50

【PAT甲级 - C++题解】1062 Talent and Virtue

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

Pandaconda·2022-12-06 12:18

【PAT甲级 - C++题解】1056 Mice and Rice

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

Pandaconda·2022-12-06 12:47

【PAT甲级 - C++题解】1054 The Dominant Color

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

Pandaconda·2022-12-04 11:17

【PAT甲级 - C++题解】1047 Student List for Course

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

Pandaconda·2022-12-04 11:47

【PAT甲级 - C++题解】1042 Shuffling Machine

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

Pandaconda·2022-12-03 06:25

【PAT甲级 - C++题解】1041 Be Unique

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

Pandaconda·2022-12-01 13:40

【PAT甲级 - C++题解】1031 Hello World for U

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

Pandaconda·2022-11-30 06:46

【PAT甲级 - C++题解】1011 World Cup Betting

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

Pandaconda·2022-11-28 20:53

【PAT甲级 - C++题解】1014 Waiting in Line

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