leecode刷题笔记第8页

LeetCode刷题笔记之栈与队列

一、队列与栈相互转换1.232【用栈实现队列】题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只

abtgu·2024-01-04 20:13

LeeCode刷题记录5------判定字符是否唯一（简单）（面试题）

题目描述：实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。思路分析：看到题目，我们首先想到的应该是把字符串转为字符数组来处理，这确实是个方法，但题目限制了不使用额外的数据结构，那么我们应该怎么办呢。可以使用String自带的三

CodeHui·2024-01-04 12:21

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

今日总结：最后一道题解决的比较糟糕，后续会补上新解法，今天还是将中心放在了前端。Day801.反转字符串（No.344）题目链接代码随想录题解1.1题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[

*Soo_Young*·2024-01-04 09:24

[LeeCode-面试02.07]链表相交

一.题目：给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthe

Movle·2024-01-04 07:53

每日一练：LeeCode-503. 下一个更大元素 II （中）【单调栈】

本文是力扣LeeCode-503.下一个更大元素II学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2024-01-03 23:56

LeetCode Java刷题笔记—148. 排序链表

148.排序链表在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。由于需要O(nlogn)时间复杂度，那么肯定就是归并排序、快速排序和堆排序。实际上链表排序大部分都是用归并排序，它是一种稳定的排序。所谓归并排序，它采用了分治思想（DivideandConquer）。分(divide)阶段将问题分成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"合并"

刘Java·2024-01-03 21:06

【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

每日一练：LeeCode-LCR 123. 图书整理 I （反转链表）（简）【栈、头插法（虚拟头结点）、双指针、递归】

本文是力扣LeeCode-LCR123.图书整理I（简）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2024-01-03 10:55

每日一练：LeeCode-71. 简化路径（中）【栈】

本文是力扣LeeCode-71.简化路径（中）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2024-01-03 10:55

每日一练：LeeCode-739. 每日温度（中）【单调栈】

本文是力扣LeeCode-739.每日温度（中）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2024-01-03 10:49

LeetCode刷题笔记之双指针算法

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

每天一道算法题

LeetCode第23题：合并K个升序链表这道题由于K是不固定的，Leecode检测题一般又喜欢出几个K值很大的题，所以肯定不能暴力全量循环做。

白小贱_337e·2024-01-01 11:12

代码随想录刷题笔记（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

简单易懂——轮转数组：将数组中的元素向右轮转 k 个位置（c语言实现LeeCode.189：中等）

在这篇博客文章中。我们将讨论三种在C语言中将固定长度序列的数组，元素向右轮转'k'位的方法。（即元素向右轮转'k'个位置。如果元素挪动到了数组末尾，仍需要挪动，则从数组开头继续挪动）我们这里使用动图来理解这个过程。接下来所有的用例说明：将后两个数移动到整排数据的前面。即将数列右轮转‘2’位。方法一：翻转法翻转法的时间复杂度为O(N)，空间复杂度为O(1)。我们可以通过以下三个步骤实现：翻转前半部分

渭何河慢慢长大！·2024-01-01 02:48

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

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

高斯小哥·2023-12-31 15:39

双指针Two Point【代码笔记】

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

PrototypeONE·2023-12-31 07:53

每日一练：LeeCode-20. 有效的括号（简）【栈】

本文是力扣LeeCode-20.有效的括号学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2023-12-30 21:45

每日一练：LeeCode-496. 下一个更大元素 I（简）【单调栈】

本文是力扣LeeCode-496.下一个更大元素I学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2023-12-30 21:45

每日一练：LeeCode-347. 前 K 个高频元素(中) - 【优先级队列】

本文是力扣LeeCode-347.前K个高频元素学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2023-12-30 21:14

代码随想录刷题笔记（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

Java实现每日一道算法面试题（7）：leecode6 Z 字形变换

题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为"LEETCODEISHIRING"行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1

alexlee1987·2023-12-30 04:08

leecode | 保龄球获胜者

两选手，进行保龄球比赛。得分规则：前两句内，有一次以上得10分，该局得分乘2最后比较两选手得分情况，选手1得分>选手2return1选手1得分&player1,vector&player2){intans1=0,ans2=0;intres=-1;ans1+=player1[0];ans2+=player2[0];if(player1.size()==1){if(ans1>ans2){res=1;}

ttxiaoxiaobai·2023-12-29 23:29

【代码随想录】刷题笔记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

刷题升级之路：LeeCode——56.合并区间

题目描述以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[

M号攻城狮·2023-12-29 17:27

代码随想录刷题笔记（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

每日一练：LeeCode-239. 滑动窗口最大值(难)

本文是力扣LeeCode-239.滑动窗口最大值学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2023-12-28 18:25

每日一练：LeeCode-1047.删除字符串中的所有相邻重复项

本文是力扣1047.删除字符串中的所有相邻重复项学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2023-12-28 18:54

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

leecode 47 :全排列 II

题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]答案1：效率不高，在所有JavaScript提交中击败了10.76%的用户。是把所有的数组取到后，然后去掉相同的数组，这个效率很慢。varpermuteUnique=function(nums){letresult=[];letresult2=[];leto

小强不是蟑螂啊·2023-12-27 22:20

【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

LeeCode 8. String to Integer (atoi)

image.pngimage.png//overflow///**//*@param{string}str//*@return{number}//*///varmyAtoi=function(str){////最大位数，记录位，返回值，开始值，符号位//letmax=0,//i=0,//n,//start=0,//j=0,//flag=0//str=str.trim()////单个符号//if((

scoyzhao·2023-12-26 03:24

洛谷 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

推荐频道

leecode刷题笔记