C++PAT乙级刷题笔记第11页

【代码随想录刷题笔记 Day 46】139.单词拆分

139.单词拆分题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。classSolution

m0_48857323·2023-11-22 05:46

【代码随想录刷题笔记 Day 60】 84.柱状图中最大的矩形

84.柱状图中最大的矩形题目给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积示例输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10classSolution{public:intlargestRectangleArea(vector&heights){intresult=0

m0_48857323·2023-11-22 05:46

【代码随想录刷题笔记 Day 24】理论基础 | 77. 组合

理论基础代码随想录77.组合题目给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]classSolution{public:vectorpath;vector>result;voidbacktracking(intn,intk,intstartIndex

m0_48857323·2023-11-22 05:16

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

前言Day33虽说是一个月，但是从第一篇开始实际上已经过了8个月了，得抓紧啊46.全排列-力扣（LeetCode）前面组合就强调过差别了，这道题是排序，因此每次要从头到尾扫，结合used数组classSolution{private:vector>res;vectorpath;//vectorused(10);//私有中vector不支持初始化intused[7]={};//私有中静态数组支持初始

小涛44·2023-11-22 05:38

牛客刷题笔记-数据库选择题（201-300）

201在数据库系统中，系统故障造成(C)。硬盘数据丢失软盘数据丢失内存数据丢失磁带数据丢失系统故障时，数据库缓冲区（内存）中的内容全被丢失，一些尚未完成的结果可能已送入物理数据库。202候选码中属性称为（B）。非主属性主属性复合属性关键属性候选码（Candidatekey）若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。简单的情况：候选码只包含一个属性。就是数据库中，主键和复合

此生辽阔·2023-11-22 02:06

LeetCode刷题笔记-13.罗马数字转整数

LeetCode刷题笔记-13.罗马数字转整数C代码思路结果题目C代码#defineOFFSET(a)(a-'A')intmap[]={[OFFSET('I')]=1,[OFFSET('V')]=5,[

sz66cm·2023-11-22 00:46

LeetCode刷题笔记-12.整数转罗马数字

LeetCode刷题笔记-12.整数转罗马数字C代码注意点结果题目C代码intvals[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};char*rs[]={[

sz66cm·2023-11-22 00:46

LeetCode 刷题笔记 12. 整数转罗马数字

这个题目错了两次，第一次是因为对于4，9，40，90，400，900的这几种特殊情况仅考虑了num等于他们的情况，加了个判断，如果num=上面这些值，就直接return对应的特殊字符串，但是忘记考虑的情况是，一个num中可以有40+90+1这样的情况等，也就是说4，，9，40，90，400，900这些数字和1，5，10，50……这些数字一样，也是组成部分，这样的话就把它们也加到num_to_rom

人间折耳根·2023-11-22 00:44

力扣刷题笔记--12. 整数转罗马数字 python解法

题目描述：中等题罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样

CH。。。·2023-11-22 00:12

LeetCode刷题笔记 - 12. 整数转罗马数字

学好算法很重要，然后要学好算法，大量的练习是必不可少的，LeetCode是我经常去的一个刷题网站，上面的题目非常详细，各个标签的题目都有，可以整体练习，本公众号后续会带大家做一做上面的算法题。官方链接：https://leetcode-cn.com/problemset/all/一、题意难度：中等https://leetcode-cn.com/problems/integer-to-roman/罗

Java全栈路线·2023-11-22 00:38

代码随想录18--设计链表力扣707--刷题笔记

设计链表（力扣707）你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从0开始。实现MyLinkedList类：MyLinkedList()初始化MyLinkedList对象。intget(inti

古予一·2023-11-21 22:03

代码随想录19--反转链表（力扣206）--刷题笔记

反转链表（力扣206）给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next=NULL;while(cur){tail=cur->next;/*保存后一个节点*//*将

古予一·2023-11-21 22:03

力扣刷题笔记--20. 有效的括号 python解法

题目描述：简单题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1bool:x=[]foriins

CH。。。·2023-11-20 19:32

leetcode(力扣）刷题笔记（c++）【下】

leetcode(力扣）刷题笔记（c++、python）【上】leetcode(力扣）刷题笔记（c++）【中】文章预览：单调栈739.每日温度496.下一个更大元素I503.下一个更大元素II42.接雨水

sereiiii_x·2023-11-20 18:11

pat乙级1013 数素数(C++)

pat乙级1013数素数题目思考代码注释题目PAT令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。

河禾合和·2023-11-20 14:01

PAT乙级成绩排名(1004) c++题解

该题难度较小，题目要求如下：1.读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。2.其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。则对于创建的结构体如下即可()分析完题目输出需求为输出最高和最低分分别对应的姓名学号后，即可敲代码：#include#include#includeus

Smoothzjc·2023-11-20 14:00

java pat 乙级1030_PAT 乙级 1030.完美数列 C++/Java

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤m**p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N(≤105)是输入的正整数的个数，p(≤109)是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数

tobe普罗米修斯·2023-11-20 14:59

pat乙级1001题解（c++)

1001害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡

淇奥_·2023-11-20 14:25

pat乙级1003题解（c++)

1003我要通过！“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aP

淇奥_·2023-11-20 14:25

PAT乙级 1010 一元多项式求导 C++

PAT乙级1010一元多项式求导(25分)题目网站设计函数求一元多项式的导数。（注：注：xn（n为整数）的一阶导数为nxn−1。）

JlexZzzz·2023-11-20 14:55

PAT乙级 1120 买地攻略

数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。输入格式：输入首先在第一行给出两个正整数：N（≤104）为土地分割的块数（于是这些块从1到N顺次编号）；M（≤109）为客户手中的

老刘莱国瑞·2023-11-20 14:55

pat 乙级 1031 查验身份证（C++）

题目一个合法的身份证号码由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现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题

魔神之云·2023-11-20 14:24

PAT乙级 1038 统计同成绩学生 C++）

题目本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：106075905575

魔神之云·2023-11-20 14:24

pat 乙级 1030 完美数列（C++）

题目给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数

魔神之云·2023-11-20 14:54

pat 乙级 1013 数素数（C++）

题目令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103分析从2开始，累计素数的个数count，同时与

魔神之云·2023-11-20 14:53

pat 乙级 1029 旧键盘（C++）

题目旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线_（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字

魔神之云·2023-11-20 14:53

pat 乙级 1009 说反话 (C++)

题目给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输出样例：ComeIH

魔神之云·2023-11-20 14:23

1004 成绩排名（PAT 乙级 C++实现）

1004成绩排名读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的

guangjinzheng·2023-11-20 14:52

pat乙级1120(买地攻略) C++

算法初学者，第一次写解析，表达能力有限，望大佬指点。第一是想的使用暴力求解，但是粗略心算了一下时间复杂度，感觉是会超时。于是想到了前缀和。1.定义了一个存储价格的数组，然后sum用来存储前缀和。2.从第一块田地开始遍历，在第i块田地购买的方案有两种可能性：i-k或者i-k+1。在买田时：sum(k,i)#defineIOSccios::sync_with_stdio(0),cin.tie(0),c

冬日.飘渺.静·2023-11-20 14:18

树的子结构

《剑指offer》刷题笔记。如有更好解法，欢迎留言。关键字：二叉树递归题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。

ElricTang·2023-11-20 01:43

牛客网-剑指offer刷题

python刷题笔记基础题目知识点笔记J27力扣509斐波那契数列力扣斐波那契数递归方法会超时，采用循环方法JZ8跳台阶跳台阶和J27思路一样JZ9跳台阶扩展问题变态跳台阶和J27,JZ8思路一样，循环

平行世界里的我·2023-11-19 22:32

剑指offer刷题笔记-篇2

文章目录剑指offer前言机器人的运动范围剪绳子二进制中1的个数数值的整数次方从1到n的位数移除链表元素删除链表中重复的结点*正则表达式匹配*表示数值的字符串调整数组顺序链表中倒数第k个节点链表的环反转链表合并链表剑指offer前言主要刷题平台为牛客网，部分题目使用LeetCode和ACwing作为辅助。每题均包含主要思路、详细注释、时间复杂度和空间复杂度分析，每题均是尽可能最佳的解决办法。机器人

夏海藻Liam·2023-11-19 22:31

剑指offer 刷题笔记

文章目录2020/3/11.二维数组的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小值7.斐波那契数列8.青蛙跳台阶9.变态跳台阶10.矩形覆盖11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前面14.链表中倒数第k个结点15.反转链表16.合并两个排序的链表17.树的子结构（重点再看）18.二叉树的镜像19.顺时针打印矩阵（重点

qinian_ztc·2023-11-19 22:00

剑指offer系列刷题笔记汇总

剑指Offer系列刷题笔记汇总flyingsen2018-06-0409:37:29352收藏分类专栏：剑指offer本文转自：个人网站：点击查看一前言二总结链表-8道二叉树12道二叉搜索树3道数组11

追忆似水_年华·2023-11-19 22:00

牛客网TOP101刷题笔记汇总--C++题解

题目链表BM1反转链表BM2链表内指定区间反转BM3链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表中是否有环BM15删除有序链表中重复的元素-I二分查找/排序二叉树堆/栈/队列哈希递归/回溯动态规划字符串双指针贪心算法模拟链表BM1反转链表分析1（通过调整链表指针达到反转）：初始化三个指针：pre、cur、nextnext用来保存链表，防止cur改变指向

halooy·2023-11-19 22:30

刷题笔记

牛客网文章目录关于树的解题思路序列化二叉树二叉搜索树第K个节点把二叉树打印成多行按照之字形顺序打印二叉树对称二叉树二叉树下一个结点****重建二叉树*********从上往下打印二叉树二叉搜索树的后序遍历序列二叉树中和为某一值的路径二叉搜索树与双向链表二叉树的深度平衡二叉树关于链表的解题思路两种倒数第k个结点翻转链表合并两个排序的链表复杂链表的复制两个链表第一个公共结点链表中环的入口删除链表中重复

呼声很高·2023-11-19 22:28

剑指OFFER刷题笔记 Kaze-1

剑指OFFER刷题记录数据结构：链表，队列，栈JZ24反转链表JZ25合并两个排序的链表JZ52找两个链表的第一个公共结点数据结构：图论，树JZ82二叉树中和为某一值的路径(一)JZ34二叉树中和为某一值的路径(二)算法模拟JZ29顺时针打印矩阵原创解法受LC讨论区启发的解法动态规划JZ42连续子数组的最大和JZ85连续子数组的最大和(二)数据结构：链表，队列，栈JZ24反转链表牛客网链接难度：简

Kaze-1·2023-11-19 22:27

牛客网刷题笔记三寻找第K大+两数之和+合并两个排序的链表+用两个栈实现队列

算法题牛客网NC88寻找第K大题目：思路就是做个排序，要求时间复杂度O(nlog⁡n)O(n\logn)O(nlogn)，因此选用快排。代码：classSolution:defquickSort(self,a,start,end):ifstart>=end:returnval=a[start]low=starthigh=endwhilelow=val:high-=1a[low]=a[high]wh

Lizytzh·2023-11-19 22:26

【力扣刷题笔记】初级算法

初级算法数组1.删除排序数组中的重复项题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空

阿离离离离离李·2023-11-19 13:59

猿题库共享

资源库链接：https://blog.csdn.net/weixin_43905586/article/details/118719986考研机试题库CCF题库蓝桥杯题库PAT乙级题库团体程序设计天梯赛

银帅18335030971·2023-11-19 04:51

【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解

题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树模板题。令表示最后一个字母编号为的单词在第篇文章中是否出现。代码演示#include#includeusingnamespacestd;intn,m;inttrie[500010][26];//字典树inttot=0;//最大节点编号boolexist[500010][1010]

Nonexistentbody·2023-11-19 02:21

PTA 乙级——1034 有理数四则运算 C++实现

题目有理数四则运算本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照有理数1运算符有理数2=结果的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式ka/b，其中k是整数部分，a/b是最简分

不慌吃口药-·2023-11-17 18:04

代码随想录20--两两交换链表中的节点（力扣 24）-- 刷题笔记

两两交换链表中的节点（力扣24）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0next=head;/*p从虚拟头结点开始，

古予一·2023-11-17 16:15

最长连续序列刷题笔记（c++）

写在前面简单的逻辑一些文章非要写的很复杂，c++通过变量定义数组长度并初始化，貌似不太方便隔1段时间不敲代码，思维跟不上，，，ε=(´ο｀*)))唉，几乎没时间研究新技术了，，，题目详情空间换时间思想定义大数组，初始化为0，循环遍历索引存在赋值1遍历输入数组，不连续为1则局部更新变量给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,

kngines·2023-11-17 10:20

力扣LeetCode每日一题312.戳气球-----Java实现

LeetCode刷题笔记--312.戳气球（困难）今天刷了每日一题，再日常研究下labuladong大神的算法解题思路，先上题。

Leenx_lin·2023-11-17 02:31

【中等】【LeetCode刷题笔记（九）】之 6. Z字形变换

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）概述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串,比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：

Harmony_Launch·2023-11-16 18:53

LeedCode 刷题笔记 70：斐波那契数列：爬楼梯：排列组合问题转化

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？斐波那契数列以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n≥3，n∈N*）在现代物理、准晶体结构、化学等领

zhaoyuyu_nudt·2023-11-16 14:29

【Leetcode刷题笔记之链表篇】剑指 Offer 22. 链表中倒数第k个节点

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结

大家好我叫张同学·2023-11-16 13:26

LeetCode刷题笔记字节每日打卡用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtotop,

不知名做题家丶·2023-11-15 22:53

【LeetCode刷题笔记-68 232：用栈实现队列】

题目：今天这题更像是在考数据结构。只要想通一个栈作为输入栈一个栈作为输出栈就很简单。题解写的比我的代码精炼，我自己做的时候还反复倒腾这两个栈，看了题解发现根本没必要。节省时间，这里就直接贴出代码了。最近在准备米哈游的实习面试，不知道能不能成功。classMyQueue{private:stackinStack,outStack;voidin2out(){//这个函数是让输入栈的元素导入输出栈whi

空、白、·2023-11-15 22:22

推荐频道

C++PAT乙级刷题笔记