力扣(leetcode) 第36页

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.消失的数字-力扣

pzn）·2025-04-19 08:41

数据结构与算法：链表相关力扣题：203.移除链表元素、707. 设计链表、206. 反转链表、24.两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、142.环形链表 II

203.移除链表元素#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defremoveElements(self,head:Optional[ListNode],val:int)->Optional[

shanshandeisu·2025-04-19 01:25

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

Leetcode 325. 和等于 k 的最长子数组长度【Plus题】

1.2.题目地址https://leetcode.cn/problems/maximum-size-subarray-sum-equals-k/description/2.解题方法2.1.解题思路哈希表

Benjamin Tang·2025-04-18 12:55

Leetcode 2814. 避免淹死并到达目的地的最短时间【Plus题】

1.题目基本信息1.1.题目描述现给定一个n*m的索引从0开始的二维字符串网格land，目前你站在为“S”的单元格上，你需要到达为“D”的单元格。在这片区域上还有另外三种类型的单元格：“.”：这些单元格是空的。“X”：这些单元格是石头。“*”：这些单元格被淹没了。每秒钟，你可以移动到与当前单元格共享边的单元格（如果它存在）。此外，每秒钟，与被淹没的单元格共享边的每个空单元格也会被淹没。在你的旅程中

Benjamin Tang·2025-04-18 12:54

【LeetCode基础算法】滑动窗口与双指针

定长滑动窗口总结：入-更新-出。入：下标为i的元素进入窗口，更新相关统计量。如果iint:ans=0num_vowels=0forright,cinenumerate(s):ifcin'aeiou':num_vowels+=1#第一步：入ifright

huanjin_w·2025-04-18 12:24

力扣题解：349、两个数组的交集（Java）

文章目录一、题目描述二、排序+指针1、解题思路2、具体代码3、知识点三、哈希表1、解题思路2、具体代码3、知识点四、总结一、题目描述给定两个数组，编写一个函数来计算它们的交集。例如：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]对于这个问题我想到了两种解法。二、排序+指针1、解题思路（1）首先对两个数组进行排序，然后使用两个指针遍历两个数组。（2）初始时，两个

小赵同学-·2025-04-18 07:22

【每日力扣6】两个数组的交集 II

一、题目给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2,2]示例2:输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[4,9]提示：1 i

一饭名厨姚鲲鲲·2025-04-18 06:51

【代码随想录训练营】【Day26休息】【Day27】第七章｜回溯算法｜39. 组合总和｜40.组合总和II｜131.分割回文串

组合总和题目详细：LeetCode.39由题可知：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合candidates

蚝油菜花·2025-04-18 06:51

前端算法：字典and哈希表（力扣1题、349题解法）

JS中如何实现4.字典用法使用对象作为字典使用map5.应用场景二、哈希表1.概念2.工作原理3.在JavaScript中的实现4.哈希表用法使用Map作为哈希表5.应用场景三、字典与哈希表的区别四、力扣算法实战

码农白衣·2025-04-18 06:20

携带研究材料、LeetCode518.零钱兑换II、LeetCode377.组合总和、57. 爬楼梯

目录52.携带研究材料题目描述输入描述输出描述输入示例输出示例提示信息LeetCode518.零钱兑换IILeetCode377.组合总和57.爬楼梯题目描述输入描述输出描述输入示例输出示例提示信息52

霸L·2025-04-18 06:50

力扣349. 两个数组的交集解析-11.2(day05)

因为今天是第一次写有关哈希表的题，所以尽管这题是简单，我也从中学到了很多东西。自己第一次看到时候的想法：这道题使用哈希表之前我只会用暴力解法——两个for循环，将相同的数放到一个新数组中，然后返回。使用哈希表后：哈希表中的set刚好可以完美适配这道题，无序且不重复。关于set中的方法(js)：1.newSet()，可以直接创建一个空的set表，Set后的括号中带上数组的话就是将数组转换成Set表(

前端大白_·2025-04-18 06:50

721.力扣每日一题7/15 Java（并查集）

博客主页：音符犹如代码系列专栏：算法练习关注博主，后期持续更新系列文章如果有错误感谢请大家批评指出，及时修改感谢大家点赞收藏⭐评论✍目录解题思路解题过程时间复杂度空间复杂度Code解题思路本题的解题思想主要是利用并查集（UnionFind）数据结构来合并具有相同账户名称的邮箱地址。首先，我们遍历所有账户信息，建立邮箱地址到唯一索引的映射（emailToIndex）和邮箱地址到账户名称的映射（ema

天天困啊·2025-04-18 06:49

并查集（力扣2316）

并查集（力扣1971）-CSDN博客现在我们要求的是无法互相到达的点对。

kvermouth·2025-04-18 06:48

24暑假算法刷题 | Day29 | 贪心算法 III | LeetCode 134. 加油站，135. 分发糖果，860. 柠檬水找零，406. 根据身高重建队列

目录134.加油站题目描述题解135.分发糖果题目描述题解860.柠檬水找零题目描述题解406.根据身高重建队列题目描述题解134.加油站点此跳转题目链接题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果

makabaka_T_T·2025-04-18 04:06

day43——划分字母区间（LeetCode-763）

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串"ababcc"能够被分为["abab","cc"]，但类似["aba","bcc"]或["ab","ab","cc"]的划分是非法的。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadef

程序员-King.·2025-04-18 04:36

Day35—— 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

目录前言一、柠檬水找零解题思路：二、根据身高重建队列解题思路：三、用最少数量的箭引爆气球总结前言今天搬砖不狠，明天地位不稳，早安，打工人一、柠檬水找零力扣在柠檬水摊上，每一杯柠檬水的售价为5美元。

杜拜要睡觉了·2025-04-18 04:05

day44——根据身高重建队列（LeetCode-406）

题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。示例1：

程序员-King.·2025-04-18 04:02

LeetCode 283题：移动零

LeetCode283题：移动零(MoveZeroes)LeetCode第283题要求将数组中的所有零移动到数组的末尾，同时保持非零元素的相对顺序。

Ning_.·2025-04-18 01:17

LeetCode283移动零

问题描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。解析简单题，边找边写入，最后后面都设置为0即可。publicvoidmoveZeroes(int[]nums){intcur=0;for(inti=0;i

夜晚的水母不会游泳·2025-04-18 01:16

二. 字符串_公共前缀_14. 最长公共前缀

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longe

枸杞地黄丸·2025-04-18 00:09

代码随想录算法训练营第18天

目录LeetCode513.找树左下角的值LeetCode112.路径总和LeetCode106.从中序与后序遍历序列构造二叉树LeetCode513.找树左下角的值classSolution{public

_pie·2025-04-17 21:52

力扣热题一百题解（C++）-哈希表

题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。unordered_mapnum_map;//哈希表，用于存储元素及其索引vectorresult;for(inti=0;i>anagramMap;for(con

岩中竹·2025-04-17 21:51

力扣面试经典150题数组/字符串（简单）题解

简单题：88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums

岩中竹·2025-04-17 21:51

代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和

代码随想录算法训练营Day6|Leetcode454四数相加II、383赎金信、15三数之和、18四数之和一、四数相加II相关题目：Leetcode454文档讲解：Leetcode454视频讲解：B站代码随想录

Dominic_Holmes·2025-04-17 21:49

DAY 46 leetcode 459--字符串.重复的子字符串

题号459给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。暴力解法classSolution{publicbooleanrepeatedSubstringPattern(Strings){intsize=s.length();intlength=0;for(inti=1;i0&&size%count==0)returntrue;elsereturnfalse;}publicst

Fantasydg·2025-04-17 21:17

代码随想录算法训练营第十九天

LeetCode题目:77.组合216.组合总和III17.电话号码的字母组合2537.统计好子数组的数目(每日一题)516.最长回文子序列1039.多边形三角剖分的最低得分543.二叉树的直径124.

写个博客·2025-04-17 21:47

代码随想录算法训练营周末一

LeetCode42.接雨水(热题100,双指针)2109.向字符串添加空格(每日打卡)121.买卖股票的最佳时机(热题100,贪心)55.跳跃游戏(热题100,贪心)45.跳跃游戏II(热题100,贪心

写个博客·2025-04-17 21:17

【练习】【滑动窗口】力扣热题100 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]解释:起始索

柠石榴·2025-04-17 20:17

力扣热题100—滑动窗口（c++）

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。unordered_setcharSet;//用于保存当前窗口的字符intleft=0;//窗口左指针intmaxLength=0;//最长子串的长度for(intright=0;rightresult;if(s.empty()||p.empty()||s.size()pFreq,windowFreq;for(c

岩中竹·2025-04-17 20:46

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。一、代码实现（堆与

LuckyLay·2025-04-17 20:44

缀点成线 - 简单

*************C++topic:1232.缀点成线-力扣（LeetCode）*************Givethetopicaninspection.Thisissoimportant.Allarebasedonmath.Ilikethelines.Theverybasicfunctionissomethinglike

ElseWhereR·2025-04-17 19:34

刷题分享11_22

（力扣239）这时一道求长度为k窗口里最大值的问题，如果每一次更新窗口时都遍历一次数组，那么时间复杂度太高了。所以我们想到用单调队列来实现。

05020810·2025-04-17 17:26

刷题分享_11_25

(力扣349)这是一道用哈希表解决的经典题目。但在实现哈希表的时候，一般有vec,set,map，三种情况。对于数据量较小的时候，可以选择用vec，它对于数据的访问较于其他两个更快一点。