Leetcode算法练习

代码随想录算法训练营day5（哈希表）

华子目录有效的字母异位词思路有效的字母异位词https://leetcode.cn/problems/valid-anagram/description/思路使用哈希表，这里哈希表使用数组先申请一个26
^～^前行者～～～·2025-04-21 06:07

Leetcode Hot100二刷-每日温度

LeetcodeHot100-栈章节739：每日温度题目需求思路题外话739：每日温度链接:Leetcode739.每日温度题目需求给定一个整数数组temperatures，表示每天的温度，返回一个数组
克夏·2025-04-21 05:30

【专题刷题】双指针（四）：最接近的三数之和，接雨水

前言说明：本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话
愚润泽·2025-04-21 04:55

Leetcode - 周赛402

目录一，3185.构成整天的下标对数目II二，3186.施咒的最大总伤害三，3187.数组中的峰值一，3185.构成整天的下标对数目II这里的T1，T2是一个题，这里直接一起讲了，当我们已知x%24的值时，另一个数y%24的值一定等于（24-x%24）%24（正整数时成立），得到这个性质之后，我们可以使用一个数组统计%24出现的次数，一边遍历一边统计。代码如下：classSolution{publ
一叶祇秋·2025-04-21 02:17

LeetCode --- 135双周赛

题目列表3222.求出硬币游戏的赢家3223.操作后字符串的最短长度3224.使差值相等的最少数组改动次数3225.网格图操作后的最大分数一、求出硬币游戏的赢家简单数学题，115只能由一个75和四个10组成，我们只要看能构成几115就行，如果有奇数个115则Alice赢，否则Bob赢，代码如下classSolution{public:stringlosingPlayer(intx,inty){//
竹下为生·2025-04-21 02:46

历年CSP-S复赛真题解析 | 2018年T2 货币系统

专栏特色1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
热爱编程的通信人·2025-04-21 01:40

LeetCode--674. Longest Continuous Increasing Subsequence

Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray).Example1:Input:[1,3,5,4,7]Output:3Explanation:Thelongestcontinuousincreasingsubsequenceis[1,3,5],itslengt
小·幸·运·2025-04-20 22:17

leetcode 674. Longest Continuous Increasing Subsequence python

给定无序整数数组，计算最长连续递增子序列的长度classSolution(object):deffindLengthOfLCIS(self,nums):""":typenums:List[int]:rtype:int"""count=1maxcount=1iflen(nums)==0:return0foriinrange(1,len(nums)):ifnums[i]>nums[i-1]:count
Adamoptimization·2025-04-20 22:46

leetcode 674. Longest Continuous Increasing Subsequence（最长连续递增子序列）

Givenanunsortedarrayofintegersnums,returnthelengthofthelongestcontinuousincreasingsubsequence(i.e.subarray).Thesubsequencemustbestrictlyincreasing.Acontinuousincreasingsubsequenceisdefinedbytwoindices
蓝羽飞鸟·2025-04-20 22:46

Leetcode 674. Longest Continuous Increasing Subsequence

文章作者：Tyan博客：noahsnail.com|CSDN|简书1.Description2.SolutionclassSolution{public:intfindLengthOfLCIS(vector&nums){intmax_length=0;if(nums.size()nums[i-1]){length++;}else{length=1;}max_length=max(max_lengt
SnailTyan·2025-04-20 22:16

(LeetCode)598. 区间加法 II（数学）

题目：598.区间加法II思路：其实最大值的范围就在ops里行、列出现的最小值。时间复杂度0(n)。C++版本：classSolution{public:intmaxCount(intm,intn,vector>&ops){intmn_r=m,mn_c=n;for(autoop:ops){mn_r=min(mn_r,op[0]);mn_c=min(mn_c,op[1]);}returnmn_r*m
岁忧·2025-04-20 19:30

LeetCode37. 解数独

classSolution{public:voidgetPos(int&x,int&y,introw,intcol){doubletempX=(double)row/2;doubletempY=(double)col/2;if(tempX>&board){//当前行是否已出现过for(intj=0;j>&board){for(introw=0;row>&board){backtrack(board
doglc·2025-04-20 18:25

LeetCode -- Flora -- edit 2025-04-16

1.两数之和1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输
椰羊～王小美·2025-04-20 15:39

[LeetCode]62. 不同路径

62.不同路径难度：中等一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.
张小猪的家·2025-04-20 10:03

【力扣】100. 相同的树

1,2,3],[1,2,3]输出:true示例2:输入:11/\22[1,2],[1,null,2]输出:false示例3:输入:11/\/\2112[1,2,1],[1,1,2]输出:false来源：力扣（LeetCode
每天靠近一点点·2025-04-20 10:32

LeetCode 459.重复的子字符串

题目描述给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子串"abc"重复四次构成。(或子串"abcabc"重复两次构成。)提示：10&&s[i]!=s[j]){j=next[j-1];
南巷逸清风·2025-04-20 09:29

leetcode算法题459——重复的子字符串 KMP算法实现

参考资料KMP算法易懂版从头到尾彻底理解KMPKMP算法之求next数组代码讲解我觉得最主要是理解这个图，理解为什么要递归next[k]给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解法一枚举遍历所有可能的情况，算法超时classSolution{public:boolrepeatedSubstringPattern(strings){intlen=s.length();if
诶你爱我吗·2025-04-20 09:58

【leetcode100】整数拆分

1、题目描述给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。2、初始思路2.1思路使用动态规划的思想1、dp表示的是最大乘积2、递推公式（可以分为两个数相乘，或者两个数以上相乘）如果是两个数，那么为（i-
SsummerC·2025-04-20 09:27

Leetcode打卡day7-哈希表

454.四数相加||给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2,vector&nums3,vector&nums4){unordered_mapumap;//key:a+b的数值，value:a+b数值出现的次数//遍历大A和大B数组，统计两个数组元素之和，和出现的次数，放到
qq_45217175·2025-04-20 09:26

LeetCode[28]找出字符串中第一个匹配项的下标（KMP版本）

思路：一开始我使用暴力过的，但是感觉还是不完美，想学习一下KMP的写法，所以这篇笔记就来了，首先KMP算法就要先维护一个最长相等前后缀的一个数组（统称前缀表），那么这个数组为什么能找出相等字符串呢？因为这个前缀表是维护了当前模式串最长前后缀，一旦出现不相等的情况，就可以根据不相等的位置的前一个位置的下标的值，就是需要回退的次数。我的理解就是先想KMP算法的时间复杂度，是O（n+m），那么就是一个串
月亮被咬碎成星星·2025-04-20 09:25

LeetCode 459. 重复的子字符串 KMP解法

使用KMP的next来解自己写的代码，比较粗糙classSolution{public:boolrepeatedSubstringPattern(strings){if(s.size()==1)returnfalse;//创建next表int*next=newint[s.size()];intj=-1;next[0]=j;for(inti=1;i-1&&s[j+1]!=s[i])j=next[j]
ky0uma·2025-04-20 09:24

python-leetcode-分割等和子集

416.分割等和子集-力扣（LeetCode）classSolution:defcanPartition(self,nums:List[int])->bool:total=sum(nums)iftotal
Joyner2018·2025-04-20 09:54

19-算法打卡-哈希表-四数相加II-leetcode(454)-第十九天

1题目地址454.四数相加II-力扣（LeetCode）454.四数相加II-给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足
Bonnie_1215·2025-04-20 09:53

Day9:KMP算法总结 LeetCode 28. 找出字符串中第一个匹配项的下标 459.重复的子字符串

28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输
魔法少女小严·2025-04-20 09:52

LeetCode 438 找到字符串中所有字母异位词

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="ab"输出:[0,1,2]解释:起始索引等于0的子串是"ab",它是
麦格芬230·2025-04-20 07:10

LeetCode每日一题4.8

3396.使数组元素互不相同所需的最少操作次数问题分析题目要求通过移除数组的前缀元素，使得数组中的所有元素互不相同。每次操作可以移除数组的前3个元素（如果数组中元素少于3个，则移除所有剩余元素）。目标是找到使数组元素互不相同的最少操作次数。思路检查当前数组是否满足条件：如果数组长度小于等于1，直接返回操作次数，因为单个元素或空数组默认互不相同。如果数组中的元素互不相同（即len(set(nums)
WaitWaitWait01·2025-04-20 07:09

LeetCode每日一题(4.19)

示例1：输入：s="loveleetcode",c="e"输出：[3,2,1,0,1,0,0,1,2,2,1,0]解
kemomimi丶·2025-04-20 07:08

LeetCode每日一题4.19

2563.统计公平数对的数目题目问题分析输入：一个整数数组nums和两个整数lower和upper。输出：返回满足条件的公平数对的数目，即对于所有0i）的范围。二分查找：分别找到满足nums[i]+nums[j]=lower的最小j（通过find_lower_bound）。代码classSolution:defcountFairPairs(self,nums:List[int],lower:int
WaitWaitWait01·2025-04-20 06:06

leetcode146. LRU缓存机制

https://leetcode-cn.com/problems/lru-cache/模拟了缓存机制。这道题需要一个东西来存储键值对的信息，所以采用map整个过程包括的操作有插入，删除。
爱打篮球的憨憨·2025-04-20 04:47

004 二分算法：从入门到精通，一文吃透所有二分变种问题！

本文通过LeetCode高频题目。详解二分法的核心原理与模板，帮你彻底掌握这一算法！目录二分法的核心思想与适用场景基础二分查找：标准模板与变形边界问题：寻找左右边界旋转数组与极值问题二分
智趣代码实验室·2025-04-20 04:46

leetcode0016 最接近的三数之和 - medium

1题目：最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0解释：与tar
智趣代码实验室·2025-04-20 04:45

LeetCode-146. LRU 缓存-Java-medium

题目链接法一（LinkedHashMap）/***法一*LinkedHashMap*（1）定义：继承自HashMap，在HashMap基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题*（2）数据结构：HashMap+双向链表*（3）使用场景：当我们希望有顺序地去存储key-value时，就需要使用LinkedHashMap了，例如LRU缓存过期策略*（4）
happy life 2022·2025-04-20 04:15

LeetCode 146. LRU Cache

LRUCacheMediumDesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandput.get(key)-Getthevalue(willalwaysbepositive)ofthekeyifthekeyexistsinthecache,
da_kao_la·2025-04-20 04:15

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

有多少小于当前数字的数字：给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]voidcountSmallerNumbers(intnums[],intn,intresult[]){//对每个元素nums[i]，遍历整个数组来计数for(inti=0;inums[j
Rsecret2·2025-04-20 02:38

LeetCode 38. Count and Say

LeetCode38.CountandSay分析难度易来源https://leetcode.com/problems/count-and-say/description/题目Thecount-and-saysequenceisthesequenceofintegerswiththefirstfivetermsasfollowing
weixin_30896825·2025-04-20 00:55

LeetCode 259 题全解析：Swift 快速找出“满足条件”的三人组

文章目录摘要描述示例1：示例2：示例3：题解答案（Swift）题解代码分析示例测试及结果时间复杂度空间复杂度总结摘要本文围绕LeetCode259题“较小的三数之和”，通过Swift给出两种解法，并结合双指针的优化思路
网罗开发·2025-04-19 20:28

LeetCode 258 超通俗讲解：各位相加的两种打开方式

文章目录摘要描述题解答案做法一：暴力模拟做法二：数学法（O(1)解法）题解代码分析方法一：暴力法方法二：数学法（O(1)解）示例测试及结果时间复杂度空间复杂度总结摘要这篇文章来聊聊LeetCode258
网罗开发·2025-04-19 20:27

LeetCode 76.最小覆盖子串 - Java滑动窗口+哈希计数详解（附调试过程与复杂度分析）

今天分享的是最小覆盖子串先看题目解题思路这道题的核心在于滑动窗口配合哈希计数我使用两个哈希表来跟踪字符出现频率：tMap：记录目标字符串t中每个字符的出现次数sMap：记录当前滑动窗口内字符的出现次数具体流程初始化阶段：检查边界条件（s比t短等情况）构建tMap统计t的字符频率滑动窗口遍历：扩展窗口右边界，逐个处理s的字符当遇到t中的字符时，更新sMap并检查是否构成有效匹配窗口收缩条件：当窗口包
不会写力扣！·2025-04-19 18:42

LeetCode- 轮转数组,除自身以外数组的乘积

leetcode_hot100189.轮转数组238.除自身以外数组的乘积189.轮转数组已解答中等相关标签相关企业提示给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
Jessie_waverider·2025-04-19 15:54

时间/空间复杂度（C语言）

1.2算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3常见时间复杂度计算举例3.空间复杂度4.常见复杂度对比5.复杂度的oj练习消失的数字：面试题17.04.消失的数字-力扣（LeetCode
pzn）·2025-04-19 08:41

leetcode 188. Best Time to Buy and Sell Stock IV

目录题目描述第一步，明确并理解dp数组及下标的含义第二步，分析明确并理解递推公式1.求dp[i][j].holding2.求dp[i][j].sold第三步，理解dp数组如何初始化第四步，理解遍历顺序代码题目描述这道题把第123题推广为一般情形。第123题限制最多可以完成两笔交易，这道题改为最多可以完成k笔交易。因此，两道题没有本质区别。仍然用第123题的思路来分析。第一步，明确并理解dp数组及下
洞阳·2025-04-18 23:07

搜索插入位置--LeetCode

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0classSolution{publicintsearchInsert(
xxjiaz·2025-04-18 21:55

算法Day9 | Leetcode232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项

文章目录232.用栈实现队列思路代码225.用队列实现栈思路代码20.有效的括号思路代码1047.删除字符串中的所有相邻重复项思路代码232.用栈实现队列力扣链接思路有两个栈，当需要弹栈的时候把第一个栈的元素放到第二个栈中，这样第二个栈的栈顶就是原来第一个栈的栈底，把第二个栈栈顶元素弹出即可。后面再加元素的时候往第一个栈加，不影响我弹栈的时候弹第二个栈（已经顺序了），当第二个栈空了以后，再将第一个
m0_73799676·2025-04-18 20:23

Leetcode-day09-栈和队列

232.用栈实现队列栈是先进后出，队列是先进先出。要用栈实现队列的入队，出队等操作，入队其实很简单，就是入栈就可以，主要是出队，这里可以用两个栈，来实现队列的先进先出。进栈放到in栈，出栈的时候先把in栈里面所有的元素都放到out栈里，然后对out栈出，就实现了队列的先进先出的效果。classMyQueue{privateStackin;privateStackout;publicMyQueue(
Ning_SE·2025-04-18 20:53

Day 9 - Leetcode 232用栈实现队列 | Leetcode 225用队列实现栈

文章目录栈stack队列queueleetcode232leetcode225栈stack先进后出可以用链表、数组实现栈的结构java中容器：类：java.util.Stack实现：java.util.LinkedList
imlxinyu·2025-04-18 20:22

DAY 45 leetcode 28的kmp算法实现

KMP算法的思路例：文本串：aabaabaaf模式串：aabaaf两个指针分别指向上下两串，当出现分歧时，并不将上下的都重新回退，而是利用“next数组”获取已经比较过的信息，上面的指针不动，而下面的回退到第n个如：i指向b文本串：aabaabaaf模式串：aabaafj0&&s.charAt(j)!=s.charAt(i)){j=arr[j-1];}//如果相同，j先往前移动一格，再将arr[i
Fantasydg·2025-04-18 20:22

05-算法打卡-数组-二分查找-leetcode(367)-第五天

1题目地址367.有效的完全平方数-力扣（LeetCode）367.有效的完全平方数-给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。
Bonnie_1215·2025-04-18 20:52

DAY 47 leetcode 232--栈与队列.用栈实现队列

题号232请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：classMyQueue{StackstackIn;StackstackOut;/**Initializeyourdatastructurehere.*/publicMyQueue(){stackIn=newStack();//负责出栈}/**Pushelementxtothe
Fantasydg·2025-04-18 20:21

JAVA刷题记录:专题一 双指针

283.移动零-力扣（LeetCode）classSolution{publicvoidmoveZeroes(int[]nums){for(intdest=-1,cur=0;cur=n-1)break;
用屁屁笑·2025-04-18 14:11

Leetcode链表题总结

一、链表介绍链表是用一组位于任意位置的存储单元存储线性表的数据结构，这组存储单元可以是连续的，也可以不连续。链表的操作有初始化、添加、遍历、插入、删除、查找等。链表分为单向链表和双向链表。使用链表时，可以直接用STLlist,也可以自己写链表。如果自已写代码实现链表，有两种编码实现方法：动态链表、静态链表。二、链表实现数组模拟单链表//head存储链表头，e[]存储节点的值，ne[]存储节点的ne
gdtdgxc·2025-04-18 12:25
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他