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

「代码随想录」Python刷题笔记Day8-字符串

字符串第一天344.反转字符串541.反转字符串II剑指Offer05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串344.反转字符串链接leetcode-344题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。输入：s=[“h”,“e”,“l”

六个噜酱·2023-11-03 01:50

LeetCode刷题笔记day11-1047. 删除字符串中的所有相邻重复项

给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“aa”可以

海边画家·2023-11-03 01:20

LeetCode刷题笔记day03-翻转字符串里的单词

//目前思路，通过判断第一个字符和最后一个字符是否是空格，来决定当前的字符串的输入形式是哪一种，然后遍历字符串到末尾，通过用指针i指向数组末尾，不断递减，直到遇到第一个不为空格的字母，这时用另一个零时变量j记录当前字母的位置，然后用i继续递减，直到再次遇到空格，则此时倒数第一个单词为s.charAt(i-1)》》s.charAt(j),然后i继续向前直到第二次遇到字母字符，然后重复第一次步骤，存储

海边画家·2023-11-03 01:19

Leetcode刷题笔记day10-使用栈来实现有效的括号

给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。链接：https://leetcode-cn.com/problems/valid-parentheses利用栈先入后出特点，将字符串便利时，左括号（(,{,[）入栈，当遇到右括号时，查看栈顶元素是否与右括号相对应的左括号一致，

海边画家·2023-11-03 01:19

LeetCode刷题笔记day04-剑指 Offer 58 - II. 左旋转字符串

题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”解析：首先最常规的办法是用字符数组存储前

海边画家·2023-11-03 01:49

LeetCode刷题笔记day06-重复的字符子串

题目解释：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/repeated-substring-pattern法一：通过对子串进行迭代，选取最长

海边画家·2023-11-03 01:49

LeetCode刷题笔记day02-把字符串 s 中的每个空格替换成“%20“。

策略：新建一个StringBuilder对象，用for循环遍历字符串s，若遇到空格字符就把他替换成%20，若不是，则直接添加如StringBuilder，同时StringBuilder是单线程，运行速度快classSolution{publicStringreplaceSpace(Strings){intlen=s.length();inti=0;StringBuildersb=newString

海边画家·2023-11-03 01:18

刷题笔记day08-字符串01

344.反转字符串思路1：使用双指针的方法，前后交换funcreverseString(s[]byte){//思路1：使用双指针进行交换//思路2：使用库函数进行交换fori,j:=0,len(s)-1;iNone:"""Donotreturnanything,modifysin-placeinstead."""s.reverse()541.反转字符串II设置好边界条件，然后调用上一题写的双指针交

爱飞的蚂蚁·2023-11-03 00:36

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化

天空树下的誓言·2023-11-02 21:56

软件设计师真题知识点（本人刷题笔记）

2021年上半年真题在嵌入式系统中可以用Flash来代替ROM存储器。顶层数据流图描述了系统的输入和输出；类型检查在（语义分析）阶段处理。Java语言符合的特征有（采用即时编译）（对象在堆空间分配）（螺旋模型）就是将（风险分析）加入到（瀑布模型）中。软件（概要设计）阶段的主要任务是（模块之间的接口设计）“依赖于抽象，不依赖于具体”（接口分离原则）（依赖倒置原则）参与者只能在系统外部；系统某项特定功

海边的曼彻斯特编码·2023-11-02 15:48

Leetcode刷题笔记--Hot91--100

目录1--汉明距离（461）2--目标和（494）3--把二叉搜索树转换为累加树（538）4--二叉树的直径（543）5--和为L的子数组（560）6--最短无序连续子数组（581）7--合并二叉树（617）8--任务调度器（621）9--回文子串（647）10--每日温度（739）1--汉明距离（461）主要思路：按位异或，统计1的个数；#include#includeclassSolution

晓晓纳兰容若·2023-11-02 06:56

力扣刷题笔记：双端队列与优先队列（滑动串口最大值 & 前K个高频元素）

双端队列与优先队列（滑动串口最大值&前K个高频元素）知识点一、滑动窗口最大值例题求解拓展二、前K个高频元素题目求解总结知识点栈与队列基础知识点栈：数据先进后出，可以通过stack.push(value)从栈顶添加元素，stack.top()访问栈顶元素，stack.pop()弹出栈顶元素；队列：数据先进先出，可以通过queue.push(value)从队尾添加元素，queue.front()访问队

404金城武·2023-11-02 05:32

2022-10-14测绘资质之工程测量专业资质

首次申报的时候，只能先从乙级开始申报，不能直接申报甲级，只能通过

未来可期小刘·2023-11-02 05:07

【Leetcode刷题笔记之链表篇】876. 链表的中间结点

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

大家好我叫张同学·2023-11-01 23:02

BUUCTF-Crypto-刷题笔记(2020.10.19)

rsarsa题目：Mathiscool!UsetheRSAalgorithmtodecodethesecretmessage,c,p,q,andeareparametersfortheRSAalgorithm.p=964842302901051567659055174001042653494573763923573980064398935203985250729849139956103500916

Georgeiweb·2023-11-01 02:11

leetcode刷题笔记-链表的使用

一、单链表的基础：增删改查问题：设计一个单链表，要求实现其增删改查功能。707.设计链表问题分析往链表中添加元素的步骤往链表中删除元素的步骤注意：对于单链表来说，添加一个无用的头节点，再对链表进行增删操作，可以忽略头尾的特殊情况，使代码统一解决方案typelistNodestruct{valintnext*listNode}funcnewListNode(valint)*listNode{retu

Allen-LuLu·2023-11-01 02:05

【LeetCode刷题笔记】反转链表、移除链表元素、两两交换链表中的节点、删除链表的倒数第N个结点

个人主页：爱吃炫迈系列专栏：数据结构与算法‍座右铭：道阻且长，行则将至文章目录反转链表移除链表元素两两交换链表中的节点删除链表的倒数第N个结点总结反转链表LeetCode题目：反转链表思路:改变链表的next指针的指向，直接将链表反转，而不用重新定义一个新的链表。如下图所示：步骤：pre:表示当前需要反转节点的前一个节点node:表示当前到达的节点定义两个指针pre和node：pre在前，node

爱吃炫迈·2023-11-01 02:05

刷题笔记（1）---链表

目录链表标记简介移除链表元素203.移除链表元素（√）237.删除链表中的节点（√）83.删除排序链表中的重复元素（√）82.删除排序链表中的重复元素II追赶指针技巧（双指针/快慢指针）876.链表的中间结点（√）剑指Offer22.链表中倒数第k个节点（√）141.环形链表（√）142.环形链表II/剑指OfferII022.链表中环的入口节点（√）160.相交链表（√）61.旋转链表（√）反转

jack学编程·2023-11-01 02:34

刷题笔记day04-链表

24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next

爱飞的蚂蚁·2023-10-31 22:15

刷题笔记day06-哈希表

242.有效的字母异位词思路1：//基本思路就是每个字符串都遍历一次第一个字符串存着次数，第二个字符串就减减，如果数组中的次数少于等于0，那么说明不是。//思路2：排序后在比较是否相等funcisAnagram(sstring,tstring)bool{//基本思路就是每个字符串都遍历一次//第一个字符串存着次数，第二个字符串就减减iflen(s)!=len(t){returnfalse}arr:

爱飞的蚂蚁·2023-10-31 22:15

刷题笔记day07-哈希表part03

454.四数相加IIfuncfourSumCount(nums1[]int,nums2[]int,nums3[]int,nums4[]int)int{//有一个n^2的算法，很巧妙//首先将nums1+nums2的值入栈//然后在双层遍历nums3和nums4varresultint=0table:=map[int]int{}for_,value1:=rangenums1{for_,value2:

爱飞的蚂蚁·2023-10-31 22:07

力扣每日一题 275. H 指数 II

力扣刷题笔记275.H指数II1、问题描述给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。

Blanche117·2023-10-31 21:52

【C++】类和对象（中）之构造函数与析构函数

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.构造函数1.1概念1.2特性2.析构函数

樊梓慕·2023-10-31 19:43

PAT乙级 1024 科学计数法 python

题目1024科学计数法分数20作者HOU,Qiming单位浙江大学科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输

又南又难·2023-10-31 16:03

PAT乙级-1024科学计数法

PAT乙级-1024科学计数法题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有1位，小数部分至少有

Coke_popo·2023-10-31 16:28

代码随想录刷题笔记Day 24 --回溯算法基础及组合

代码随想录刷题笔记Day24--回溯算法基础及组合回溯算法题目分类回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个

每天一个摸鱼小技巧·2023-10-31 06:37

代码随想录刷题笔记Day2--数组之有序数组的平方长度最小的子数组螺旋矩阵 II

代码随想录刷题笔记Day2–数组之有序数组的平方长度最小的子数组螺旋矩阵IILeetCode977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序

每天一个摸鱼小技巧·2023-10-30 21:50

【力扣刷题】day3-4. 寻找两个正序数组的中位数

力扣刷题笔记day34.寻找两个正序数组的中位数题意给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

程序员听风·2023-10-30 13:16

【力扣刷题】day1-1、两数之和 2、两数相加

力扣刷题笔记day11，两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

程序员听风·2023-10-30 13:45

【力扣刷题】day1-3. 无重复字符的最长子串

力扣刷题笔记day23.无重复字符的最长子串题意给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

程序员听风·2023-10-30 13:45

Leetcode刷题笔记题解（C++）：寻找最长递增子序列的长度

这应该算是一个模板就是在一段顺序固定的数组中，找出递增的最长一段数字(可以不连续），或者求出长度的意思在算法题中非常常见在这里总结一下吧举例再说明一下：1346278911最长递增子序列为134678911长度为8思路的话：从第二个开始遍历，如果当前的大于上一个则length++如果小于上一个，则对之前的元素二分查找找到刚大于当前元素的值进行替换，length不变代码如下：#include#inc

Demo.demo·2023-10-30 07:16

LeetCode刷题笔记--贪心算法

文章目录算法介绍练习题目1.455.分发饼干2.376.摆动序列3.55.跳跃游戏总结算法介绍贪心算法（又称贪婪算法，Greedyalgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有贪心选择性质。贪心选择性质严格意义

官乐·2023-10-29 10:56

力扣刷题笔记

206.反转链表题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。思路双指针首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把cur->next节点用tmp指针保存一下，也就是保存一下这个节点。为什么要保存一下这个节点呢，因为接下来要改变cur.next的指向了，将cur.next指向pre，此时已经反转了第一个节点了。接下来，

Breeze°·2023-10-29 10:51

【Leetcode刷题】贪心算法

本篇文章为LeetCode贪心算法模块的刷题笔记，仅供参考。

ScienceLi1125·2023-10-29 10:15

刷题笔记（第三天）

1.给定二进制字符串，将其换算成对应的十进制数字输入：'11000000'输出：192functionbase10(str){letsum=0;leta=str.split('').reverse();//个位是第一个元素for(vari=0;i document.write(Math.trunc(15.56)); //输出：15 示例2:当负数的float类型作为参数传递时

白小水i·2023-10-29 08:28

刷题笔记（第二天）

1.描述：查找两个节点的最近的一个共同父节点，可以包括节点自身输入描述：oNode1和oNode2在同一文档中，且不会为相同的节点functioncommonParentNode(oNode1,oNode2){if(oNode1.contains(oNode2)){returnoNode1;}elseif(oNode2.contains(oNode1)){returnoNode2;}else{re

白小水i·2023-10-29 08:58

LeetCode Java刷题笔记—394. 字符串解码

394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数，并且支持嵌套编码。原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。例如，输入：s=“3[a2[c]]”，输出：“accaccacc”。中等难度的题，但实际上我们借助栈

刘Java·2023-10-29 04:34

【C++】内联函数、auto关键字、基于范围的for循环、指针空值nullptr

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.内联函数1.1概念1.2特性2.auto

樊梓慕·2023-10-28 18:41

【C++】类和对象（上）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.类的引入2.类的定义3.类的访问限定符4

樊梓慕·2023-10-28 18:40

《代码随想录》刷题笔记——字符串篇【java实现】

文章目录反转字符串反转字符串Ⅱ反转字符串中的单词左旋转字符串找出字符串中第一个匹配项的下标暴力求解KMP算法模式串前缀模式串后缀最长相等前后缀（前缀表）如何计算填充前缀表（next数组）时间复杂度O(n+m)代码重复的子字符串感悟暴力法移动匹配（我愿称之为双S法）使用KMP的next数组反转字符串https://leetcode.cn/problems/reverse-string/descrip

Hello Dam·2023-10-28 16:30

模拟卷Leetcode 题解汇总

目录【剑指Offer】【简单】【普通】utils做题脚本各种import各种Node其他：PAT乙级-【题目+解答】汇总PAT甲级-【题目+解答】汇总PTA-浙大版《Python程序设计》AC解答汇总GitHub

邂逅模拟卷·2023-10-28 11:55

leetcode刷题笔记 204.计数质数【简单】

1、数组标记质数的倍数intcountPrimes(intn){if(n==0||n==1||n==2)return0;intans=0;vectorv(n+1);for(inti=2;iprimes;vectornums(n,0);for(inti=2;i

EGNIR·2023-10-28 09:03

【LeetCode刷题笔记-25 204：计数质数】

题目：今天这题很简单啊，找质数嘛，谁不会呀上来就是一个暴力算法，哦吼，超时了。于是改进了一下，只遍历到sqrt(n)，勉强能过classSolution{public:boolisPrime(intx){for(inti=2;i*iisPrime(n,1);intans=0;for(inti=2;i

空、白、·2023-10-28 09:32

Leetcode刷题笔记 204. 计数质数

204.计数质数时间：2020年12月3日知识点：打表、埃氏筛、线性筛题目链接：https://leetcode-cn.com/problems/count-primes/题目统计所有小于非负整数n的质数的数量。示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。示例2：输入：n=0输出：0示例3：输入：n=1输出：0提示：0#include#includeusin

jialun0116·2023-10-28 09:59

计数质数刷题笔记（c++）

写在前面练手题，回忆知识点题目详情统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。ac代码时间换空间逐个判断是否非质classSolution{public:intcountPrimes(intn){intcnt=0;for(inti=2;i数组初始化count(res.begin(),res.end(),1)计算数组中目标值个数剔

kngines·2023-10-28 09:58

LeetCode刷题笔记

文章目录数组1、删除排序数组中的重复项2、买卖股票的最佳时机3、旋转数组4、存在重复元素5、只出现一次的数字6、两个数组的交集7、加一8、移动零9、两数之和10、有效数独11、旋转图像字符串1、反转字符串2、整数反转3、字符串中的第一个唯一字符4、有效的字母异位词5、验证回文串6、字符串转换整数7、实现strStr（）8、外观数组9、最长公共前缀链表1、删除链表中节点2、删除链表的第N个节点3、反

ShineSmile29·2023-10-28 09:56

力扣寒假刷题笔记（1）1.22 回文子序列，整数除法

一、删除回文子串2022/1/22的每日一题，点开前看着简单还松了一口气，一看题目：好高端，这是简单？我是fw。最开始的思路是用动态规划dp枚举出所有起点所有长度的回文子序列，这个错误思路和力扣第五题相同。没删完之前一直循环，每次删除最大的一个回文子串，也就是每次都要重新对新的字串进行dp。第五题利用的一点是：如果一个长度大于2的字串是回文串，那么去掉首尾的两个字符剩下的字串也是回文串。动态规划一

小魏今天也努力编程·2023-10-28 08:13

力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100（一）最长回文子串 & 最长回文子序列 2

1.最长回文子串（中等）地址:https://leetcode-cn.com/problems/longest-palindromic-substring/2021/12/26做题反思：“”和null的区别Java空字符串（即““）和null的区别“”是一个长度为0且占内存的空字符串，在内存中分配一个空间，可以使用Object对象中的方法。例如：“”.toString()等。null是空引用，表示

心海非海_·2023-10-28 08:42

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

647.回文子串题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串示例输入：s="abc"输出：3解释：三个回文子串:"a","b","c"classSolution{public:intcountSubstrings(

m0_48857323·2023-10-28 08:06

【JS力扣刷题笔记】516. 最长回文子序列

这是跟着代码随想录的顺序学习算法的第？天。以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。516.最长回文子序列参考相关链接：516.最长回文子序列代码随想录笔记题目要求计算最长的回文子序列的长度，因此，这里就定义dp[i][j]来表示区间[i,j]内的最长回文子序列。接着，再看看题目的要求，是求长度，而不是具体的最长子串是什么，这是很关键的一点，如果没有深刻理解这一点，就容易在思考的时

Jamcy123·2023-10-28 08:33

推荐频道

C++PAT乙级刷题笔记