PAT甲级刷题记录

【代码随想录刷题记录】503.下一个更大元素II 、 42. 接雨水

503.下一个更大元素II1、题目给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。题目链接：https://leetcode.cn/problems/next-grea
快来拔我牙·2023-07-21 23:41

【代码随想录刷题记录】 583. 两个字符串的删除操作 、 72. 编辑距离

583.两个字符串的删除操作1、题目给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。题目链接：https://leetcode.cn/problems/delete-operation-for-two-strings/2、代码classSolution{public:intminDistance(stringword1,
快来拔我牙·2023-07-21 23:41

【代码随想录刷题记录】 739. 每日温度 、 496.下一个更大元素 I

739.每日温度1、题目给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。题目链接：https://leetcode.cn/problems/daily-temperatures/2、代码classSolution{public://暴力法vecto
快来拔我牙·2023-07-21 23:41

【代码随想录刷题记录】 647. 回文子串 、 516.最长回文子序列

647.回文子串1、题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。题目链接：https://leetcode.cn/problems/palindromic-substrings/2、代码classSolution{public://判断字符串是否为回文boolIsPalindrome(strings,intstart,intend){//特殊情况if(enddp(s.size(
快来拔我牙·2023-07-21 23:11

力扣刷题记录2

376.摆动序列感觉没什么，就是检测拐点classSolution{public:intwiggleMaxLength(vector&nums){//0isequal,//1isup,//2isdown//-1isuninializeintis_up=-1;vectorreslut;if(nums.size()current){is_up=1;reslut.push_back(fisrt);}if
可峰科技·2023-07-20 07:53

Find Coins (25)-PAT甲级真题(Hash散列)

Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindsofcoinsaspayments.However,therewasaspecialrequirementofthep
柳婼·2023-07-19 18:24

1047 Student List for Course （PAT甲级）

#include#include#include#includeintN,K,C,t;charname[5];std::strings;std::vector>vec;intmain(){scanf("%d%d",&N,&K);vec.resize(K+1);for(inti=0;i
天天AZ·2023-07-19 18:23

1046 Shortest Distance （PAT甲级）

#include#include#includeintN,M,d,u,v,sum,tmp;std::vectordist;intmain(){scanf("%d",&N);sum=0;dist.push_back(0);for(inti=0;iv){std::swap(u,v);}tmp=dist[v-1]-dist[u-1];if(tmp*2>sum){tmp=sum-tmp;}printf("
天天AZ·2023-07-19 18:23

1049 Counting Ones （PAT甲级）

1049.CountingOnes(30)-PAT甲级真题（数学问题）_1049count柳婼_柳婼的博客-CSDN博客我按照她的解法重写的代码如下：#includeintN,sum,a,curr,before
天天AZ·2023-07-19 18:53

1048 Find Coins （PAT甲级）

还是柳婼的解法妙啊....1048.FindCoins(25)-PAT甲级真题(Hash散列)_1048柳婼_柳婼的博客-CSDN博客网上看到双指针的解法，觉得也很妙，自己写了一下：#include#include
天天AZ·2023-07-19 18:18

刷题记录-1蓝桥公园

蓝桥杯刷题记录记录蓝桥杯刷题每一天python解题importsysn,m,q=map(int,input().split())dp=[[sys.maxsize]*(n+1)for_inrange(n+
Token_w·2023-07-19 09:09

LeetCode刷题-删除字符串中的所有相邻重复项

前言说明算法学习，日常刷题记录。题目连接删除字符串中的所有相邻重复项题目内容给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
纯洁编程说·2023-07-18 19:26

PAT甲级题目1056 Mice and Rice

代码：#include#include#definemaxn1010usingnamespacestd;structmouse{intweight;intrank;}mice[maxn];intmain(){intNP,NG;intRat,Group;inti,j,k,front,current,u,max;vectorSeq,temp;scanf("%d%d",&NP,&NG);for(i=0;
Mr Zhang.·2023-07-18 15:15

PAT甲级1056 Mice and Rice

题解题目要表达的意思特别绕，没看翻译之前，一度怀疑自己的水平？首先给你一个随机比赛序列。然后每NG个数的人在一个小组比赛。这个小组最肥的老鼠参加下一场比赛，在这一轮（所有的小组赛比完）淘汰的赋予排名，胜利的进入下一场比赛，重复上面的操作，一直找出冠军。注意：到最后不足NG人也被视为一组就拿题目中的数据来说：608一组7105一组914一组23一组4组最多诞生4个强人。所以所有淘汰的人排名是5；然后
哦啦哦啦！·2023-07-18 15:44

PAT甲级-1056 Mice and Rice (25分)

点击链接PAT甲级-AC全解汇总题目：MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.Thegoalofeachmouseistoeatasmuchriceaspossibleinordertobec
邂逅模拟卷·2023-07-18 15:42

PAT甲级：1056 Mice and Rice

题目描述：MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.F
正在黑化的KS·2023-07-18 15:39

1051 Pop Sequence （PAT甲级）

1051.PopSequence(25)-PAT甲级真题（栈模拟）_柳婼的博客-CSDN博客柳婼的解法比较直观一些。
天天AZ·2023-07-18 15:09

1064 Complete Binary Search Tree （PAT甲级）

这道题柳婼的解法很巧妙，理解上稍稍抽象，也就是当中序遍历时，level[r]=inorder[t++];我按照她的思路写的代码如下：#include#include#includeintN,t;std::vectorinorder,level;voidin(intr){if(r>=N){return;}in(2*r+1);level[r]=inorder[t++];in(2*r+2);}intma
天天AZ·2023-07-18 15:09

1054 The Dominant Color （PAT甲级）

#include#includeintM,N,t,half;std::mapmp;intmain(){scanf("%d%d",&M,&N);half=M*N/2;for(inti=0;ihalf){printf("%d",t);return0;}}}return0;}题目如下：Behindthescenesinthecomputer'smemory,colorisalwaystalkedabou
天天AZ·2023-07-18 15:09

PAT甲级1056. Mice and Rice (25)

MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.Firstt
liaotl10·2023-07-18 15:39

PAT甲级1056 【Mice and Rice】 (25)

补充：2018.8.19更新，哦凑再写一遍果然思路清晰了很多，代码也缩减到了47行。用一个vector数组group记录当前所有的比赛顺序，再按每ng个进行从前往后分组，将每个小组第一push到vector数组tem中，其余不是小组第一的排名就是当前tem数组的大小加1（因为有了前tem名），然后令group等于tem，继续循环，最后将仅存的一个人排名设为第一。以及ng的范围是小于1e3，np的范
gq97·2023-07-18 15:08

1056 Mice and Rice -PAT甲级

题目描述MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.Fi
星辰浩宇·2023-07-18 15:37

1056 Mice and Rice （PAT甲级）

这道题我觉得柳婼的解法有点把题复杂化了，其实简单模拟就可以完成。cnt是当前的group数，会选出cnt个进入下一轮比赛，所以当前被淘汰的排名为cnt+1。又想了下，觉得柳婼这里queue用得还是挺巧妙的，根据她的思路把她的解法稍微简化了下，这是我的版本。#include#include#includeintN,g,maxx,pivot,cnt,t,sz;std::vectorw,rank;std
天天AZ·2023-07-18 15:35

【代码随想录刷题记录】 300.最长递增子序列 、 674. 最长连续递增序列 、718. 最长重复子数组

300.最长递增子序列1、题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/2、代码classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);//遍历f
快来拔我牙·2023-07-16 15:45

代码随想录刷题记录day46 最长公共子序列+不相交的线+最大子数组和

代码随想录刷题记录day46最长公共子序列+不相交的线+最大子数组和1143.最长公共子序列思想1.dp数组的定义dp[i][j]表示以i-1为结尾的字符串text1和以j-1为结尾的字符串2的最长公共子序列长度
Made in Program·2023-07-16 15:45

【代码随想录刷题记录】1143.最长公共子序列 、 1035.不相交的线 、53. 最大子序和

1143.最长公共子序列1、题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两个字符串的公共子序列是这两个字符串所
快来拔我牙·2023-07-16 15:12

刷题记录03

题目一.具体思路:这里就是,一个简单的解方程的一个思路,首先我们要理清楚,这道题,这里面的思路A-B=aB-C=bA+B=cB+C=d由上面的关系得出下面的解A=(a+c)/2B1=(b+d)/2B2=(c-a)/2C=(b-d)/2具体代码:importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publics
忘忧记·2023-07-16 11:14

刷题记录02

题目1解析:遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了，则将数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到ret。具体代码:importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){
忘忧记·2023-07-16 11:43

暑假刷题记录-2023

牛客周赛1.#includeusingnamespacestd;intmain(){strings,t;cin>>s>>t;//s+=s;for(inti=0;iusingnamespacestd;constintN=100010;#definelllonglonginta[N];charb[N];lldp[N][2];intmain(){intn;cin>>n;for(inti=1;i>a[i]
码尔泰·2023-07-15 15:51

LC1246删除回文子数组：两种解法：记忆化搜索 & 区间DP，子序列(1332) != 子串 (1246)

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2023-07-15 07:54

【代码随想录刷题记录】123.买卖股票的最佳时机III 、 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III1、题目给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/2、代码classSolut
快来拔我牙·2023-07-13 23:02

【代码随想录刷题记录】121. 买卖股票的最佳时机 、 122.买卖股票的最佳时机II

121.买卖股票的最佳时机1、题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。题目链接：https://leetcode.cn/problems/best-time-to-b
快来拔我牙·2023-07-13 23:32

【代码随想录刷题记录】24 两两交换链表中的节点、19 删除链表的倒数第n个节点 、面试题 02.07. 链表相交、142 环形链表||

24、两两交换链表中的节点题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/代码classSolution{public:ListNode*swapPairs(ListNode*head){ListNode
快来拔我牙·2023-07-13 23:31

【代码随想录刷题记录】454.四数相加II 、 383. 赎金信 、 15. 三数之和 、 18. 四数之和

454.四数相加II题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2,vector&nums3,vector&nums4){std::unordered_mapmap;intcount=0;//记录元组个数for(inti=0;i(temp,1));elseinter_ab->
快来拔我牙·2023-07-13 23:31

【代码随想录刷题记录】198.打家劫舍 、 213.打家劫舍II 、 337.打家劫舍III

198.打家劫舍1、题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。题目链接：https://leetcode.cn/problems/house-robb
快来拔我牙·2023-07-13 23:31

【代码随想录刷题记录】704.二分查找、27移除元素

力扣704：二分查找题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。题目链接：https://leetcode.cn/problems/binary-search/description/解题思路：题中给定的数组是升序排序，可以采用二分法以及暴力法进行查询。二分法查询的时间复杂度O（lo
快来拔我牙·2023-07-13 23:01

【代码随想录刷题记录】977 有序数组的平方、209 长度最小的子数组 、59 螺旋矩阵II

977有序数组的平方题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/description/代码classSolution{public:vectorsortedSquares(vector&nums){intn=nums.
快来拔我牙·2023-07-13 23:01

【代码随想录刷题记录】 203.移除链表元素 、 707.设计链表 、206.反转链表

203移除链表元素题目给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。题目链接:https://leetcode.cn/problems/remove-linked-list-elements/代码classSolution{public:ListNode*removeElements(ListNode*head,intval
快来拔我牙·2023-07-13 23:01

【代码随想录刷题记录】 309.最佳买卖股票时机含冷冻期 、 714.买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期1、题目题目链接:2、代码classSolution{public:intmaxProfit(vector&prices){if(prices.size()==0)return0;//dp数组定义intlen=prices.size();vector>dp(len,vector(4,0));//dp数组初始化dp[0][0]-=prices[0];dp[0][1]=
快来拔我牙·2023-07-13 23:39

nssctf之SSRF刷题记录

[NISACTF2022]easyssrf题目讲的主要是ssrf以及php伪协议的能力，题目详情如下一般来说，当一个网站出现curl类的功能时就可能会出现ssrf之类的漏洞，常见的ssrf协议如下file:///dict://sftp://ldap://tftp://gopher://file://这种URLSchema可以尝试从文件系统中获取文件：http://example.com/ssrf.
夜未至·2023-06-24 09:35

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

力扣每日四题1331.数组序号转换-简单2423.删除字符使频率相同-简单1884.鸡蛋掉落-两枚鸡蛋-中等413.等差数列划分-中等总结1331.数组序号转换-简单题目描述：给你一个整数数组arr，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从1开始编号。一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。每个数字的序号都应该尽可
渊微指玄·2023-06-23 17:50

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

力扣每日四题2496.数组中字符串的最大值-简单941.有效的山脉数组-简单256.粉刷房子-中等714.买卖股票的最佳时机含手续费-中等总结2496.数组中字符串的最大值-简单题目描述：一个由字母和数字组成的字符串的值定义如下：如果字符串只包含数字，那么值为该字符串在10进制下的所表示的数字。否则，值为字符串的长度。给你一个字符串数组strs，每个字符串都只由字母和数字组成，请你返回strs中字
渊微指玄·2023-06-23 17:20

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

力扣每日四题2341.数组能形成多少数对-简单2383.赢得比赛需要的最少训练时长-简单1824.最少侧跳次数-中等1641.统计字典序元音字符串的数目-中等总结2341.数组能形成多少数对-简单题目描述：给你一个下标从0开始的整数数组nums。在一步操作中，你可以执行以下步骤：从nums选出两个相等的整数从nums中移除这两个整数，形成一个数对请你在nums上多次执行此操作直到无法继续执行。返回
渊微指玄·2023-06-22 01:32

leetcode刷题总结（主要是各个博主的总结链接）

leetcode刷题总结（主要是各个博主的总结链接以及自己的刷题记录）1.二叉树、二叉搜索递归的主要思路及模板总结：进入文章2.leetcode222：题解方法最简单的递归方法占用的时间复杂度和空间复杂度比较高
春雨Amari·2023-06-21 11:34

leetcode初级算法2.旋转数组

leecode初级算法2.旋转数组仅为个人刷题记录，不提供解题思路题解与收获我自己的解法：publicstaticvoidrotate(int[]nums,intk){intmove=k%nums.length
测纯的一·2023-06-21 10:49

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

力扣每日四题2351.第一个出现两次的字母-简单2395.和相等的子数组-简单276.栅栏涂色-中等322.零钱兑换-中等总结2351.第一个出现两次的字母-简单题目描述：给你一个由小写英文字母组成的字符串s，请你找出并返回第一个出现两次的字母。注意：如果a的第二次出现比b的第二次出现在字符串中的位置更靠前，则认为字母a在字母b之前出现两次。s包含至少一个出现两次的字母。题解：哈希表代码（Go）：
渊微指玄·2023-06-21 04:22

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

力扣每日四题2460.对数组执行操作-简单2363.合并相似的物品-简单1408.数组中的字符串匹配-简单92.反转链表II-中等总结2460.对数组执行操作-简单给你一个下标从0开始的数组nums，数组大小为n，且由非负整数组成。你需要对数组执行n-1步操作，其中第i步操作（从0开始计数）要求对nums中第i个元素执行下述指令：如果nums[i]==nums[i+1]，则nums[i]的值变成原
渊微指玄·2023-06-21 04:17

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

力扣每日四题2357.使数组中所有元素都等于零-简单1984.学生分数的最小差值-简单122.买卖股票的最佳时机II-中等213.打家劫舍II-中等总结2357.使数组中所有元素都等于零-简单题目描述：给你一个非负整数数组nums。在一步操作中，你必须：选出一个正整数x，x需要小于或等于nums中最小的非零元素。nums中的每个正整数都减去x。返回使nums中所有元素都等于0需要的最少操作数。题解
渊微指玄·2023-06-20 12:39

蓝桥杯刷题篇①

文章隶属于专栏蓝桥杯，该专栏的目的是为了记录自己的刷题记录和学习过程，激励自己不断前行，为明年的ACM、ICPC、蓝桥杯等比赛做足准备，也希望可以帮助到一些同样在刷题道路上的小伙伴们！！！！
陈童学哦·2023-06-20 07:41

LeetCode刷题记录-简单模块（一）

目录两数之和（HashMap）回文数（反转一般数字）罗马数字转Int（遍历约束条件）最长公共前缀（纵向查找、分治法、二分查找）有效的括号（Stack）合并两个有序链表为一个有序链表（递归法，迭代法）删除有序数组中的重复项（递归、双指针遍历）移除指定元素（双指针遍历）搜索插入位置（二分查找）最后一个单词长度(单指针/双指针遍历)加一(反向指针遍历)算数平方根（二分查找）爬楼梯(动态规划、分治递归)删
种棵马拉松·2023-06-20 06:37
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他