leetcode刷题打卡第25页

个人学习编程(3-29) leetcode刷题

最后一个单词的长度：思路：跳过末尾的空格，可以从后向前遍历然后再利用while(i>=0&&s[i]!='')可以得到字符串的长度，intlengthOfLastWord(char*s){intlength=0;inti=strlen(s)-1;//从字符串末尾开始//跳过末尾的空格：while(i>=0&&s[i]==''){i--;}while(i>=0&&s[i]!=''){i--;leng

Rsecret2·2025-03-29 07:51

力扣每日打卡 2829. k-avoiding 数组的最小总和 (中等)

力扣每日打卡2829.k-avoiding数组的最小总和——中等难度前言一、题目内容二、解题方法1.哈希表2.官方题解前言这是刷算法题的第六天，用到的语言是JS题目：力扣2829.k-avoiding数组的最小总和

龙萌酱·2025-03-29 04:57

HarmonyOS NEXT 中级开发笔记：旅行计划应用的数据库设计与操作实践

数据模型设计遵循HarmonyOSDesign的简洁性原则，将旅行计划核心数据分为三个实体：1.Trip（行程主表）2.Schedule（每日计划）3.Checkpoint（打卡点）使用@Database

·2025-03-28 05:14

leetcode刷题（javaScript）——数组相关场景题总结

这里总结几类在LeetCode刷题时，针对数组相关的场景题，可以使用以下技巧和方法：双指针法：快慢指针用于解决数组中的有序问题，如移除重复项、找出唯一元素等。

三月的一天·2025-03-27 20:14

Leetcode刷题笔记1 图论part03

卡码网101孤岛总面积fromcollectionsimportdequedirections=[[0,1],[1,0],[0,-1],[-1,0]]count=0defmain():globalcountn,m=map(int,input().split())grid=[]for_inrange(n):grid.append(list(map(int,input().split())))fori

平乐君·2025-03-26 14:22

最长回文子串（暴力枚举、动态规划、中心扩展，leetcode刷题记录）

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1maxLen&&isPalindrome(s,i,j)){//更新最长回文子串的起始位置和长度maxLen=currLen;start=i;}}}//返回最长回文子串returns.substr(star

g-zh·2025-03-26 11:05

【LeetCode】五月打卡-day10

1728.猫和老鼠II博弈知识介绍这道题是博弈问题，猫和老鼠都按照最优策略参与游戏。博弈问题中的三个概念：必胜状态、必败状态与必和状态。对于特定状态，如果游戏已经结束，则根据结束时的状态决定必胜状态、必败状态与必和状态。如果分出胜负，则该特定状态对于获胜方为必胜状态，对于落败方为必败状态。如果是平局，则该特定状态对于双方都为必和状态。从特定状态开始，如果存在一种操作将状态变成必败状态，则当前玩家可

王六六同学·2025-03-26 11:01

【LeetCode】五月打卡-day01

必须拿下五月勋章2022.5.11305.两棵二叉搜索树中的所有元素中序遍历+归并排序中序遍历这两棵二叉搜索树，可以得到两个有序数组。然后可以使用双指针方法来合并这两个有序数组，这一方法将两个数组看作两个队列，每次从队列头部取出比较小的数字放到结果中（头部相同时可任取一个）。https://www.runoob.com/java/java-arraylist-sublist.htmlsubList

王六六同学·2025-03-26 11:31

代码随想录训练营 Day59打卡图论part09 Bellman_ford算法

代码随想录训练营Day59打卡图论part09Bellman_ford算法例题：卡码94.城市间货物运输I题目描述某国为促进城市间经济交流，决定对货物运输提供补贴。

那一抹阳光多灿烂·2025-03-25 11:05

LeetCode剑指offer题目记录4

leetcode刷题开始啦,每天记录几道题.目录剑指offer07.重建二叉树题目描述示例思路python改进剑指offer09.用两个栈实现队列题目描述示例思路python剑指offer10-1.斐波那契数列题目描述思路

t.y.Tang·2025-03-24 05:29

LeetCode剑指offer题目记录3

leetcode刷题开始啦,每天记录几道题.目录剑指offer05.替换空格题目描述思路pythonC++剑指offer06.从尾到头打印链表题目描述思路1python思路2pythonC++剑指offer05

t.y.Tang·2025-03-23 19:06

个人学习编程(3-21) leetcode刷题

链接列表的中间值：测试用例1：创建链表[1,2,3,4,5]，调用middleNode，预期返回值是3。测试用例2：创建链表[1,2,3,4,5,6]，调用middleNode，预期返回值是3。判断长度，然后length/2structListNode*middleNode(structListNode*head){intlength=0;for(structListNode*curr=head;

Rsecret2·2025-03-22 18:12

算法刷题记录——LeetCode篇(1) [第1~100题](持续更新)

更新时间：2025-03-21LeetCode刷题目录：算法刷题记录——专题目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！

Allen Wurlitzer·2025-03-22 16:56

蓝桥每日打卡--区间移位

#蓝桥#JAVA#区间移位题目描述数轴上有n个闭区间：D1,⋯Dn。其中区间Di用一对整数[ai,bi]来描述，满足ai≤bi。已知这些区间的长度之和至少有。所以，通过适当的移动这些区间，你总可以使得他们的"并"覆盖[0,],也就是说[0,]这个区间内的每一个点都落于至少一个区间内。你希望找一个移动方法，使得位移差最大的那个区间的位移量最小。具体来说，假设你将Di移动到[ai+ci,bi+ci]这

xxjiaz·2025-03-21 22:13

leetcode刷题日记——轮转数组

[题目描述]：[思路]：题目要求将一个整数数组向右轮转k个位置，右边超出的数，从左边插入因为是向右轮转k个位置，所以可以直接遍历数组，将其存放位置index加上k，但index+k可能会超出数组长度，即需要轮转到数组前面。由于数组元素个数为numsSize，也就是数组长度，我们可以通过(index+k)%numsSize取余来确定超出元素的位置运行如下voidrotate(int*nums,int

许_安·2025-03-21 13:26

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

在LeetCode刷题中，栈是一个常用的数据结构，可以帮助解决很多问题。

三月的一天·2025-03-21 05:12

【Leetcode刷题随笔】59 螺旋矩阵

1.题目描述给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。可结合以下原题链接阅读。原题链接：59螺旋矩阵2.解题思路本题为模拟矩阵填充过程，不需要设计算法，只要完成正确的填充过程即可。首先初始化一个nxn的二维矩阵（涉及到动态内存分配），从矩阵左上角开始往顺时针填充，关键在于填充的转角处不要重复填充，所以对于每条边都要遵循严格的统一规则，

Poor_DayDreamer·2025-03-20 16:58

【Leetcode刷题随笔】203移除链表元素

1.题目描述题意：删除链表中等于给定值val的所有节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]原题链接：203移除链表元素2.解题思路由于链表本身的性质，移除链表的某个节点a，只需要将前一个节点的next指针指向a的下一个节点即可

Poor_DayDreamer·2025-03-20 16:58

【Leetcode刷题随笔】844 比较含退格的字符串

1.题目描述给定s和t两个字符串，比较s和t是否在删除所有由#字符表示的退格操作后相等。退格操作会删除其前面（不包括#本身）的一个字符，如果前面没有字符则忽略该#。如果字符串的末尾有多个退格符，它们会相互抵消，直到没有退格符剩余或者所有字符都被删除。示例1：输入：s=“ab#c”,t=“ad#c”输出：true解释：s和t都会变成“ac”，因为#前面的b和d都被删除。示例2：输入：s=“ab##”

Poor_DayDreamer·2025-03-20 16:27

【Leetcode刷题随笔】2765最长交替子数组

1.题目描述：该题目标是在一个整数数组nums中寻找最长的“交替子数组”。这种交替子数组的特点是：其元素按照“递增1，递减1，递增1…”的模式循环排列，且子数组的长度必须大于1，例如数组nums=[2,3,4,3,4]，交替子数组有[2,3]，[3,4]，[3,4,3]和[3,4,3,4]。最长的子数组为[3,4,3,4]，长度为4。详细题目描述见原题：原题。2.1解题思路一（双层循环）：这道题有

Poor_DayDreamer·2025-03-20 16:57

LeetCode刷题笔记

leetcode_01两数之和斐波那契数列三个数最大乘积反转链表x的平方根环形列表LeetCode随笔两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。暴力法记录下数组第一个数值，对数组进行循环，将之后的值

小李李李李腊八·2025-03-20 16:27

【打卡d5】快速排序归并排序

快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[(l+r)/2];while(ix);if(i=r)return;intmid=（l+r）>>1;merge_sort(q,l,mid);merge_sort(q,mid+1,r);intk=0,i=l,j=mi

吧啦吧啦吡叭卜·2025-03-19 17:50

【Leetcode刷题随笔】34 在排序数组中查找元素的第一个和最后一个位置

1.题目描述：给你一个按照非递减顺序排列的整数数组nums和一个目标值target，请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，则返回[-1,-1]。题目要求设计时间复杂度为0（logn）的算法来实现。原题链接：34。2.解题思路复杂度为0（logn）的算法，大家比较熟知的就是二分查找算法，二分查找对于寻找数组中的目标元素也是比较高效，因此这题优先考虑二分查

Poor_DayDreamer·2025-03-18 07:07

打卡信奥刷题（775）用C++信奥P9945[普及组/提高] [USACO21FEB] Clockwise Fence B

P9945[USACO21FEB]ClockwiseFenceB题目描述围绕FarmerJohn最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。不幸的是，当FarmerJohn在铺设新栅栏时，一只巨大的蜜蜂突然出现，在他的草地上追着他跑，导致最后栅栏被沿着一条相当不规则的路径铺设。栅栏可以用一个字符串表示，每个字符为N（north，北）、E（east，东）、S（south，南）、W（w

Loge编程生活·2025-03-17 11:05

打卡信奥刷题（641）用C++信奥P8267[普及组/提高] [USACO22OPEN] Counting Liars B

[USACO22OPEN]CountingLiarsB题目描述奶牛Bessie躲在数轴上的某处。FarmerJohn的NNN头奶牛（1≤N≤10001\leN\le10001≤N≤1000）中的每头奶牛都有一条信息要分享：第iii头奶牛说Bessie躲在小于或等于pip_ipi的某个位置，或者说Bessie躲在大于或等于pip_ipi的某个位置（0≤pi≤1090\lep_i\le10^90≤pi

Loge编程生活·2025-03-17 11:04

打卡信奥刷题（036）用C++信奥P9950[普及组/提高] [USACO20FEB] Mad Scientist B

[USACO20FEB]MadScientistB题目描述FarmerJohn的远房亲戚Ben是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦，但这偶尔也会带来些好处，尤其是当FarmerJohn发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。FarmerJohn当前正面对一个有关她的奶牛们的独特而不寻常的问题。他最近订购了NNN头奶牛（1≤N≤10001\leN\le10001≤N≤

Loge编程生活·2025-03-17 11:04

打卡信奥刷题（752）用Scratch图形化工具信奥P5534[普及组/提高] 【XR-3】等差数列

【XR-3】等差数列题目描述小X给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。等差数列：对于一个nnn项数列aaa，如果满足对于任意i∈[1,n)i\in[1,n)i∈[1,n)，有ai+1−ai=da_{i+1}-a_i=dai+1−ai=d，其中ddd为定值，则称这个数列为一个等差数列。输入格式一行333个整数a1,a2,na_1,a_2,na1,a2,n，表示等差数列的第

Loge编程生活·2025-03-17 06:25

2025-3-14 leetcode刷题情况（贪心算法）

一、53.最大子序和1.题目描述2.代码3.思路先特殊处理数组只有一个数的情况，再定义两个变量，sum用于记录最大子数组和，count用于记录当前连续子数组的和。使用for循环遍历数组nums中的每个元素。对于每个元素nums[i]，将其累加到count中。每次累加后，使用Math.max函数比较sum和count的大小，将较大值更新到sum中，确保sum始终记录最大子数组和。如果count小于等

肖筱小瀟·2025-03-15 09:55

Leetcode刷题--贪心--数组拆分

Leetcode刷题–贪心leetcode561–数组拆分题目描述（简单题）给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1

库库刷题·2025-03-14 12:18

LeetCode刷题 -- 贪心(一)

目录柠檬水找零题目解析算法原理代码证明方法柠檬水找零题目链接题目解析柠檬水5块一杯（如果顾客给你5块你就收下）顾客是排队来购买的（只能按顺序找零）并且最开始你手里是没有钱的算法原理1.给5块钱，收下2.给10块钱，找5块钱或者没有5块钱可找3.给20块钱，优先考虑找5块钱和10块钱，这种最优，因为5块钱是最有用的，比如[20,10]你现在有三个5块，1个10块，第二种找10,5第二次还可以找5块钱

英雄不问出处～·2025-03-14 11:42

打卡代码随想录第17天：LeetCode654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(null

jingjingjing1111·2025-03-14 07:08

Git新建分支报错：detected dubious ownership in repository at

解决方法：转载一下这位博主的博客，按照步骤操作完成后需要重新打卡一下你的编译软件。detecteddubiousownershipinrepositoryatXXX解决办法c

热爱生活啊！·2025-03-13 17:32

【LeetCode刷题】链表篇

203.移除链表元素/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/cla

mjh_yylx·2025-03-13 02:13

LeetCode刷题 2.两数相加

题目要求：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：我们同时遍历两个链表，逐位计算它们的和，并与当前

_深海凉_·2025-03-12 15:30

N1学习打卡笔记

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊Onhot编码one-hot编码的基本思想是将每个类别映射到一个向量，其中只有一个元素的值为1，其余元素的值为0。这样，每个类别之间就是相互独立的，不存在顺序或距离关系。例如，对于三个类别的情况，可以使用如下的one-hot编码：类别1：[1,0,0]类别2：[0,1,0]类别3：[0,0,1]这样的表示方式有助于模型更好地理解文本含义。

无涯学徒1998·2025-03-12 07:06

Python 爬虫实战：从大众点评爬取餐厅评价，探寻美食打卡地

目录引言一、项目背景与需求分析1.1大众点评平台的特点1.2数据爬取目标二、技术选型与工具准备2.1技术选型2.2工具准备三、爬取餐厅信息3.1获取餐厅列表3.2获取餐厅详情四、数据存储五、数据处理与分析5.1数据清洗5.2数据分析六、可视化展示七、总结与展望引言大众点评作为国内知名的本地生活服务平台，提供了丰富的餐厅信息和用户评价。通过爬取大众点评上的餐厅评价数据，我们可以分析餐厅的受欢迎程度、

西攻城狮北·2025-03-12 04:36

LeetCode刷题实战522：最长特殊序列 II

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做最长特殊序列II，我们先来看题面：https://leetcode-cn.com/problems/longest-uncommon-subsequence-ii/Givenanarrayof

编程IT圈·2025-03-11 06:41

LeetCode刷题实战：删除字符串中的所有相邻重复项（栈的经典应用）

题目描述题目链接：1047.删除字符串中的所有相邻重复项-力扣（LeetCode）给定一个由小写字母组成的字符串s，重复项删除操作会选择两个相邻且相同的字符并删除它们。此操作反复进行，直到无法继续删除。返回最终的字符串。答案保证唯一。输入：s="abbaca"输出："ca"解释：删除"bb"得到"aaca"，再删除"aa"得到"ca"。问题分析与解法思路暴力解法的缺陷最直观的暴力解法是重复扫描字符

sprite_雪碧·2025-03-11 06:38

第十一届蓝桥杯总结（广东省赛区一等奖、全国总决赛二等奖）

接下来说下备赛，大四的时候基本没怎么备赛，不过还是经常上leetcode刷题，刷那些经典算法的题目，比如

可乐学算法·2025-03-10 16:55

快来收藏，欢迎打卡，编程自学成长指南

自学编程是一段充满挑战和成就感的旅程。为了帮助初学者顺利起步，以下是一个全面的编程自学成长指南，涵盖从语言选择到实践项目的各个方面，助您在编程之路上稳步前行。1.确定学习目标首先，明确您学习编程的目的。这有助于选择合适的编程语言和学习路径。•Web开发：如果您对构建网站感兴趣，建议学习HTML、CSS和JavaScript等语言。•数据分析：对于数据处理和分析，Python是一个强大的工具。•移动

猫咪薄荷·2025-03-10 16:23

LeetCode刷题之python解法（持续更新）

1.TwoSum4行classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:d={}fori,ninenumerate(nums):ifnind:return[d[n],i]d[target-n]=iO(N)时间效率的快速解法，用字典记录｛需要的值:当前索引｝2.AddTwoNumbers5行#Definitionfor

gong_wanyi·2025-03-10 09:02

打卡信奥刷题（920）用C++信奥P1076[普及组/提高] [NOIP 2012 普及组] 寻宝

P1076[NOIP2012普及组]寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1N+1N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有NNN层，每层MMM个房间，这MMM个房间围成一圈并按逆时针方向依次编号为0,…,M−10,…,

Loge编程生活·2025-03-09 14:58

leetcode刷题Day4｜寻找两个正序数组的中位数

leetcode刷题Day4｜寻找两个正序数组的中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

我要学土木·2025-03-09 02:51

打卡信奥刷题（913）用C++信奥P1016[普及组/提高] [NOIP 1999 提高组] 旅行家的预算

P1016[NOIP1999提高组]旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1D_1D1、汽车油箱的容量CCC（以升为单位）、每升汽油能行驶的距离D2D_2D2、出发点每升汽油价格PPP和沿途油站数NNN（NNN可以为零），油站iii离出发点的距离DiD_iDi、每升汽油价格PiP_iPi（i=1,2,…,Ni=1

Loge编程生活·2025-03-08 17:00

打卡代码随想录第17天：LeetCode654.最大二叉树、 617.合并二叉树、 700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(null

jingjingjing1111·2025-03-08 07:26

打卡代码随想录第15天：LeetCode 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

学习资料：代码随想录文中含LLM生成内容110.平衡二叉树力扣题目链接思路：逐层返回当前节点的最大高度，比较各节点的左右孩子高度后续方法遍历，因为‘中’是比较环节，要在左右之后/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(

jingjingjing1111·2025-03-08 07:24

打卡代码随想录算法训练营第11天： 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

代码随想录文中含LLM回答内容150.逆波兰表达式求值力扣题目链接思路K:先理解逆波兰表达式是啥，是把运算符放在了两个要运算的数字的后边，又叫后缀表达式。遇见数字就入栈，遇见算符就计算栈里前两个数字，算完再存回去classSolution{public:intevalRPN(vector&tokens){stackpoland;for(inti=0;ique;voidpop(intval){if(

jingjingjing1111·2025-03-08 07:51

2024华为OD机试真题-优秀学员统计(C++)-E卷A卷-100分

2024剑指offer·2025-03-08 01:08

打卡信奥刷题（909）用C++信奥P11837[普及组/提高] [USACO25FEB] Making Mexes B

P11837[USACO25FEB]MakingMexesB题目描述给定一个包含NNN个非负整数的数组aaa，a1,a2,…,aNa_1,a_2,\dots,a_Na1,a2,…,aN（1≤N≤2⋅1051\leN\le2\cdot10^51≤N≤2⋅105，0≤ai≤N0\lea_i\leN0≤ai≤N）。在一次操作中，你可以将aaa的任一元素修改为任意非负整数。一个数组的mex是它不包含的最小

Loge编程生活·2025-03-07 15:49

PTA拼题A2023跨年挑战赛

防疫打卡为了鼓励大家做好个人防护，某群开启了“防疫打卡”活动，群里最后一个被新冠病毒感染的群员将获得群主赠送的红包一个。

0白露·2025-03-07 01:19

推荐频道

leetcode刷题打卡