PAT甲级刷题记录

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）

LeetCode刷题记录12——232.ImplementQueueusingStacks（easy）目录LeetCode刷题记录12——232.ImplementQueueusingStacks（easy
jmuyjl·2023-08-13 07:51

刷题记录（2023-08-12）

1.小美的排列询问AC代码：#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums(n);inta,b;for(inti=0;i>nums[i];}cin>>a>>b;for(inti=0;i0&&nums[i-1]==b){cout#includeusingnamespacestd;intmain(){intn;cin
非妃是公主·2023-08-12 17:09

力扣hot100刷题记录

二刷hot100，坚持每天打卡！！！1.两数之和//先求差，再查哈希表publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap0){target.next=newListNode(flag);}returnanswer;}3.无重复字符的最长字串//滑动窗口publicintlengthOfLongestSubstring(Strings){
脑壳疼___·2023-08-10 11:43

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

力扣每日四题1002.查找共用字符-简单997.找到小镇的法官-简单343.整数拆分-中等1024.视频拼接-中等总结1002.查找共用字符-简单题目描述：给你一个字符串数组words，请你找出所有在words的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。题解：使用一个数组记录各字符出现的最少次数即可代码（Go）：funccommonChars(wor
渊微指玄·2023-08-09 15:44

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

力扣每日四题2544.交替数字和-简单2319.判断矩阵是否是一个X矩阵-简单80.删除有序数组中的重复项II-中等274.H指数-中等总结2544.交替数字和-简单题目描述：给你一个正整数n。n中的每一位数字都会按下述规则分配一个符号：最高有效位上的数字分配到正号。剩余每位上数字的符号都与其相邻数字相反。返回所有数字及其对应符号的和。题解：转为字符串再逐位计算即可代码（Go）：funcalter
渊微指玄·2023-08-09 15:44

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

力扣每日四题88.合并两个有序数组-简单643.子数组最大平均数I-简单19.删除链表的倒数第N个结点-中等1004.最大连续1的个数III-中等总结88.合并两个有序数组-简单题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数
渊微指玄·2023-08-09 15:44

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

力扣每日四题374.猜数字大小-简单697.数组的度-简单219.存在重复元素II-简单59.螺旋矩阵II-中等总结374.猜数字大小-简单题目描述：猜数字游戏的规则如下：每轮游戏，我都会从1到n随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口intguess(intnum)来获取猜测结果，返回值一共有
渊微指玄·2023-08-09 05:22

1002 A+B for Polynomials （PAT甲级）

#includeconstintmaxN=1001;intK,n,cnt;doublean;doublecoef[maxN];intmain(){scanf("%d",&K);cnt=0;for(inti=0;i=0;--i){if(coef[i]!=0.0){printf("%d%.1f",i,coef[i]);}}return0;}题目如下：Thistime,youaresupposedtof
天天AZ·2023-08-08 18:10

1006 Sign In and Sign Out （PAT甲级）

一开始很自然地想到了用sort函数，如下：#include#include#includestructstu{charid[17];intsignIn;intsignOut;};intM,hh,mm,ss;std::vectorvec;boolcmp1(conststu&a,conststu&b){returna.signInb.signOut;}intmain(){scanf("%d",&M);
天天AZ·2023-08-08 18:09

1007 Maximum Subsequence Sum （PAT甲级）

惭愧，知道该用DP做，但是又翻了参考书才想起来。dp[i]表示以i项为结尾的最大子列。#include#includeintK,maxx,u,pu,pv;std::vectorvec,dp;intmain(){scanf("%d",&K);vec.resize(K);dp.resize(K);maxx=-1;for(inti=0;imaxx){maxx=dp[i];pu=u;pv=i;}}if(m
天天AZ·2023-08-08 18:39

1004 Counting Leaves （PAT甲级）

#include#includeconstintmaxN=100;intN,M,id,K,level,p;intnbr[maxN];std::vectorvec[maxN];voiddfs(intk){if(vec[k].empty()){nbr[level]++;return;}level++;for(inti=0;i
天天AZ·2023-08-08 18:37

力扣刷题记录---利用python实现链表的基本操作

文章目录前言一、利用python实现链表的基本操作1.节点的定义使用类实现：1.链表的定义使用类实现：3.判断是否为空函数实现：4.链表长度函数实现：5.遍历链表函数实现：6.头插法函数实现：7.尾插法函数实现：8.在链表指定位置插入值函数实现：9.删除某一个值函数实现：10查看某个节点是否存在函数实现：前言如何使用python实现链表的基本操作，包括结点的定义，链表的定义，求链表长度，链表是否为
饭饭饭饭饭炒蛋·2023-08-08 15:12

leetcode刷题记录——链表

leetcode刷题记录——链表——参考代码随想录和力扣顺序刷题（https://programmercarl.com/）总结：善用虚拟头节点（dummyHead)文章目录  141.环形链表  142
Saltyjuice·2023-08-07 23:09

代码随想录-01-二分查找-LeetCode704二分查找

目录前言题目1.判断是否使用二分查找的3个前提条件2.二分查找算法思路：3.算法实现4.算法分析5.算法的坑6.做题记录同类题型前言“代码随想录”刷题记录。
请叫我Oscar·2023-08-07 20:28

[刷题记录] 剑指 Offer 64 - II. 求1+2+…+n 和 剑指 Offer 56 - II. 数组中数字出现的次数

2021.11.24算法笔记剑指Offer64-II.求1+2+…+n求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6自己思路：使用递归思路来解决？不会写伪代码varsumNums=function(n){returnn&&sumNums(n-1)+n;};//答案正确！知识回忆：
不知道鸭·2023-08-07 20:04

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

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,
柳婼·2023-08-07 15:04

1011 World Cup Betting （PAT甲级）

#includecharch[4]="WTL";intpivot;floatt,maxx,ans;intmain(){ans=1;for(inti=0;imaxx){pivot=j;maxx=t;}}ans*=maxx;printf("%c",ch[pivot]);}printf("%.02f",(ans*0.65-1)*2);return0;}题目如下：Withthe2010FIFAWorldC
天天AZ·2023-08-07 15:04

1013 Battle Over Cities （PAT甲级）

也可以在每次计算时，直接把visited[lost]标记为true。#include#include#includeconstintmaxN=1000;intN,M,K,u,v,lost,cnt;std::vectoradj[maxN];boolvisited[maxN];voiddfs(inta){visited[a]=true;for(inti=0;i
天天AZ·2023-08-07 15:34

1012 The Best Rank （PAT甲级）

#include#include#include#includeconstintINF=99999999;charch[5]="ACME";intN,M,id,query,pivot,tmp;std::mapidMp;std::maprank[4];std::vectorcp;std::vectorvec[4];boolcmp(constint&a,constint&b){returna>b;}i
天天AZ·2023-08-07 15:34

1009 Product of Polynomials （PAT甲级）

柳婼解法如下：1009.ProductofPolynomials(25)-PAT甲级真题_柳婼的博客-CSDN博客我的代码如下：#include#includeconstintmaxCoef=2001;
天天AZ·2023-08-07 15:33

[PAT甲级] 1001 A+B Format [Python3]

题目描述：Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase.Eachcas
zhtstar·2023-08-07 14:28

PAT甲级1065答案（使用C语言）

题目描述GiventhreeintegersA,BandCin[−2^63,2^63],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(≤10).ThenTtestcasesfollow,eachconsistsofasingl
disjkstra is niu be·2023-08-06 15:33

PAT甲级1020答案（使用C语言）

PAT甲级1020答案（使用C语言）题目描述：Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences
disjkstra is niu be·2023-08-06 15:03

以游戏编程的角度看待模拟时间的算法题——以PAT甲级1026 Table Tennis为例

从这个角度来看，我们可以将PAT甲级1026TableTennis当成一个游戏看待，在游戏进行过程中，游戏玩家可能随时会让一位球
KonoHT·2023-08-06 10:23

蓝桥刷题记录

一、《不同子串》问题描述一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab，一共7个注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001有多少个不同的非空子串?输入：0100110001010001输出：100算法分析使用枚举获得所有子串，之后使用HashSet数据类型进行去
长浔·2023-08-06 04:15

PAT甲级 1034 Head of a Gang （30分）

原题链接PAT甲级1034HeadofaGang（30分）题目大意假如A和B有通话，就称他们是有关系的。并且A和B之间的权值就是他们通话的时间。
Rick97·2023-08-05 00:45

算法刷题记录

A+B问题给出两个整数a和b,求他们的和并以整数（int）的形式返回。解题思路：可以直接用+号，当然这里面试官可能不希望你使用+号。publicclassSolution{/***@parama:Aninteger*@paramb:Aninteger*@return:Thesumofaandb*/publicintaplusb(inta,intb){//writeyourcodehere//ret
青鱼入云·2023-08-04 15:33

leetCode 刷题记录 Candy

QuestionThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatleastonecandy.Childrenwithahigherratin
H-lecter·2023-08-04 12:59

刷题の记录——放苹果

刷题记录：有时候红题，有时候（never）黑题。
雨宫奈原·2023-08-03 07:59

leetcode刷题记录--Number Complement

题目难度：easyGivenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:Thegivenintegerisguaranteedtofitwithintherangeofa32-bitsignedinteger.Youcoul
fishliu·2023-08-03 06:13

BUUCTF-刷题记录-9

MISC[DDCTF2018]第四扩展FSforemost分离出来一个压缩包，密码即为图片详细信息里面的Pactera，对解压出来的文件进行词频分析，得到DCTF{huanwe1sik4o!}也就是flag，不过提交居然不对劲，无语无语，百读到了一个wp，居然是这里面的flag，但其实是DDCTF做了一个反作弊的功能，感觉应该是平台负责人上传了自己的附件，然后flag直接用的别人的。[SUCTF2
秋风瑟瑟...·2023-08-01 07:57

1-java刷题记录-1

1.synchronized关键字和volatile关键字比较：在Java中，对基本数据类型的变量和赋值操作都是原子性操作volatile关键字是线程同步的轻量级实现，所以volatile性能肯定比synchronized关键字要好。但是volatile关键字只能用于变量而synchronized关键字可以修饰方法以及代码块。synchronized关键字在JavaSE1.6之后进行了主要包括为了
白生也·2023-08-01 07:26

Leetcode刷题记录——面试题 01.03. URL化

我们先将原字符串只保留其前L（L为输入的有效长度）个字符然后将其用空格隔开，然后在每个段落后面加上一个’%20’，最后删掉最后的’%20’即可classSolution:defreplaceSpaces(self,S:str,length:int)->str:S=S[:length]thislist=S.split('')print(thislist)res=''forpartinthislist
1996MZH·2023-07-30 01:24

力扣刷题记录 （七）动态规划（二）背包问题

背包基础图1.01背包有N件物品和一个最多能被重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。①二维dp数组举例背包最大重量为4。物品为：问背包能背的物品最大价值是多少？解析：1.确定dp数组以及下标的含义对于背包问题，有一种写法，是使用二维数组，即dp[i][j]表示从下标为[0-i]的物品里任意取
乒乒乓乓丫·2023-07-29 18:41

LeetCode刷题-十六进制魔术数字

前言说明算法学习，日常刷题记录。
纯洁编程说·2023-07-28 08:36

leetcode刷题记录

1.二分法classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(left>1);if(nums[mid]>target){right=mid-1;}elseif(nums[mid]&nums,inttarget){intleft=0,right=nums.size()-1;
info825·2023-07-27 22:29

1019 General Palindromic Number （PAT甲级）

#include#include#includeintN,b;std::vectorvec,rev;intmain(){scanf("%d%d",&N,&b);while(N>0){vec.push_back(N%b);N/=b;}rev=vec;reverse(vec.begin(),vec.end());printf("%s\n",vec==rev?"Yes":"No");for(inti=0
天天AZ·2023-07-27 18:20

1023 Have Fun with Numbers （PAT甲级）

#include#includestd::strings;intcarry=0;inta[10]={0};intb[10]={0};intmain(){std::cin>>s;for(inti=s.size()-1;i>=0;--i){a[s[i]-'0']++;s[i]=s[i]+s[i]-'0'+carry;carry=0;if(s[i]>'9'){s[i]-=10;carry=1;}b[s[
天天AZ·2023-07-27 18:50

1022 Digital Library （PAT甲级）

参考了柳婼的解法修改后的版本：#include#include#include#include#includeintN,M,id,num;std::stringtitle,author,key,pub,year,s;std::map>titleMp,authorMp,keyMp,pubMp,yearMp;voidquery(std::map>&mp,std::stringss){if(mp.fin
天天AZ·2023-07-27 18:50

1028 List Sorting （PAT甲级）

#include#include#include#includestructstu{intid;std::stringname;intgrade;};intN,C;charname[9];std::vectorvec;boolcmp(conststu&a,conststu&b){if(C==1){returna.id
天天AZ·2023-07-27 18:49

leetCode刷题记录3-面试经典150题

文章目录不要摆，没事干就刷题，只有好处，没有坏处，实在不行，看看竞赛题面试经典150题80.删除有序数组中的重复项II189.轮转数组122.买卖股票的最佳时机II不要摆，没事干就刷题，只有好处，没有坏处，实在不行，看看竞赛题面试经典150题面试经典150题80.删除有序数组中的重复项II80.删除有序数组中的重复项II这几题都很水publicintremoveDuplicates(int[]nu
自律信仰·2023-07-27 10:36

Leetcode 数据库刷题记录

https://leetcode-cn.com/problemset/database/题目都是leetcode上的可以点击题目会有相应的链接每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题，答案仅供参考175.组合两个表难度简单SQL架构表1:Person+-------------+---------+|列名|类型|+-------------+-------
Hub-Link·2023-07-26 23:32

二叉树层序遍历BFS

leetcode刷题记录层序遍历模板,语言为golangfuncbfs(p*TreeNode)[]int{res:=make([]int,0)ifp==nil{returnres}queue:=[]*TreeNode
失眠是真滴难受·2023-07-26 22:42

代码随想录刷题记录 day42 打家劫舍 1 2 3

代码随想录刷题记录day42打家劫舍123参考：代码随想录198.打家劫舍思想1.dp[i]表示偷取[0,i]房间内获取的最高的金额2.递推公式偷取第i号房间时的价值dp[i]=dp[i-2]+nums
Made in Program·2023-07-26 17:46

代码随想录刷题记录

代码随想录刷题记录1、数组1.1、二分查找题目传送门方法一：二分查找classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=
刚学编程的小白( •̥́ ˍ •̀ू )·2023-07-26 06:49

PAT甲级JAVA版 1003 Emergency（25 分）

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw
杨小码·2023-07-25 13:30

蓝桥杯刷题记录-2020省赛

比较全面的记录2020省赛题目，本篇文章全文都是采用Python解题，题目都是基础简单的题目1.成绩统计解题代码：importosimportsysn=int(input())well=0ok=0foriinrange(n):a=int(input())ifa>=85:well+=1ok+=1elifa>=60:ok+=1print("{:.0f}%".format(100*ok/n))print
Token_w·2023-07-25 07:52

Leecode 刷题记录 241 为运算表达式设计优先级

文章目录topicanswertopic给你一个由数字和运算符组成的字符串expression，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。你可以按任意顺序返回答案。示例1：输入：expression=“2-1-1”输出：[0,2]解释：((2-1)-1)=0(2-(1-1))=2示例2：输入：expression=“23-45”输出：[-34,-14,-10,-10,10]解释：
怎么又有bug单·2023-07-25 00:55

PAT甲级1119Pre- and Post-order Traversals

题目大意根据一个二叉树的前序和后序遍历序列，判断此二叉树是否唯一，并输出此二叉树的中序遍历序列，若不唯一则随意输出一个满足前序与后序遍历序列的中序序列。思路二叉树不唯一的情况是当前序和后序遍历只包含两个元素时，此时无法确定叶子结点属于右子树还是左子树，只要在转中序序列的递归函数中判断当前递归层中序列中元素的个数是否为两个即可。原题1119Pre-andPost-orderTraversals(30
yo1ooo·2023-07-24 22:53

代码随想录-042-LeetCode347.前K个高频元素

目录前言题目1.堆（小顶堆）思路（定义变量）2.本题思路分析：3.算法实现4.pop函数的算法复杂度5.算法坑点前言“代码随想录”刷题记录。
请叫我Oscar·2023-07-24 02:30
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他