PAT乙级刷题笔记第22页

【LeetCode刷题笔记-65 304. 二维区域和检索 - 矩阵不可变】

题目：强烈建议这道题归入简单题（手动狗头.jpg）昨天的题目就是今天这题的解法，只需要新建一个矩阵存储每一行的前缀和，最后要哪几行几列之间，和昨天相同计算就好了。C++代码附带测试：#include#includeusingnamespacestd;classNumMatrix{public:vector>a;NumMatrix(vector>&matrix){intm=matrix.size()

空、白、·2023-08-04 20:45

算法通关之路的一些刷题笔记

算法通关之路第2章数学之美1.两数之和思路+解法暴力O(n^2)排序+双指针O(nlogn)classSolution{public:vectortwoSum(vector&nums,inttarget){intsize=nums.size();vector>vec(size,vector(2));for(inti=0;i{vec[l][1],vec[r][1]};}elseif(vec[l][0

Prince_H_23·2023-08-04 17:57

【LeetCode】【数据结构】单链表OJ常见题型（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】面试题02.04.分割链表【LeetCode

樊梓慕·2023-08-03 16:59

剑指offer刷题笔记--Num61-68

1--扑克牌中的顺子（61）主要思路：五个数是顺子的充要条件：①最大值-最小值#include#includeclassSolution{public:boolisStraight(std::vector&nums){intmax=-1,min=14;//初始化最大值和最小值for(intnum:nums){if(num==0)continue;//跳过大小王if(S.find(num)!=S.e

布吉岛呀~·2023-08-03 10:27

LeetCode Java刷题笔记—19. 删除链表的倒数第 N 个结点

19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。要求使用一趟扫描实现。中等难度。使用快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后一个接节点的前驱节点，此时慢指针即指向倒数n+1个节点了。publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodefast=head,slow=head

刘Java·2023-08-02 22:17

Python初刷题笔记

目录保留小数的方法：编辑进制问题如何转换：大小写如何转换：删除空格问题：循环输入的简便方法：截取某一部分所需要的函数：字符串处理常用函数小汇总：sort和sorted函数的区别：正序和逆序、升序和降序：print输出不换行：没有空格：foriinrange:交换：字符串for循环：打印列表的某个范围：一行输入两个整数：一行输入多个整数，用空格间隔开：tuple&list函数rfind与find的区

在罗马弹贝斯的小浣熊·2023-08-02 22:17

刷题笔记 day3

力扣11盛水最多的容器解法：使用对撞指针解题。思路：定义两个指针left（指向数组首端）和right（指向数组尾部），来计算其容积；让对应数值较小的指针移动一步，再次求其容积；直至两个指针相遇，从其求得容积中找出最大值就是本题要求的结果。本题代码使用封装的函数和不使用封装函数的解法。1.使用封装的函数的解法：classSolution{public:intmaxArea(vector&height

苦瓜大wang·2023-08-02 01:49

刷题笔记 day4

力扣611有效三角形的个数首先需要知道如何判断三个数是否能构成三角形。假如存在三个数ac;a+c>b;b+c>a;任意两个数大于第三个数就可构成三角形。其实不难发现，如果三个数按照从大到小排序的话，只需满足a+b>c即可。因此第一步首先对给定数组进行排序。其次在固定最大的数作为一条边，再用双指针left指向第一个数，right指向固定的最大的数的前一个数。当nums[left]+nums[righ

苦瓜大wang·2023-08-02 01:49

刷题笔记 day2

力扣1089复写零思路：双指针第一步：利用指针cur去记录最后一位要复写的数，利用指针dest指向最后一位数所要复写的位置；实现过程：最开始cur指向0，dest指向-1，当arr[cur]!=0时，dest走两步，否则走一步；判断dest是否已经处于数组最末端的位置或者已经越界；第二步：如果数组已经越界，让arr[arr.size()-1]=0;dest-=2;cur--;第三步：依次按要求从后

苦瓜大wang·2023-08-02 01:19

刷题笔记：day 1

力扣283移动零解法一：双指针定义一个指针cur去遍历数组；定义一个指针dest去指向已处理区间中，非零的最后一个位置。然后让指针cur遇到0，就往后走；遇到的数不是0，就与dest指针的下一个数交换位置，直至将数组遍历结束为止。cur指向不是0的位置让dest+1位置的数与cur位置的数交换，swap(nums[cur],nums[dest+1)两个指针的向前走一步。代码实现：classSolu

苦瓜大wang·2023-08-02 01:18

【LeetCode】【数据结构】单链表OJ常见题型（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负。

樊梓慕·2023-08-01 15:25

牛客刷题笔记--(链表专项练习)

知识点采用二分查找的数据只适合采用顺序存储结构，不适用于链式存储结构。折半查找（二分查找）的要求1必须采用顺序存储结构2必须按关键字大小有序排列头指针是链表的必要元素，不管链表是否为空，头指针都不为空带头结点单向链表的判空条件是head.next==null;带头结点的单向循环链表的判空条件是head.next==head;链表所需空间与线性长度成正比一个非空广义表的表头可以是原子或子表，表尾一定

此生辽阔·2023-08-01 07:56

剑指offer刷题笔记整理

剑指offer刷题笔记day102回文链表03I数组中重复的是数字03II不修改数组找出重复的数字04二维有序数组的查找05替换空格06从尾到头打印链表07根据前序和中序重新构建二叉树08二叉树中序遍历的下一个节点

ML_python_get√·2023-07-31 14:12

java刷题笔记

Java刷题笔记day1-二分查找2021/11/3034.在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。

OAOII·2023-07-31 14:39

PAT乙级真题1005 || 继续(3n+1)猜想（C语言）

计算机黑科学大全继续(3n+1)猜想题目描述：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的

whenever5225·2023-07-31 11:03

c++刷题笔记（参考代码随想录）

C++刷题笔记（代码随想录）数组1、二分法2、移除元素3、长度最小的子数组链表1、移除链表元素2、反转链表3、删除链表的倒数第N个节点4、链表相交数组1、二分法二分法的条件：数组为有序数组；同时题目还强调数组中无重复元素

double立li·2023-07-31 10:38

Leetcode刷题笔记——剑指 Offer 28. 对称的二叉树（简单）

Leetcode刷题笔记——剑指Offer28.对称的二叉树（简单）题目描述方法一：递归复杂度分析C++代码参考链接题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。

卑微小岳在线debug·2023-07-31 01:45

PAT乙级真题1016 || 部分A+B（详解，C/C++示例，测试点分析）

微信公众号：计算机黑科学大全【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例个人博客地址：https://whenever5225.github.io部分A

whenever5225·2023-07-30 23:33

LeetCode刷题笔记-287题寻找重复数

LeetCode287寻找重复数难度：中等题目：给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：1cou

Michael adam·2023-07-30 14:49

LeetCode刷题笔记 - N叉树的最大深度

给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个3叉树:示例我们应返回其最大深度，3。说明:树的深度不会超过1000。树的节点总不会超过5000。classNode{publicintval;publicListchildren;publicNode(){}publicNode(int_val,List_children){val=_val;

Donate·2023-07-30 14:25

java-String与StringBuffer的区别

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

摸鱼の文酱·2023-07-29 00:54

LeetCode刷题笔记 - 859. 亲密字符串

LeetCode刷题笔记-859.亲密字符串运行结果题目注意点boolbuddyStrings(char*s,char*goal){chard=0;chargd=0;intpair=0;intepair

sz66cm·2023-07-28 16:53

LeetCode刷题笔记3：将有序数组转换为二叉搜索树

题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例：示例来自LeetCode题目链接这个题属于简单难度题。为了使高度平衡，那么对于其任意一个节点的左右子树高度差就不能超过1.为此，我们可以取出数组中间的元素作为根节点，然后对于左子树则在nums[left:mid-1]中取一中间元素作为节

蜗流爬树·2023-07-27 20:44

Leetcode刷题笔记-动态规划

按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master目录动态规划1.最小花费爬楼梯题目：使用最小花费爬楼梯https://leetcode-cn.com/problems/min-cost-climbing-stairs/2.不同路径题目：不同路径https://leetc

BRAND-NEO·2023-07-27 20:22

力扣题库刷题笔记75--颜色分类

1、题目如下：2、个人Pyhon代码实现如下：第一种思路是取巧，通过计数0、1、2的个数，去替换nums备注第10行代码在本地可以跑过，但是力扣跑不过，所以就用了第10-16行代码进行替换第二种思路是通过冒泡排序去实现：

鱼塘的鱼呢·2023-07-25 17:05

力扣题库刷题笔记118--杨辉三角

1、Python代码如下：2、个人Python代码如下：截图1的第5-9行和截图2的第5-6行均是生成一个元素均为1的杨辉三角。

鱼塘的鱼呢·2023-07-25 17:05

力扣题库刷题笔记73--矩阵置零

1、题目如下：2、个人Python代码实现3、个人Python代码思路a、声明2个空数组p、q，用于存放值为0的元素matrix[i][j]的下标b、首先遍历二维数组matrix，找到值为0的元素matrix[i][j]，将下标i加入数组p，将下标j加入数组qc、再次遍历二维数组matrix，如果matrix[m][n]的下标m在数组p中或者下标n在在数组q中，将matrix[m][n]赋值为0

鱼塘的鱼呢·2023-07-25 17:35

LeetCode刷题笔记day05-KMP算法

KMP算法用来计算文本串是否存在模式串，其主要思想是，通过对模式串进行处理产生前缀表，也称为next数组，来告知当模式串文本串在哪里不匹配时，模式串回退到何处与文本串不匹配位置继续匹配。题目示例：实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。说明：当needle是

海边画家·2023-07-25 03:03

[代码随想录算法训练营]刷题笔记 Day 7

第454题.四数相加II将四组数组的数值两两配对，其中一组储存在map里，另一组用来遍历map是否出现过对应的和classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector&nums4){//分成两个两个一组做遍历unordered_mapmap;intcount=0;for(autoa:num

f44011097·2023-07-24 16:16

leetcode刷题笔记 task3 查找1

leetcode#35搜索插入位置classSolution:defsearchInsert(self,nums:List[int],target:int)->int:iflen(nums)==0:return0left=0right=len(nums)-1iftarget>nums[-1]:returnlen(nums)iftargettarget:right=mid-1else:left=mi

乔豆一麻袋·2023-07-24 03:42

Leetcode刷题笔记-1

1前言只把刷题过程中的重要步骤理解、重要代码理解、代码技巧做总结。毫无疑问，会反复刷多遍同样的题目，所以每次刷都会把增加的理解做更新。总结按照不同的算法专题来展开，但是笔记可能会包含该题的其他类别算法。2动态规划2.1https://leetcode.com/problems/regular-expression-matching/solution/递推算法需要注意含有*时代码的运行过程，相对复杂

图灵和柯南道尔的大弟子·2023-07-23 07:04

LeetCode Java刷题笔记—226. 翻转二叉树

226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。简单难度。这道题与剑指Offer27.二叉树的镜像属于同一道题。使用后续递归交换左右子节点的位置的方式是最简单的。publicTreeNodeinvertTree(TreeNoderoot){if(root==null){returnnull;}TreeNodeleft=invertTree(root.left);T

刘Java·2023-07-22 01:56

反转字符串 II（字符串）(Leetcode刷题笔记)

541.反转字符串II（字符串）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录541.反转字符串II（字符串）(Leetcode刷题笔记)题目解题代码

lunan0320·2023-07-21 21:59

反转字符串 II刷题笔记（c++）

写在前面难度：简单翻转子串前it,it+k个字符+翻转末尾剩余子串string::iteratorreverse题目详情给定一个字符串s和一个整数k，你需要对从字符串开头算起的每隔2k个字符的前k个字符进行反转。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例:输入:s="abcdefg",k=2输出:"bacdfeg"提示

kngines·2023-07-21 21:29

LeetCode刷题笔记- 15.三数之和

LeetCode刷题笔记-15.三数之和C语言题目注意点C语言/***Returnanarrayofarraysofsize*returnSize.

sz66cm·2023-07-20 13:08

网络安全学习之攻防世界[刷题笔记]

网络安全学习攻防世界[刷题笔记]Web方向（新手区）view_sourcerobotsbackupcookie2disabled_buttonweak_authsimple_phpget_post攻防世界

七七高7777·2023-07-20 00:59

攻防世界[刷题笔记]之Web方向（练习区）（后半）

网络安全学习攻防世界[刷题笔记]Web方向（新手区）（后半）xff_refererwebshellcommand_executionsimple_js小结攻防世界[刷题笔记]Web方向（新手区）（后半）

七七高7777·2023-07-20 00:59

剑指offer刷题笔记--Num51-60

1--数组中的逆序对（51）主要思路：基于归并排序，视频讲解参考：数组中的逆序对#include#includeclassSolution{public:intreversePairs(std::vector&nums){if(nums.size()&nums,intleft,intright){if(left>=right)return0;intmid=left+(right-left)/2;i

布吉岛呀~·2023-07-19 23:30

[PAT乙级]1043. 输出PATest(20)

1043.输出PATest(20)原题链接给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格

whl_program·2023-07-18 19:51

输出PATest(20)-PAT乙级真题

解题思路:用unordered_map存储每个字母出现的个数，然后按照顺序遍历输出即可#includeusingnamespacestd;intmain(){stringstr;cin>>str;unordered_mapmp;for(inti=0;i0||mp['A']>0||mp['T']>0||mp['e']>0||mp['s']>0||mp['t']>0){if(mp['P']-->0){

六弦绿漪。·2023-07-18 19:48

输出PATest(20)-PAT乙级

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式在一行中按题目要求输出排序后的字符串。题目

newcomer1235·2023-07-18 19:47

PAT乙级-1043. 输出PATest(20)-详解+代码

题目：PAT乙级-1043.输出PATest(20)给定一个长度不超过10000的、仅由英文字母构成的字符串。

水舞残枫·2023-07-18 19:45

【C刷题笔记】找单身狗问题

目录版本1:在数组内只有一个元素没有成对出现版本2:在数组内有两个元素没有成对出现第一步:异或所有元素,异或就是相同为0，相异为1第二步:计算ret的二进制中哪一位元素是1第三步:开始分组异或1.分组:2.异或版本1:在数组内只有一个元素没有成对出现单身狗只有一个数字出现一次，其他数数字都是成对出现的，找出只出现一次的数字123451234分析:所有的数字异或在一起，异或的规则:1.a^a=0--

Dream_Chaser～·2023-07-18 03:35

刷题笔记10——令整数数组的奇数位于前半部分，偶数置于后半部分

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法1：队列由于要保证数组的相对位置不变，于是遍历数组元素，如果是奇数的，置于队列q1，偶数置于队列q2用push方法入队用pop方法出队用front方法访问队首元素用back方法访问队尾元素用size方法访问队列长度cla

csdn_dzh·2023-07-17 08:21

sql刷题笔记（六）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1350.院系无效的学生难度简单SQL架构院系表:Departments+---------------+---------+|ColumnName|Type|+---------------+---------+|id|int|

顾子豪·2023-07-16 15:14

【代码随想录刷题笔记 Day 53】1143.最长公共子序列 | 1035.不相交的线 | 53.最大子序和

1143.最长公共子序列题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同

m0_48857323·2023-07-16 15:43

C++刷题笔记(41)——子序列、leetcode300、674、718、1143、1035、53

题目1：300.最长上升子序列1.确定dp数组以及下标的含义dp[i]表示从[0,i]中以nums[i]结尾的最长上升子序列的长度2.确定状态转移方程如果一个上升子序列后接了一个较大数，那么就能构成一个更长的上升子序列。因此如果nums[i]>nums[j](j&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=0;inums[j

STATEABC·2023-07-16 15:42

力扣刷题笔记day03--反转链表，无重复字符的最长子串

1.反转链表题目：给你单链表的头节点head，请你反转链表，并返回反转后的链表。例如：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]该题需要定义一个null节点作为过渡，然后从头至尾依次将每个节点的指针指向前一个节点即可。classsolution{publicListNodereverseList(ListNodehead){ListNodecurr=head;ListNod

滴水穿石ing·2023-07-16 13:02

算法+剑指offerの刷题笔记

本文参考和引用力扣剑指offer和知乎CSP刷题汇总讲解来自CSDN和jyd-力扣（LeetCode）一、动态规划1.最大连续子序列和（LCS）PTA1007MaximumSubsequenceSum#includeusingnamespacestd;#includeintmain(){intn;cin>>n;vectorv(n);inttemp=0,lindex=0,rindex=n-1,tem

Crystallize_Malfoy·2023-07-16 10:38

Leetcode刷题笔记 2021-6-26更新

Leetcode刷题笔记动态规划354.俄罗斯套娃思路一trick1:sort()函数trick2:max_element()思路二trick1:lower_bound()338.比特位计数思路一trick1

WadeQyx·2023-07-16 10:08

推荐频道

PAT乙级刷题笔记