Leetcode——刷题第38页

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

矩阵篇——python.刷题记录

73.矩阵置零1.1核心思想问题描述：给定一个二维矩阵，如果某个元素为0，则将其所在的行和列的所有元素都置为0。解决思路：遍历矩阵，记录哪些行和列需要被置零。根据记录的结果，将对应的行和列置零。1.2具体步骤初始化记录数组：row：记录哪些行需要被置零，长度为矩阵的行数m。col：记录哪些列需要被置零，长度为矩阵的列数n。遍历矩阵，记录需要置零的行和列：如果matrix[i][j]==0，则将ro

chao_789·2025-04-18 16:25

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

283.移动零-力扣（LeetCode）classSolution{publicvoidmoveZeroes(int[]nums){for(intdest=-1,cur=0;cur=n-1)break;

用屁屁笑·2025-04-18 14:11

蓝桥杯 python 研究生组备战刷题

动态规划1.奖杯排序题目难度：※※※※学习点：defaultdict的使用可以设置字典的初始值，不用担心key不存在问题；动态规划的难点是：如何定义dp数组的含义，以及考虑清楚每次的情况。代码：fromcollectionsimportdefaultdictmod=10**9+7N,K=map(int,input().split())values=list(map(int,input().spli

养一只Trapped_beast·2025-04-18 13:02

2024最新消防设施操作员考试模拟真题及答案解析

小编为了大家更好地备考，整理了一些消防设施操作员预测题，消防设施操作员真题及答案解析，帮大家在线做题刷题，助大家考试轻松通关，一步到位。16.单、多层重要公共建筑的耐火等级（）。

每天题库·2025-04-18 13:01

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

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

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

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

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

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

霸L·2025-04-18 06:50

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

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

代码随想录算法训练营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

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

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

05020810·2025-04-17 17:26

刷题分享_11_25

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