PAT甲级刷题记录

1069 The Black Hole of Numbers （PAT甲级）

可以用dowhile来改进……#include#include#includeintmain(){std::stringa,b,tmp;std::cin>>a;while(a.size()<4){a="0"+a;}if(a=="6174"){sort(a.begin(),a.end());b=a;reverse(a.begin(),a.end());tmp=std::to_string(std::
天天AZ·2023-06-20 05:16

1071 Speech Patterns （PAT甲级）

写完后看柳婼解法发现了一个函数isalnum()可以判断是否字母或者数字，很方便，于是改写了一下。#include#include#include#includeintmain(){std::stringstr,tmp,res;intcnt;std::mapans;getline(std::cin,str);for(inti=0;ifirst;cnt=ans.begin()->second;for
天天AZ·2023-06-20 05:46

从零开始的力扣刷题记录-第十四天

力扣每日四题231.2的幂-简单剑指Offer57-II.和为s的连续正数序列-简单1047.删除字符串中的所有相邻重复项-简单455.分发饼干-简单剑指Offer61.扑克牌中的顺子-简单总结231.2的幂-简单题目描述：给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。进阶：你能够不使用循环/递归
渊微指玄·2023-06-19 09:01

从零开始的力扣刷题记录-第六十一天

力扣每日四题976.三角形的最大周长-简单2347.最好的扑克手牌-简单1254.统计封闭岛屿的数目-中等120.三角形最小路径和-中等总结976.三角形的最大周长-简单题目描述：给定由一些正数（代表长度）组成的数组nums，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。题解：排序后从后往前遍历，取最大的三个边，如果满足两边之和大于第三边则返回
渊微指玄·2023-06-19 09:01

1079 Total Sales of Supply Chain （PAT甲级）

#include#include#includeconstintMAXN=100000;intN,K;intamount[MAXN]={0};std::vectorvec[MAXN];doubleP,r,res;voiddfs(intk,intdepth){if(vec[k].empty()){res+=amount[k]*P*pow(r/100+1,depth);return;}for(inti
天天AZ·2023-06-18 21:00

1072 Gas Station （PAT甲级）

#include#include#include#include#include#includeconstintMAXN=1011;constintINF=999999999;structnode{intid;intdist;node(int_id,int_dist):id(_id),dist(_dist){}};structstation{std::stringid;doubleminDist;
天天AZ·2023-06-18 15:28

1073 Scientific Notation （PAT甲级）

1073.ScientificNotation(20)-PAT甲级真题_柳婼的博客-CSDN博客先贴柳婼的解题，她的方法感觉不容易有疏漏。
天天AZ·2023-06-18 15:57

【剑指offer刷题记录 java版】数组双指针 之 滑动窗口

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】数组双指针之滑动窗口剑指Offer48.最长不含重复字符的子字符串剑指OfferII014.字符串中的变位词剑指
小鲨鱼冲冲冲·2023-06-18 04:51

Java选择题刷题记录5

Java堆栈图片来自https://www.cnblogs.com/cici-new/p/14963762.html数组、String都在堆里枚举类1.枚举类可以实现一个或多个接口，使用enum定义的枚举类默认继承java.lang.Enum类，而不是默认继承Object类，其中java.lang.Enum类实现了java.lang.Serializable和java.lang.Comparabl
alike_meng·2023-06-18 02:54

Java选择题刷题记录2

Java集合的关系图片来自原文链接：https://blog.csdn.net/weixin_45861283/article/details/116201140HashMap的键可以为nullJava基本数据类型，注意String不是基本数据类型NIO全称javanon-blockingIO，是指Java一系列改进的输入/输出的新特性，被统称为NIO(即NewIO)，是同步非阻塞的.NIO有三大
alike_meng·2023-06-18 02:24

Java选择题刷题记录3

构造函数不能使用void关键字finalfinal标记的类不能被继承。final标记的方法不能被子类重写。final标记的变量(成员变量或局部变量)即称为常量。名称大写，且只能被赋值一次。final标记的成员变量必须在声明的同时或在每个构造方法中或代码块中显式赋值，然后才能使用。重载-编译时多态，重写-运行时多态抽象类的特点1、抽象类不能被实例化，即不能使用new关键字来实例化对象，只能被继承；2
alike_meng·2023-06-18 02:24

Java选择题刷题记录4

序列化将对象转化为字节流Java通过Executors提供四种线程池newCachedThreadPool创建一个可缓存线程池newFixedThreadPool创建一个定长线程池newScheduledThreadPool创建一个定长线程池newSingleThreadExecutor创建一个单线程化的线程池线程有6种状态：NEW：初始化状态RUNNABLE：可运行/运行状态BLOCKED：阻塞
alike_meng·2023-06-18 02:23

力扣刷题记录-动态规划问题总结

百度百科里对于动态规划问题是这样解释的：在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后，就组成一个决策序列，因而也就确定了整个过程的一条活动路线．这种把一个问题看作是一个前后关联具有链状结构的多阶段过程
纪宁app·2023-06-18 02:17

力扣刷题记录-数组相关问题

汇总力扣中数组相关问题，主要集中于可以使用双指针技巧的的题目，以及对二维数组的话还是遍历。题目目录在数组中找符合要求的数LeetCode剑指Offer03.数组中重复的数字LeetCode41.缺失的第一个正数合并数组LeetCode88.合并两个有序数组（从后向前插入）移动数组LeetCode189.轮转数组（利用反转的规律）二维数组的不同遍历LeetCode59.螺旋矩阵II(二维数组花式遍历
纪宁app·2023-06-18 02:47

从零开始的力扣刷题记录-第五十九天

力扣每日四题252.会议室-简单1636.按照频率将数组升序排序-简单1539.第k个缺失的正整数-简单131.分割回文串-中等总结252.会议室-简单题目描述：给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。题解：排序之后比较相邻两个会议的起始时间和结束时间即可代码
渊微指玄·2023-06-18 02:46

从零开始的力扣刷题记录-第三十六天

力扣每日四题520.检测大写字母-简单1021.删除最外层的括号-简单1103.分糖果II-简单904.水果成篮-中等总结520.检测大写字母-简单题目描述：我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如“USA”。单词中所有字母都不是大写，比如“leetcode”。如果单词不只含有一个字母，只有首字母大写，比如“Google”。给你一个字符串word。如果大写用法正确，返
渊微指玄·2023-06-18 02:16

从零开始的力扣刷题记录-第四十六天

力扣每日四题507.完美数-简单661.图片平滑器-简单1652.拆炸弹-简单1156.单字符重复子串的最大长度-中等总结507.完美数-简单题目描述：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数n，如果是完美数，返回true；否则返回false。题解：枚举每一个正因子，记录枚举过程的上限防止重复记录，累加起来判断是否等于n，官方答案的数学法直接打
渊微指玄·2023-06-18 02:16

从零开始的力扣刷题记录-第二十六天

力扣每日四题171.Excel表列序号-简单面试题02.02.返回倒数第k个节点-简单303.区域和检索-数组不可变-简单17.电话号码的字母组合-中等总结171.Excel表列序号-简单题目描述：给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。题解：直接遍历代码（Go）：functitleToNumber(columnTitlestring)int{
渊微指玄·2023-06-18 02:15

从零开始的力扣刷题记录-第十六天

力扣每日四题101.对称二叉树-简单244.二叉树的前序遍历-简单404.左叶子之和-简单566.重塑矩阵-简单总结101.对称二叉树-简单题目描述：给你一个二叉树的根节点root，检查它是否轴对称。题解：简单的递归，唯一要注意的就是不能直接递归，因为传入参数只有一个root，需要新建一个函数，传入两个参数，这样才能对比二叉树是否对称代码（Go）：funcisSymmetric(root*Tree
渊微指玄·2023-06-18 02:45

从零开始的力扣刷题记录-第六十天

力扣每日四题2481.分割圆的最少切割次数-简单2248.多个数组求交集-简单62.不同路径-中等64.最小路径和-中等总结2481.分割圆的最少切割次数-简单题目描述：圆内一个有效切割，符合以下二者之一：该切割是两个端点在圆上的线段，且该线段经过圆心。该切割是一端在圆心另一端在圆上的线段。给你一个整数n，请你返回将圆切割成相等的n等分的最少切割次数。题解：举两个例子就能发现规律，奇数等分需要切割
渊微指玄·2023-06-18 02:45

【PAT刷题甲级】部分笔记1001-1064~（上）

写在前面这里C++菜鸟一枚~暑假将近两个月刷PAT甲级的笔记在此，虽然最终也没有取得满意的结果，但是不可否认，还是从中学到了很多，是我准备的还不够充分，希望能给刷题的同学们一些帮助。
C_greenbird·2023-06-17 18:05

刷题记录----链表

目录1.删除链表中的元素2.反转链表2.1判断链表是否回文3.合并两个有序链表4.链表的分解5.合并k个有序链表7.寻找单链表的中点8.判断单链表是否包含环并找出环起点9.判断两个单链表是否相交并找出交点走差值步1.删除链表中的元素普通节点或头节点```java/***添加虚节点方式*时间复杂度O(n)*空间复杂度O(1)*@paramhead*@paramval*@return*/publicL
HandsomeDog_L·2023-06-17 00:38

1077 Kuchiguse （PAT甲级）

#include#include#include#includeintN,sz,length;std::stringline;std::vectorvec;intmain(){std::cin>>N;getline(std::cin,line);sz=257;for(inti=0;i
天天AZ·2023-06-16 19:19

1074 Reversing Linked List （PAT甲级）

#include#include#includeconstintMAXN=100001;structnode{intdata;intnext;};intcurr,N,K,address;nodevec[MAXN];std::vectorans;intmain(){scanf("%d%d%d",&curr,&N,&K);for(inti=0;i
天天AZ·2023-06-16 19:19

1078 Hashing （PAT甲级）

#include#include#include#includeintMSize,N,key;std::vectorvisited;boolisPrime(intp){if(p==1){returnfalse;}if(p==2||p==3){returntrue;}intsqr=(int)sqrt(p*1.0);for(inti=2;i<=sqr;++i){if(p%i==0){returnfal
天天AZ·2023-06-16 19:49

1075 PAT Judge （PAT甲级）

这道题目有些小细节比较复杂，比如输入的时候“partial_score_obtainediseither−1ifthesubmissioncannotevenpassthecompiler”，输出的时候“Ifauserhasneversubmittedasolutionforaproblem,then"-"mustbeprintedatthecorrespondingposition”，而且“Fo
天天AZ·2023-06-16 19:17

leetcode python刷题记录（十一）（101~110）

leetcodepython刷题记录（十一）（101~110）101.对称二叉树classSolution:#在【100.相同的树】的基础上稍加改动defisSameTree(self,p,q):ifpisNoneorqisNone
rgb2gray·2023-06-16 03:56

leetcode python刷题记录（十二）（111~120）

leetcodepython刷题记录（十二）（111~120）111.二叉树的最小深度classSolution:defminDepth(self,root:Optional[TreeNode])->int
rgb2gray·2023-06-16 03:56

leetcode python刷题记录（十二）（121~130）

leetcodepython刷题记录（十二）（121~130）121.买卖股票的最佳时机classSolution:defmaxProfit(self,prices:List[int])->int:min_num
rgb2gray·2023-06-16 03:56

力扣刷题记录（三）

1084.销售分析IIICreatetableIfNotExistsProduct(product_idint,product_namevarchar(10),unit_priceint)CreatetableIfNotExistsSales(seller_idint,product_idint,buyer_idint,sale_datedate,quantityint,priceint)Trun
南潇如梦·2023-06-15 17:54

从零开始的力扣刷题记录-第五十八天

力扣每日四题2441.与对应负数同时存在的最大正整数-简单1464.数组中两元素的最大乘积-简单1646.获取生成数组中的最大值-简单93.复原IP地址-中等总结2441.与对应负数同时存在的最大正整数-简单题目描述：给你一个不包含任何零的整数数组nums，找出自身与对应的负数都在数组中存在的最大正整数k。返回正整数k，如果不存在这样的整数，返回-1。题解：哈希表存储负数，再遍历nums对每一个正
渊微指玄·2023-06-15 17:42

从零开始的力扣刷题记录-第五十七天

力扣每日四题1287.有序数组中出现次数超过25%的元素-简单LCP06.拿硬币-简单面试题17.04.消失的数字-简单39.组合总和-中等总结1287.有序数组中出现次数超过25%的元素-简单题目描述：给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的25%。请你找到并返回这个整数题解：只会暴力解，官方题解给出了二分查找的解法，因为数组有序，所以可以把数组
渊微指玄·2023-06-14 18:09

1083 List Grades （PAT甲级）

#include#include#includestructnode{std::stringname;std::stringid;intgrade;};boolcmp(node&a,node&b){returna.grade>b.grade;}intmain(){intN,g1,g2,cnt;std::vectorvec;std::cin>>N;vec.resize(N);for(inti=0;i
天天AZ·2023-06-14 17:57

1088 Rational Arithmetic （PAT甲级）

这道题折磨了我很久，最后发现bug竟然是因为使用了abs()函数在longlong类型上……必须使用llabs().或者像其他人一样先usingnamespacestd;就可以直接用abs()。https://bbs.csdn.net/topics/392139827?list=lz这里有相关的讨论。“C++标准中，cstdio声明的是namespacestd{intabs(intn);longi
天天AZ·2023-06-14 17:57

1081 Rational Sum （PAT甲级）

#include#includeintN;longa,b;longlongnumerator,denominator,integer;longlonggcd(longlongc,longlongd){returnc==0?d:gcd(d%c,c);}voidcalSum(longc,longd){numerator=numerator*d+denominator*c;denominator=den
天天AZ·2023-06-14 17:26

【剑指offer刷题记录 java版】数组双指针 之 二分搜索

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】数组双指针之二分搜索剑指Offer53-I.在排序数组中查找数字I剑指OfferII068.查找插入位置剑指
小鲨鱼冲冲冲·2023-06-14 06:20

「刷题专栏」扬帆 - 五分钟构建自己的刷题网站

建议花五分钟阅读并完成刷题仓库构建~上一篇文章「刷题专栏」起航-五分钟构建自己的刷题仓库介绍了刷题仓库的构建，但是只有刷题仓库是不够的，我们的目标是借助刷题仓库更好地学习算法，如果能通过网站方式浏览自己的刷题记录
Nodreame·2023-06-13 23:09

从零开始的力扣刷题记录-第五十六天

力扣每日四题953.验证外星语词典-简单896.单调数列-简单1470.重新排列数组-简单78.子集-中等总结953.验证外星语词典-简单题目描述：某种外星语也使用英文小写字母，但可能顺序order不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词words，以及其字母表的顺序order，只有当给定的单词在这种外星语中按字典序排列时，返回true；否则，返回false
渊微指玄·2023-06-13 18:13

从零开始的力扣刷题记录-第五十五天

力扣每日四题482.密钥格式化-简单989.数组形式的整数加法-简单1056.易混淆数-简单46.全排列-中等总结482.密钥格式化-简单题目描述：给定一个许可密钥字符串s，仅由字母、数字字符和破折号组成。字符串由n个破折号分成n+1组。你也会得到一个整数k。我们想要重新格式化字符串s，使每一组包含k个字符，除了第一组，它可以比k短，但仍然必须包含至少一个字符。此外，两组之间必须插入破折号，并且应
渊微指玄·2023-06-13 18:11

力扣刷题记录-链表相关问题

汇总刷题过程中遇到的链表问题。（题目汇总内容来自代码随想录公众号）题目目录链表基础操作LeetCode203.移除链表元素LeetCode83.删除排序链表中的重复元素LeetCode707.设计链表(五个基础操作)反转链表LeetCode206.反转链表LeetCode92.反转链表IILeetCode234.回文链表（快慢指针+反转链表）LeetCode24.两两交换链表中的节点LeetCod
纪宁app·2023-06-13 07:59

力扣刷题记录--哈希表相关题目

当遇到需要快速判断一个元素是否出现在集合里面的时候，可以考虑哈希法，牺牲一定的空间换取查找的时间。java常用的哈希表有HashMap、HashSet以及用数组去模拟哈希，这几种方法各有优劣。数组模拟哈希数组模拟需要在一开始就确定大小，如果key的值域范围很大，但是key的数量很少，就要开辟很大的数组空间存很少的key，造成空间的浪费。不过数组相比HashMap的优势在于map可能需要维护红黑树或
纪宁app·2023-06-13 07:59

力扣刷题记录-二叉树深度问题

目录二叉树深度问题力扣104.二叉树的最大深度力扣559.N叉树的最大深度力扣111.二叉树的最小深度二叉树深度问题力扣104.二叉树的最大深度原题链接求一棵二叉树的最大的深度，有递归和迭代法。//递归法classSolution{publicintmaxDepth(TreeNoderoot){//若当前结点为空，则为叶子结点，高度为0；if(root==null)return0;//当前结点最大
纪宁app·2023-06-13 07:58

力扣刷题记录--二叉树相关问题

目录二叉树的前中后序遍历递归方法迭代方法（未统一写法）·前序迭代·中序迭代·后序迭代迭代方法（统一模板）二叉树遍历LeetCode144.二叉树的前序遍历LeetCode145.二叉树的后序遍历LeetCode94.二叉树的中序遍历n叉树的遍历LeetCode589.N叉树的前序遍历LeetCode590.N叉树的后序遍历二叉树的层序遍历力扣102.二叉树层序遍历力扣107.二叉树的层序遍历II力
纪宁app·2023-06-13 07:27

PAT甲级入门刷题记录（二）

题目导航1017QueueingatBank1019GeneralPalindromicNumber1020TreeTraversals1022DigitalLibrary1023HaveFunwithNumbers1024PalindromicNumber*大数加板子1025PATRanking1027ColorsinMars1028ListSorting1029Median1031HelloW
我是一道数学题·2023-06-13 03:01

HDOJ入门刷题记录

菜鸟的刷题记录第一阶段:1000、1089—1096、10011000:A+BProblem#includeusingnamespacestd;intmain(void){inta,b;while(scanf
Lifegoeson.·2023-06-13 03:30

leetcode刷题记录——数据结构（入门）

leetcode刷题记录——数据结构（入门）——参考代码随想录和力扣顺序刷题（https://programmercarl.com/）文章目录  217.存在重复元素  1.两数之和  88.合并两个有序数组
Saltyjuice·2023-06-13 03:26

PAT甲级1130-Infix Expression(DFS相关)

一.题目Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase
Howie_9891·2023-06-12 11:06

刷题记录：一维前缀和 | leetcode-2559. 统计范围内的元音字符串数 2023/6/2

leetcode-2559.统计范围内的元音字符串数这道题的思路并不难找，一开始我有点看出是一维前缀和问题，但没有很确定，因此也就没有直接从这个思路走下去。还是想着先做暴力版本的吧！这是暴力版本的代码：classSolution{staticStringarray="aeiou";staticint[]ret;staticbooleanjudge(Stringstr){Stringhead=str
碳基肥宅·2023-06-12 05:12

2023/05/08~14 刷题记录

A-PlusandMultiply题意：题解：题目说可以将集合里面的数字*a或者+b操作，并将新的值放进集合中，首先想到dfs暴力求解，但是太暴力了，直接时间超限。通过观察我们可以知道，要求n是否在集合中，如果在一定会存在一个x1、x2使得a(乘x1次)+b(加x2次)==n。为什么不会出现先加上b再乘上a的情况呢？因为如果你先加上了一个b，那么后面乘上a相当于是加了a个b。importjava.
PP_2022·2023-06-11 21:13

2023/05/02~07 刷题记录

A-AABCC题义：题解：读完题目可以想到直接暴力，但是肯定超时别想了。因为abc都是素数，所以我们可以先求出所有的素数进行减少循环的次数，然后遍历。在遍历过程中，我们也要去进行剪枝，如果说a的五次方大于了目标值，那后面肯定就都大于了，以此类推。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scanners
PP_2022·2023-06-11 21:43
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他