PAT乙级刷题笔记

【LeetCode刷题笔记】206. 反转链表：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。https://leetcode.cn/problems/reverse-linked-list/示例：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]方法一：双指针迭代代码示例：/***Definitionforsingly-linkedlist.*publicclassListNode{*intva
️山鸟与鱼不同路️·2024-01-03 21:04

代码随想录刷题笔记（DAY 7）

今日总结：前端开始学习vue3的新特性，花费时间比较多，今天的题目后面有点难度，明天抽时间复习一下。Day701.四数相加II（No.454）题目链接代码随想录题解1.1题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2
*Soo_Young*·2024-01-03 17:38

LeetCode刷题笔记之双指针算法

一、数组相关操作1.27【移除元素】题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。代码：classSolution{publicintremoveElement(int[]nums,intval){//快慢
abtgu·2024-01-02 19:00

LeetCode刷题笔记之字符串

一、反转字符串1.344【反转字符串】**题目：**编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。代码：classSolution{publicvoidreverseString(char[]s){//交换两个数：a^=b;b^=a;a^=b;//双指针法反转数组intle
abtgu·2024-01-02 18:58

【代码随想录】刷题笔记Day43

前言刚过完非常愉快的元旦假期，唔想反工啊啊啊，先刷刷题找回学习的状态吧416.分割等和子集-力扣（LeetCode）dp[target]==target为目标，weight和value相同的01背包问题，用一维遍历dp[j]为容量为j的背包所能装的最大价值dp[j]=max(dp[j],dp[j-num[i]]+nums[i])classSolution{public:boolcanPartiti
小涛44·2024-01-02 15:50

力扣刷题笔记 装满杯子需要的最短总时长

前言本文是为了记录做题思路，便于之后优化。正文先是利用的最大值与最小值来作为每次取水的杯子，然后利用迭代，每次把归零之后的被子清空，之后再输出出来便于自己理解，具体代码如下：amount=[5,4,4]count=0whileTrue:count+=1a=amount.index(max(amount))b=amount.index(min(amount))ifa!=b:amount[a]-=1a
delt_delta·2024-01-01 22:37

力扣刷题笔记

通用基本语法字符要用‘’表示两种进位加法表示都有置于一个循环中才能实现intcarry=0;intt=n1+n2+carry;​    if(t>=10)//需要进位   {      cur=t-10;//当前位      carry=1;   }    else//不需要进位   {      cur=t;      carry=0;   }intcarry=0;//进位sum=n1+n2+c
陈星泽SSR·2024-01-01 20:23

无重复字符的最长子串 python,力扣 (LeetCode)python刷题笔记3.无重复字符的最长子串...

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“
weixin_39900582·2024-01-01 15:07

代码随想录刷题笔记（DAY4）

今日总结：今天把中心放在前端学习上，最后一个题没有完全理解，明天早起补上吧。勉强算完成任务。（已补上）Day401.两两交换链表中的节点（No.24）题目链接代码随想录题解1.1题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：hea
*Soo_Young*·2024-01-01 08:04

PAT乙级1103 java 最后一个测试点

importjava.util.*;publicclassMain{//判断是否是完全平方数的方法publicstaticbooleanisSquare(intn){introot=(int)Math.sqrt(n);if(root*root==n){returntrue;}returnfalse;}//求算数平方根publicstaticintroot(intn){return(int)Math
lyh20021209·2024-01-01 08:37

PAT乙级1087 有多少不同的值

作为一个小白，还没有学过set集合。查阅了一下其他的文章，多用set中的size方法来计算个数。私认为可能有另外一种简便的写法，希望得到大家的指教。思路：题目中要求的是从1到N对应的数列各项的不同数值的个数。而注意到数列{⌊n/2⌋+⌊n/3⌋+⌊n/5⌋}是一个非严格单调增的数列，也就是说只要数列各项的值相比于上一项发生过改变，那么它在整个数列中一定是第一次出现的。而导致各项的值发生改变的原因在
lyh20021209·2024-01-01 08:07

PAT乙级 1042 字符统计 (Java)

题目：请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasi
春风诉雪多年·2024-01-01 03:37

PAT乙级1042 字符统计

思路：我们读入之后，把他跟数组结合，只要是哪个字母，就让他加一，读取一次后就能得出最后谁最高！该算法本人认为比较优，如果有更好的想法，欢迎q我！代码如下（编译器是dev，语言是C语言）：#include#includechartemp,c;inta[135],i,max;intmain(){while(true){scanf("%c",&temp);if(temp=='\n'){break;}if
灬人生如梦·2024-01-01 03:37

PAT乙级 1042 字符统计 (20 分) C语言

一、题目二、源代码#include#includeintmain(){inti,max,flag=0;intt[26]={0};chars[1001];gets(s);for(i=0;i='a'&&s[i]='A'&&s[i]0){if(flag==0){max=i;flag=1;continue;}if(t[max]
Ronaldo777777·2024-01-01 03:36

PAT乙级 1042 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasimpl
琦阿琦·2024-01-01 02:33

【LeetCode刷题笔记（13-1）】【Python】【回文数】【反转整数】【简单】

我编写刷题笔记的初衷，是希望能够与读者们分享一个完整的代码是如何在逐步的理性思考下形成的。我非常欢迎读者的批评和指正
高斯小哥·2023-12-31 15:39

双指针Two Point【代码笔记】

双指针【TwoPoint】双指针，顾名思义定义两个左右指针，解决题目的问题双指针又分为很多小类：双指针滑动窗口快慢指针用于替换字母加法问题双指针滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【
PrototypeONE·2023-12-31 07:53

代码随想录刷题笔记（DAY3）

今日总结：虽然之前刷过链表，但这次做的是有些费力的，也有了更深的理解。整理完今天的Vue笔记就睡。。。DAY301.移除链表元素（No.203）题目链接：https://leetcode.cn/problems/remove-linked-list-elements/description/代码随想录题解：https://programmercarl.com/0203.%E7%A7%BB%E9%9
*Soo_Young*·2023-12-30 13:02

PAT乙级1031 查验身份证

题目：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验码的有效性，并输出有问
Von_21·2023-12-30 05:19

PAT乙级 1025 反转链表

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是5位非负整
小强同学：·2023-12-30 04:48

PAT乙级 1031 查验身份证 (15 分)

1031查验身份证(15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验
whbcmon·2023-12-30 04:48

【代码随想录】刷题笔记Day42

前言这两天机器狗终于搞定了，一个控制ROS大佬，一个计院编程大佬，竟然真把创新点这个弄出来了，牛牛牛牛（菜鸡我只能负责在旁边喊加油）。下午翘了自辩课来刷题，这次应该是元旦前最后一刷了，下午尽量刷多点吧（活就是2024再说嘿嘿）~96.不同的二叉搜索树-力扣（LeetCode）这一题最难的还是找规律，和整数拆分类似，DST定头节点后，左边是小的DST，右边是大的DST，所以可能数是左右可能数相乘dp
小涛44·2023-12-29 22:40

【代码随想录】刷题笔记Day40

前言终于把贪心这一章刷完了，接下来动态规划！好多题啊，争取一两周搞定！动态规划理论基础动规做题五部曲509.斐波那契数-力扣（LeetCode）入门简单，状态转移方程：dp[i]=dp[i-1]+dp[i-2];classSolution{public:intfib(intN){if(Ndp(N+1);//初始条件dp[0]=0;dp[1]=1;//遍历顺序for(inti=2;i&cost){i
小涛44·2023-12-29 22:40

【代码随想录】刷题笔记Day39

前言下午答疑课过于无聊了，后台在跑代码也写不了作业，再刷点题吧~难得一天两篇56.合并区间-力扣（LeetCode）和之前重叠区间是同个类型，和res里的元素比较，重叠就更新res里最后元素的最右边界classSolution{public:vector>merge(vector>&intervals){vector>result;if(intervals.size()==0)returnresu
小涛44·2023-12-29 22:10

【代码随想录】刷题笔记Day37

前言试一试早上+晚上固定时间刷题会不会效率and养成习惯135.分发糖果-力扣（LeetCode）两边一起判断容易顾此失彼从左到右遍历，只比较右比左大的情况，局部and全局：右比左大从右到左遍历，只比较左比右大的情况，局部and全局：左比右大取两次遍历得到的最大值，局部and全局：比左右都大classSolution{public:intcandy(vector&ratings){vectorca
小涛44·2023-12-29 22:09

【代码随想录】刷题笔记Day41

前言早上的时间对我来说太重要了，效率很高，感觉是高中养成的习惯，但是就是睡太晚了，早上只有区区两个消失，感觉不够用啊，希望之后可以早点睡和早点起吧，就像大佬说的，人的身体是有开关的，早上是最好的时光，我就用这个时光来刷题~62.不同路径-力扣（LeetCode）确定dp数组以及下标的含义：dp[i][j]表示从(0,0)出发到(i,j)有dp[i][j]条不同的路径。确定递推公式：dp[i][j]
小涛44·2023-12-29 22:08

代码随想录刷题笔记（DAY2）

今日总结：今天在学vue做项目，学校还有很多作业要完成，熬到现在写完了三道题，有点太晚了，最后一道题的题解明天早起补上。（补上了）Day201.有序数组的平方（No.977）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9
*Soo_Young*·2023-12-29 16:37

代码随想录刷题笔记（DAY1）

前言：因为学校的算法考试让我认识了卡哥，为了下学期冲击大厂实习的理想，我加入了卡哥的算法训练营，从今天开始我每天会更新自己的刷题笔记，与大家一起打卡，一起共勉！
*Soo_Young*·2023-12-29 16:06

pat乙级 1027 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格
小强同学：·2023-12-29 04:14

Leetcode 刷题笔记(十三) —— 二叉树篇之二叉树的层序遍历及相关题目

文章目录系列文章目录前言题录102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针104.二叉树的最大深度111.二叉树的最小深度系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟
a1241692733·2023-12-28 15:55

Mysql表的查询(进阶)

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面
摸鱼の文酱·2023-12-28 08:16

【Leetcode刷题笔记】LCR 103. 零钱兑换

LCR103.零钱兑换解题思路basecase：目标金额amount=0的时候，算法返回0不需要任何硬币就可以凑出目标金额确定状态：原问题和子问题中会变化的变量。由于硬币数量无限，硬币的面额也是题目给定的，只有目标金额会不断向basecase靠近，所以唯一的状态就是目标金额amount确定选择，也就是导致状态产生变化的行为，每次选择一枚硬币，相当于减少了目标金额dp函数/数组的定义：dp数组的元素
Kirvin_xia·2023-12-26 17:46

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（三）

64.最小路径和解题思路：1.DFS从上往下【超时】，定义递归函数dfs(grid,i,j,path)，每次递归中使用path收集（累加）沿途遇到的节点值，然后按照往下走和往右走进行两路递归调用，dfs(grid,i+1,j,path+grid[i
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（一）

376.摆动序列解题思路：1.动态规划，定义up[i]表示下标i的元素为结尾的【最长上升摆动序列】的长度，down[i]表示下标i的元素为
川峰·2023-12-26 08:17

【LeetCode刷题笔记】动态规划（四）

背包问题0-1背包问题有一个背包，它的容量为C现在有n种不同的物品，他们的编号分别是0...n-1。每一种物品只有一个。在这n种物品中，第i个物品的重量是w[i]，它的价值为v[i]问题是：可以向这个背包中放哪些物品，使得在不超过背包容量的基础上，背包中物品的总价值最大。定义dp[i][j]：表示从[0..i
川峰·2023-12-26 08:46

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到z后面不是z的情况返回-1即可对于满足条件的输入当一个人领先我们让他输出2而另一个输出1即可相等则大家都输出3.。#include#incl
谦川·2023-12-26 07:29

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....+b[n];a[n-1]=b[1]+b[2]+b[3]+.....+b[n-1];构造差分数组b[i]=a[i]-a[i-1];有什么好处当我们想对a[l]--a[r]范围内所有数据加上一个数x不必循环for(inti=l;i>a[i];a
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技，所
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值+1即该点能构成的正方形#include#includeusingnamespacestd;inta[101][10
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10;longlonga[N];longlongb[N],s[N];intmain(){intn;cin>>n;a[0]=0;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//
谦川·2023-12-26 00:20

洛谷 P1010 [NOIP1998 普及组] 幂次方 刷题笔记

730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10
谦川·2023-12-26 00:50

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将->计算机拆散->又到我们接下来我们直接拿该武将匹配值中第二大的值。只要拿到所有第二大，而所有第一大又无法组成，所以我们必胜。而对于胜利我们直接拿所有第二大中最大的值，直接获胜。所以读好表
谦川·2023-12-26 00:50

洛谷 P3397 地毯 刷题笔记 二维差分矩阵

P3397地毯-洛谷|计算机科学教育新生态(luogu.com.cn)方法1欺负数据小暴力水过#includeusingnamespacestd;constintN=1010;inta[N][N];intmain(){intn,m;cin>>n>>m;for(inti=0;i>x1>>y1>>x2>>y2;for(intq=x1;qusingnamespacestd;constintN=1010;
谦川·2023-12-26 00:19

LeetCode刷题笔记——模拟(54. 螺旋矩阵)-Go语言

LeetCode刷题笔记——模拟(54.螺旋矩阵)-Go语言54.螺旋矩阵中等给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
RedJACK~·2023-12-24 08:02

PAT乙级 1020 月饼

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
小强同学：·2023-12-24 07:56

【Linux】进程周边007之进程控制

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.进程创建2.进程终止2.1
樊梓慕·2023-12-23 11:00

【LeetCode刷题笔记】贪心

135.分发糖果解题思路：两个数组+两次遍历，取最大峰值，准备两个数组L和R，默认填充1，先从左往右扫描一遍,更新L数组，如果右边
川峰·2023-12-23 10:37

【LeetCode刷题笔记】字符串

844.比较含退格的字符串解题思路：1.双指针，从后往前遍历，设两个指针i和j分别指向字符串s和t的末尾，只要i>=0&&j>=0就循环比较：<
川峰·2023-12-22 20:13

【LeetCode刷题笔记】数学

50.Pow(x,n)解题思路：1.绝对值+快速幂+迭代，由于题目n可能是系统最小值，因此使用n的绝对值。如果n是系统最小值，先让
川峰·2023-12-22 20:43
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他