pat甲级解题报告

⭐算法入门⭐《归并排序》简单01 —— LeetCode 21. 合并两个有序链表

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  将两个不降序链表合并为一个新的不降
英雄哪里出来·2024-09-15 19:59

pat甲级刷题计划-字符串

PAT甲级刷题计划-字符串字符串整理的共19题（持续整理中），后续会整理相应的题号。题目参考自acwing~,争取在8月份前完成更新！
清尘浊水ll·2024-09-15 04:36

ABC371 解题报告（A-E）

A题意给定A,B之间，B,C之间，A,C之间的不等关系（大于或小于），问A,B,C中排第二大的数是哪一个。解法乍一看没啥思路，原来正解是打表（8种情况秒了）。   if(a==""){     cout"&&c==""&&c==">"){     cout"&&b==""&&b==""){     cout"&&b==">"&&c==""&&b==">"&&c==">"){     cout>n>
Plossom·2024-09-14 23:33

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
Buoluochuixue·2024-09-12 17:45

Valid Word Abbreviation 解题报告

题目链接：https://leetcode.com/problems/valid-word-abbreviation/Givenanon-emptystringsandanabbreviationabbr,returnwhetherthestringmatcheswiththegivenabbreviation.Astringsuchas
小榕流光·2024-09-09 13:17

LeetCode 剑指 Offer II 093. 最长斐波那契数列

LeetCode剑指OfferII093.最长斐波那契数列文章目录LeetCode剑指OfferII093.最长斐波那契数列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述如果序列
大涛小先生·2024-08-31 11:42

1047 Student List for Course——PAT甲级

ZhejiangUniversityhas40,000studentsandprovides2,500courses.Nowgiventheregisteredcourselistofeachstudent,youaresupposedtooutputthestudentnamelistsofallthecourses.InputSpecification:Eachinputfilecontain
灰末·2024-08-30 06:31

单调栈 LeetCode 1130. 叶值的最小代价生成树

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个正整数数组arr，考虑所有满足以下条件的二叉树：每个节点都有
EQUINOX1·2024-08-27 11:35

牛客周赛 Round 51 解题报告 | 珂学家

前言题解典题场，EF都有很多种解法A.小红的同余性质:相邻两数互质x=(m+1)/2x=(m+1)/2x=(m+1)/2m=int(input())print((m+1)//2)B.小红的三倍数性质:各个位数之和是3的倍数，可被3整除和数的组合顺序无关n=int(input())arr=list(map(int,input().split()))res=0forvinarr:whilev>0:re
珂朵莉酱·2024-08-27 08:45

牛客周赛 Round 48 解题报告 | 珂学家

前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数自增题型:签到贪心即可，所以值往最大值靠拢即可arr=list(map(int,input().split()))z=max(arr)res=0forvinarr:res+=(z-v
珂朵莉酱·2024-08-27 08:14

牛客周赛 Round 19 解题报告 | 珂学家

前言整体评价这场挺有意思的，尤其是T4，其实很早之前也想过这个问题？如何智能的扫雷，感觉有点难。这题被逼得主动去求解这个扫雷问题，幸好只有4*4，可以暴力枚举。喜欢这种比赛。A.小红的字符串大小写变换Q:API题，把前k个字符大写，后n-k个字符小写可以切分为2段，然后分别大写，小写化，然后拼接即可importjava.io.BufferedInputStream;importjava.util.
珂朵莉酱·2024-08-27 08:44

牛客周赛 Round 47 解题报告 | 珂学家

前言题解这真的是牛客周赛？哭了欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的葫芦签到题但是写起来有点变扭，方法应该蛮多的统计分组有2组一组长度为2，一组长度为3defcheck(arr):arr.sort()ifarr[0]==arr[4]:returnFalseifarr[0]==arr[1]andarr[2]==arr[4]:returnTrueifarr[0]==arr[2]an
珂朵莉酱·2024-08-27 08:44

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m
上岸算法·2024-02-20 14:05

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧

前言整体评价属于补题，大致看了下，题都很典。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的01背包思路:数学题v,x,y=list(map(int,input().split()))print(v//x*y)B.小红的dfs思路:枚举其实横竖都有dfs字符，只有3种情况第一行，第一列为dfs第二行，第二列为dfs第三行，第三列为dfs枚举取最小代价即可grids=[]foriinran
珂朵莉MM·2024-02-15 05:00

力扣 第 384 场周赛 解题报告 | 珂学家 | 贪心构造 + KMP板子

前言整体评价因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。T1.修改矩阵思路:模拟按要求模拟即可classSolution{publicint[][]modifiedMatrix(int[][]matrix){inth=matrix.length;intw=matrix[0].length;int[]cols=newint[w];Arrays.fill(cols,I
珂朵莉MM·2024-02-15 05:00

上岸算法 I LeetCode Weekly Contest 219解题报告

No.1比赛中的配对次数解题思路模拟过程即可，较简单。代码展示classSolution{publicintnumberOfMatches(intn){intres=0;while(n>1){res+=n/2;n=(n+1)/2;}returnres;}}No.2十-二进制数的最少数目解题思路取决于最大的数字是多少。代码展示classSolution{publicintminPartitions(
上岸算法·2024-02-14 18:56

Cherry Pickup 解题报告

题目：InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontai
魔豆Magicbean·2024-02-14 14:13

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：
huaxinjiayou·2024-02-12 18:47

LeetCode 2044. 统计按位或能得到最大值的子集数目

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组nums，请你找出nums子集按位或可能得到的最大值
英雄哪里出来·2024-02-12 16:24

LeetCode 2166. 设计位集

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）核心代码2）全部代码三、本题小知识四、加群须知一、题目1、题目描述  位集Bitset是一种能以紧凑形式存储位的数据结构
英雄哪里出来·2024-02-12 16:53

LeetCode 2135. 统计追加字母可以获得的单词数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你两个下标从0开始的字符串数组startWords
英雄哪里出来·2024-02-12 16:53

LeetCode 6033. 转换数字的最少位翻转次数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  一次位翻转定义为将数字x二进制中的一个位进行翻转操作
英雄哪里出来·2024-02-12 16:53

⭐算法入门⭐《广度优先搜索》中等01 —— LeetCode 994. 腐烂的橘子

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述在给定的网格中，每个单元格
英雄哪里出来·2024-02-12 16:23

⭐算法入门⭐《广度优先搜索》简单01 —— LeetCode 542. 01 矩阵

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个由0和1组成的
英雄哪里出来·2024-02-12 16:22

力扣 第 383 场周赛 解题报告 | KMP

力扣第383场周赛解题报告|KMP链接前言一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。
上烟雨心上尘·2024-02-12 07:19

【PAT甲级】1179 Chemical Equation（30分）[dfs，搜索与回溯，排序]

问题思考：题目问每种product的生成化学方程式，要求使用过的reactant不重复。而且题目给定了一些方程式，那么解空间就限定在这些方程式外加“自反应恒等式”了。解空间有限，自然想到可以用搜索与回溯的路子。即一旦在搜索过程中出现了重复使用某一reactant就可以回溯并调转搜索方向。搜索前对反应式进行“从小到大”的排序，确保搜索过程有序稳步进行。自定义的排序需要借助结构体实现起来方便一些。测试
一碗姜汤·2024-02-10 19:42

经典递归，LeetCode 236. 二叉树的最近公共祖先

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点
EQUINOX1·2024-02-10 08:30

层序遍历，LeetCode 993. 二叉树的堂兄弟节点

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。
EQUINOX1·2024-02-10 08:30

⭐算法入门⭐《二分枚举》中等05 —— LeetCode 1201. 丑数 III

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你四个整数：n、a、b、c，请你设计一个算法来找出第
英雄哪里出来·2024-02-09 17:28

力扣 第 383 场周赛 解题报告 | 珂学家 | Z函数/StringHash

前言谁言别后终无悔寒月清宵绮梦回深知身在情长在前尘不共彩云飞整体评价T3是道模拟题，但是感觉题意有些晦涩，T4一眼Z函数，当然StringHash更通用些。新年快乐,_.T1.将单词恢复初始状态所需的最短时间I思路:模拟就是前缀和为0的次数classSolution{publicintreturnToBoundaryCount(int[]nums){intacc=0;intres=0;for(in
珂朵莉MM·2024-02-08 01:38

牛客周赛 Round 31 解题报告 | 珂学家 | 设计 + 组合

前言整体评价D题出的蛮好的，其实做过LruCache题的同学，基本都会，即Map+双向链表技巧。E题典型的DP题，负数可以引入偏移来解决。F题是道数学题，组合+乘法原理。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红小紫替换思路:模拟s=input()ifs=="kou":print("yukari")else:print(s)B.小红的因子数思路:质因子拆解x=int(input())
珂朵莉MM·2024-02-08 01:38

Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析

前言整体评价很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出。欢迎关注:珂朵莉的天空之城A.客人数量题型:签到累加和即可importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
珂朵莉MM·2024-02-08 01:37

力扣 第 123 场双周赛 解题报告 | 珂学家 | 二维偏序+单调队列优化

前言执手看歌敲金钗，笑语落珠明眸睐。忽然蝴蝶春风满，焉教冷镜瘦朱颜。整体评价T3是基于map的前缀和的变形题，T4是二维偏序的一道应用题。题外话，力扣还是实现N久之前的承诺了，命名权奖励，赞一个。T1.三角形类型II思路:模拟classSolution{publicStringtriangleType(int[]nums){//先判合法性Arrays.sort(nums);if(nums[0]+n
珂朵莉MM·2024-02-08 01:07

层序遍历，LeetCode 2641. 二叉树的堂兄弟节点 II

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。
EQUINOX1·2024-02-07 11:26

LeetCode 2140. 解决智力问题

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从0开始的二维整数数组questions
英雄哪里出来·2024-02-06 11:58

⭐算法入门⭐《动态规划 - 线性DP》简单01 —— LeetCode 746. 使用最小花费爬楼梯

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  数组的每个下标作为一个阶梯，第ii
英雄哪里出来·2024-02-06 07:55

LeetCode题解：429. N 叉树的层序遍历

文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述  给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。  
CLNUM·2024-02-03 16:36

上岸算法 I LeetCode Weekly Contest 218解题报告

No.1设计Goal解析器解题思路详情见下方代码注解。代码展示classSolution{publicStringinterpret(Stringcommand){command=command.replaceAll("\\(\\)","o");command=command.replaceAll("\\(al\\)","al");returncommand;}}No.2K和数对的最大数目解题思路
上岸算法·2024-02-03 09:42

⭐算法入门⭐《深度优先搜索》简单02 —— LeetCode 617. 合并二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  实现一个myAtoi(strings)函数，使其能将字符串转换成一个
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《二叉树》简单03 —— LeetCode 101. 对称二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，检查它是否是镜像对称的。  
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《堆》中等03 —— LeetCode 373. 查找和最小的K对数字

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个以升序排列的整数数组nums1和nums2
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《队列 - 单调队列》困难03 —— LeetCode 862. 和至少为 K 的最短子数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  返回数组AAA的最短的非空连续子数组的长度，该子数组的和至少为
英雄哪里出来·2024-02-03 03:41

⭐算法入门⭐《前缀和》中等03 —— LeetCode 1248. 统计「优美子数组」

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1、辅助函数minIndex2、辅助函数maxIndex3、前缀和+线性枚举+二分统计求解三、本题小知识四
英雄哪里出来·2024-02-03 03:40

Minimum Number of Moves to Seat Everyone 解题报告

Question:Therearenseatsandnstudentsinaroom.Youaregivenanarrayseatsoflengthn,whereseats[i]isthepositionoftheithseat.Youarealsogiventhearraystudentsoflengthn,wherestudents[j]isthepositionofthejthstudent
杨鑫newlfe·2024-02-02 10:36

【寒假每日一题·2024】AcWing 4966. 填充（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4966.填充2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）我们可以将所有方案首先分为两类
负重奋进，笃行求实·2024-02-02 03:18

【代码随想录】LC 349. 两个数组的交集

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
负重奋进，笃行求实·2024-02-02 03:18

【代码随想录】LC 77. 组合

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
负重奋进，笃行求实·2024-02-02 03:47

Minimum Moves to Convert String 解题报告

Question:Youaregivenastringsconsistingofncharacterswhichareeither'X'or'O'.Amoveisdefinedasselectingthreeconsecutivecharactersofsandconvertingthemto'O'.Notethatifamoveisappliedtothecharacter'O',itwills
杨鑫newlfe·2024-02-02 00:27

Two Out of Three 解题报告

Question:Giventhreeintegerarraysnums1,nums2,andnums3,returnadistinctarraycontainingallthevaluesthatarepresentinatleasttwooutofthethreearrays.Youmayreturnthevaluesinanyorder.Example1:Input:nums1=[1,1,3
杨鑫newlfe·2024-02-02 00:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他