PAT乙级刷题笔记

【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

力扣刷题笔记day1(两链表相加)

文章目录题目思路代码题目思路代码varaddTwoNumbers=function(l1,l2){//进位letadd=0;letsum=newListNode('0');lethead=sum;while(add||l1||l2){letval1=(l1!==null?l1.val:0)letval2=(l2!==null?l2.val:0)letr1=val1+val2+add;//求进位ad
醉挽清欢·2023-10-28 00:17

【力扣热题100，个人刷题笔记---中】

接上文，为力扣刷题个人笔记二叉树543.二叉树的直径（简单）给你一颗二叉树的节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间的路径长度由它们之间边数表示。输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,1,3]的长度。思路：来自力扣官方深度优先搜索首先我们知道一条路径的长度为
躺平的吧啦啊吧·2023-10-28 00:47

代码随想录刷题笔记Day4--链表之两两交换链表中的节点 删除链表的倒数第 N 个结点 链表相交 环形链表

代码随想录刷题笔记Day4–链表之两两交换链表中的节点删除链表的倒数第N个结点链表相交环形链表LeetCode24.两两交换链表中的节点题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点
每天一个摸鱼小技巧·2023-10-28 00:46

「代码随想录」Python刷题笔记Day4-链表专题

链表第二天24.两两交换链表中的节点19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II24.两两交换链表中的节点链接leetcode-24题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）classSolution:defswapPairs(self,head:ListNode)->Lis
六个噜酱·2023-10-28 00:16

代码随想录刷题笔记Day3--链表之移除链表元素 设计链表 反转链表

代码随想录刷题笔记Day3–链表之移除链表元素设计链表反转链表LeetCode203.移除链表元素题目描述：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val
每天一个摸鱼小技巧·2023-10-28 00:16

「代码随想录」Python刷题笔记Day3-链表专题

链表第一天链表基础203.移除链表元素707.设计链表206.翻转链表链表基础链接203.移除链表元素链接leetcode-203【题目】给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。classListNode:def__init__(self,val,next=None):self.val=valself.next=nex
六个噜酱·2023-10-28 00:16

刷题笔记day01-数组

704题主要强调，左闭右闭的情况，就是每次查询都会和[left,right]进行比较。所以后面的都是mid-1，mid+1的情况。packagemainfuncsearch(nums[]int,targetint)int{//二分查找方法//每次查找都是左闭右闭的情况left:=0right:=len(nums)-1varmidintforleft>1)iftarget>nums[mid]{lef
爱飞的蚂蚁·2023-10-28 00:15

刷题笔记day02-数组快慢指针

你的名字977.有序数组的平方思路就是：//思路就是，可能有负数的情况，那么平方后的数，一定是首尾之间选择。那么使用双指针的方法就可以实现这个问题。//那么只需要比较一波，选择最大的既可funcsortedSquares(nums[]int)[]int{var(length=len(nums)i=0j=length-1k=length-1result=make([]int,length))//遍历
爱飞的蚂蚁·2023-10-28 00:15

【刷题笔记day4】链表进阶题目练习

LC24两两一组反转链表给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。例如：Input:head=[1,2,3,4]→Output:[2,1,4,3]本题有两种解法：迭代法和递归法。迭代法这个方法涉及比较多的指针操作，很容易绕晕，但在开始绕之前，需要明白以下知识点：要想对相邻节点A和B进行反转，我们需要一个指针指向A的上一个
轰车车·2023-10-28 00:43

【刷题笔记day3】链表的基本操作

链表的基础知识不是连续的内存空间，而是随机存储的。单链表每个节点包括：value存储内容，next指针指向下一个节点。双链表在单链表的基础上多了一个prev指针指向上一个节点。classListNode:def__init__(self,val=0,nxt=None):self.val=valself.next=nxt#self.prev=None访问：从head开始遍历直到找到目标元素。O(N)
轰车车·2023-10-28 00:13

刷题笔记day03-链表

前言今天是刷题的第三天，坚持就是胜利203.移除链表元素增加一个头结点，这样可以统一删除操作另外，遇到等于的值，就让prev指向curr.Next，同时将curr更新指向prev.Next。/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcremoveElements(head*L
爱飞的蚂蚁·2023-10-28 00:42

字符串C++[leetcode刷题笔记]

目录题目列表344.反转字符串541.反转字符串II替换空格（LCR122.路径加密）151.翻转字符串里的单词左旋转字符串KMP学习（28.找出字符串中第一个匹配项的下标）先学习一下KMP解题思路：459.重复的子字符串（1）暴力法（2）移动匹配（3）KMP字符串：总结什么是字符串双指针法反转系列KMP总结跟着代码随想录在leetcode上刷题，并学习字符串相关知识，后续会继续学习，将字符串重要
小小程序媛(*^▽^*)·2023-10-27 23:10

LeetCode刷题笔记（六）字符串

六.字符串14.最长公共前缀题目：编写一个函数来查找字符串数组中的最长公共前缀。输入：strs=["flower","flow","flight"]输出："fl"deflongestCommonPrefix(self,strs:List[str])->str:iflen(strs)==0:#字符串数组为空return""iflen(strs)==1:#字符串数组只有一个元素returnstrs[0
YongtaoHuang·2023-10-27 15:29

LeetCode刷题笔记--088. 合并两个有序数组

题目描述：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]分析：因为需要在
Liekkas_Javey·2023-10-25 13:49

[leetcode刷题笔记]链表的分治操作

分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在刷题时，发现在链表操作中，分治的思想也很常用，因此记录下来并作整理。合并K个排序链表合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4
KeyLiu7·2023-10-25 12:35

c语言刷题笔记

如图，输入一个数字，打印一个对应的三角形代码1:#includeintmain(){intn=0,i=0,j=0,m=0;while(~scanf("%d",&n)){for(i=0;iintmain(){intn=0,i=0,j=0;intm=0;intcount=0;while(~scanf("%d",&n)){for(i=0;iintmain(){intn=0,i=0,j=0;intm=0;
孙鹏宇.·2023-10-25 05:55

sql刷题笔记（一）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩175.组合两个表难度简单SQL架构表1:Person+-------------+---------+|列名|类型|+-------------+---------+|PersonId|int||FirstName|varcha
顾子豪·2023-10-25 05:42

leetcode刷题笔记（201）-- 数字范围按位与

1、问题描述[中等]1.1描述给定范围[m,n]，其中0<=m<=n<=2147483647，返回此范围内所有数字的按位与（包含m,n两端点）。1.2用例输入:[5,7]输出:4输入:[0,1]输出:0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/著作权归领扣网络所有。商业转载请联系官
CrowGaGa·2023-10-25 04:53

leetcode刷题笔记 344.反转字符串【简单】

交换就okayvoidreverseString(vector&s){intn=s.size();intk=n/2;for(inti=0;i<k;i++){swap(s[i],s[n-1-i]);}}ps：用k=n/2加速
EGNIR·2023-10-25 00:26

Leetcode刷题笔记 344. 反转字符串

344.反转字符串知识点：字符串时间：2020年10月8日题目链接：https://leetcode-cn.com/problems/reverse-string/题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可
jialun0116·2023-10-25 00:22

算法刷题笔记 Day_4 再刷数组经典题目列表①

目录一、数组1.一维数组中的前缀和2.二维矩阵中的前缀和3.差分数组一、数组首先衔接上文的7道数组题：算法刷题笔记Day_27道数组题_Đến❦หัวใจ的博客-CSDN博客下面我们继续刷，有关数据的题目
Đến❦หัวใจ·2023-10-24 12:34

算法刷题笔记 Day_2 7道数组题

数组题目——双指针技巧秒杀7道数组题目目录数组题目——双指针技巧秒杀7道数组题目1.快慢指针技巧2.左右指针的常用算法1.快慢指针技巧①力扣第26题「删除有序数组中的重复项」——Easy，让你在有序数组去重：classSolution{publicintremoveDuplicates(int[]nums){if(nums.length==0){return0;}intslow=0,fast=0;
Đến❦หัวใจ·2023-10-24 12:04

算法刷题笔记 Day_3 链表题目再刷，多道链表递归和迭代

目录一、链表1.反转单链表——递归2.反转单链表——迭代3.如何判断回文链表一、链表1.反转单链表——递归①力扣第206题「反转链表」——Easy：迭代解法：classSolution{publicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenext=
Đến❦หัวใจ·2023-10-24 12:04

算法刷题笔记 Day_1 7道链表题

链表算法目录链表算法1.合并两个有序链表2.单链表的分解3.合并k个有序链表4.单链表的倒数第k个节点5.单链表的中点6.判断链表是否包含环7.两个链表是否相交1.合并两个有序链表最基本的链表技巧，力扣第21题「合并两个有序链表」给你输入两个有序链表，请你把他俩合并成一个新的有序链表，函数签名如下：ListNodemergeTwoLists(ListNodel1,ListNodel2);这题比较简
Đến❦หัวใจ·2023-10-24 12:03

leetcode刷题笔记(Golang)--342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example1:Input:16Output:trueExample2:Input:5Output:falseFollowup:Couldyousolveitwithoutloops/recursion?funcisPower
圆滚滚coder·2023-10-24 08:15

[leetcode刷题笔记]动态规划——买卖股票问题

面试时遇到股票买卖问题（k次交易），因为之前掌握不熟没做出来打击还是挺大的，于是狂刷这类问题，对动态规划，特别是画状态转换图，并根据图写状态转移方程了解的更加深入。买卖股票的最佳时机如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。买卖股票的最佳时机II设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。买卖股票
KeyLiu7·2023-10-24 02:01

刷题笔记（剑指offer-67题，Java版）

文章目录点击下方目录，可跳转查看：《剑指Offer》刷题笔记（67题全）01.二维数组中的查找【中值出发无分支】02.替换空格【从后往前扩充】03.从尾到头打印链表值【无需反转链表，直接倒叙输出val】
青杨 风·2023-10-23 20:45

代码随想录刷题笔记Day 37 --贪心算法之 单调递增的数字

代码随想录刷题笔记Day37--贪心算法之单调递增的数字LeetCode738.单调递增的数字题目描述：当且仅当每个相邻位数上的数字x和y满足x{return+item})letflag=Infinityfor
每天一个摸鱼小技巧·2023-10-23 17:48

LeetCode刷题笔记_438. 找到字符串中所有字母异位词

文章目录题目描述思路题解参考资料题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。输入:s=“abab”,p=“ab”输出:[0,1,2]解释:起始索引等于0的子串是“ab”,它是“ab”的异位词。起始索引等于1的子串是“ba”,它是“ab”的异位词。起始索引等于2的子串是“ab”,它
小威W·2023-10-23 14:47

找到字符串中所有字母异位词（哈希表 滑动窗口）(Leetcode刷题笔记)

438.找到字符串中所有字母异位词（哈希表滑动窗口）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录438.找到字符串中所有字母异位词（哈希表滑动窗口
lunan0320·2023-10-23 14:47

C刷题：LeetCode 438.找到字符串中所有字母异位词（中等） || 滑窗技巧

Git项目地址：LeetCodeUsingC刷题笔记实现代码/***N
来知晓·2023-10-23 14:16

【LeetCode刷题笔记（七十）】之438. 找到字符串中所有字母异位词

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。（二）示例输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索
开发小鸽·2023-10-23 14:42

LeetCode Java刷题笔记—112. 路径总和

112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。简单难度。使用前序递归子节点查找，同时targetSum减去当前节点的值，只要有一个分支满足要求即可返回true。publicbooleanhasPathSum(TreeNo
刘Java·2023-10-23 11:08
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他