LeetCode算法分析第20页

Leetcode 219. 存在重复元素 II

文章目录题目示例1示例2思路代码题目给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)<=k。如果存在，返回true；否则，返回false。示例1输入：nums=[1,2,3,1],k=3输出：true示例2输入：nums=[1,2,3,1,2,3],k=2输出：false思路1，第一次提交打算偷懒，写俩个for循环

Brother汤·2025-05-23 00:47

【LeetCode: 209. 长度最小的子数组 | 滑动窗口】

硕风和炜·2025-05-22 23:16

数据结构与算法之链表的基础入门

数据结构与算法之链表的基础入门关键词：链表、数据结构、算法、指针、节点、时间复杂度、空间复杂度摘要：本文将全面介绍链表这一基础数据结构，从基本概念到实现原理，从算法分析到实际应用。

数据结构与算法学习·2025-05-22 17:38

[每日一题] 3356. 零数组变换ii

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接3356.零数组变换II-力扣（LeetCode）2.题目描述给你一个长度为n的整数数组nums和一个二维数组

水蓝烟雨·2025-05-22 16:32

跨列表遍历的终极技巧：用 Swift 实现 Zigzag Iterator 超干净逻辑！

而LeetCode281的锯齿迭代器（ZigzagIterator）正是这样一个经典问题的抽象：给定两个或多个数组，实现一种可以“轮流”读取它们的迭代器。这篇文章将以

网罗开发·2025-05-22 12:09

字符串也能看风水？教你用 Swift 一眼看出回文潜力

文章目录摘要描述内容分析与实际场景联想题解答案题解代码分析第一步：统计每个字符出现的次数第二步：筛选出现奇数次的字符数量第三步：判断奇数次字符是否不超过一个示例测试及结果时间复杂度空间复杂度总结摘要我们这一篇要聊的是LeetCode

网罗开发·2025-05-22 12:09

每日算法 -【Swift 算法】寻找两个有序数组的中位数（O(log(m+n))）详细讲解版

用Swift寻找两个有序数组的中位数（O(log(m+n))）详细讲解版寻找两个有序数组的中位数，是LeetCode上非常经典的一道题，难度为困难（Hard），但它的本质是一个二分查找的变形应用。

不二狗·2025-05-22 12:07

[面试精选] 0001. 两数之和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接1.两数之和-力扣（LeetCode）2.题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值

水蓝烟雨·2025-05-21 21:22

LeetCode——162. 寻找峰值(Find Peak Element)[中等]——分析及代码（Java）

LeetCode——162.寻找峰值[FindPeakElement][中等]——分析及代码[Java]一、题目二、分析及代码1.二分法（1）思路（2）代码（3）结果三、其他一、题目峰值元素是指其值严格大于左右相邻值的元素

江南土豆·2025-05-21 19:14

Leetcode 162 Find Peak Element

给定一个数组，找到山峰元素https://leetcode.com/problems/find-peak-element/description/Input:nums=[1,2,3,1]Output:2Explanation

xxxmmc·2025-05-21 19:44

[leetcode]162. Find Peak Element

题目链接：https://leetcode.com/problems/find-peak-element/#/descriptionApeakelementisanelementthatisgreaterthanitsneighbors.Givenaninputarraywherenum

xiaocong1990·2025-05-21 19:14

LeetCode 162. Find Peak Element - 二分查找（Binary Search）系列题5

Apeakelementisanelementthatisstrictlygreaterthanitsneighbors.Givenanintegerarraynums,findapeakelement,andreturnitsindex.Ifthearraycontainsmultiplepeaks,returntheindextoanyofthepeaks.Youmayimaginethatn

CP Coding·2025-05-21 19:11

leetcode162. Find Peak Element

FindPeakElementApeakelementisanelementthatisstrictlygreaterthanitsneighbors.Givenanintegerarraynums,findapeakelement,andreturnitsindex.Ifthearraycontainsmultiplepeaks,returntheindextoanyofthepeaks.You

Invisible Name·2025-05-21 19:10

1.柠檬水找零（easy）

1.题目链接：860.柠檬水找零-力扣（LeetCode）860.柠檬水找零-在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。

咔_·2025-05-21 17:30

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

LeetCode题目:198.打家劫舍213.打家劫舍II337.打家劫舍III3341.到达最后一个房间的最少时间I(每日一题)其他:今日总结往期打卡198.打家劫舍跳转:198.打家劫舍学习:代码随想录公开讲解问题

写个博客·2025-05-21 16:21

leetcode 3355. 零数组变换 I 中等

给定一个长度为n的整数数组nums和一个二维数组queries，其中queries[i]=[li,ri]。对于每个查询queries[i]：在nums的下标范围[li,ri]内选择一个下标子集。将选中的每个下标对应的元素值减1。零数组是指所有元素都等于0的数组。如果在按顺序处理所有查询后，可以将nums转换为零数组，则返回true，否则返回false。示例1：输入：nums=[1,0,1],que

圣保罗的大教堂·2025-05-21 14:09

C++二项式定理：原理、实现与应用

在C++编程中，理解并实现二项式定理及其拓展具有重要意义，可以解决组合数学、概率论、算法分析等多个领域的问题。本报告将详细介绍C++二项式定理的原理、实现方法及其拓展应用。

VU-zFaith870·2025-05-21 12:26

【Leetcode 每日一题】146. LRU 缓存（c++）

146.LRU缓存请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则

JokerSZ.·2025-05-21 11:49

LeetCode：146. LRU 缓存

目录146.LRU缓存题目描述：实现代码：146.LRU缓存题目描述：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字ke

Cosmoshhhyyy·2025-05-21 10:13

加油站(LeetCode每日一题）

134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],co

济南java开发,求内推·2025-05-21 03:32

Swift 二分查找实战：精准定位第一个“Bug版本”（LeetCode 278）

LeetCode第278题“第一个错误的版本”就是这个经典问题的简化模型。

网罗开发·2025-05-21 03:29

python实现链表的删除_leetcode的python实现(209) 长度最小的子数组

【长度最小的子数组】题目描述给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。思路1.双指针使用两个指针l和r,指针r先往后扫描，得到前缀和第一次大于目标值s时，指针l再从头开始扫描，

weixin_39540018·2025-05-21 03:26

LeetCode周练Contest-39代码解析（C++）

写在前面：LeetCode这个网站相比不必多说了吧，凡是IT圈子的人应该都知道这个网站，最近开始准备找工作，当然也免不了上去刷刷题，做一做比较经典的编程题，刚好看到LeetCode有个周练，便报名参加。

luuuyi·2025-05-21 03:26

Leetcode 1411/5811 三种颜色涂色的方案数

5811.用三种不同颜色为网格涂色数据规模：1<=m<=5,1<=n<=10001411.给Nx3网格图涂色的方案数数据规模：1<=n<=5000，就相当于5811题中固定m=3看数据规模，应该可以想到是递推关键是递推的阶段不是一块（m,n)，而是一行(n)每行有type种填写方法，使用f[i][type]记录第i行第type种排列方案数量则有递推公式：

闪闪的大海·2025-05-21 01:14

leetcode 每日一题 1931. 用三种不同颜色为网格涂色

题目1931.用三种不同颜色为网格涂色思路先获取列表，上下左右的所有情况。解决一维的问题然后所有一维的问题暴力循环。已知一个一维的解，可以对应其他一维解的列表（用于记忆化搜索）然后使用递归，进行累加代码fromcollectionsimportdefaultdict#用java的思维写的classSolution(object):defcolorTheGrid(self,m,n):mod=10**

sui5yue6_·2025-05-21 00:10

从购物清单到数组乘积：探索除自身外数组的乘积问题｜LeetCode 238 除自身以外数组的乘积

LeetCode238除自身以外数组的乘积点此看全部题解LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）更多干货，请关注公众号【忍者算法】，回复【刷题清单】获取完整题解目录～生活中的算法想象你是一家糕点店的老板

忍者算法·2025-05-20 23:35

滑动窗口与哈希表使用

leecode题目：3.无重复字符的最长子串-力扣（LeetCode）依循滑动窗口的经典思路，首先我先定义左右边框，l=0，r=0，接着就是判断的条件问题，如何才能找到一个符合条件的区间，并统计到最大的区间长度

爱吃拼好饭·2025-05-20 23:32

LeetCode Hot100刷题——轮转数组

56.轮转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99

圈圈编码·2025-05-20 23:02

LeetCode Hot100刷题——除自身以外数组的乘积

238.除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,

圈圈编码·2025-05-20 23:32

leetcode hot100：三、解题思路大全：哈希（两数之和、字母异位词分组、最长连续序列）、双指针（移动零、盛最多水的容器、三数之和、接雨水）

哈希两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。思路不多说，经典题。哈希表存储已经访问过的元素和对应下标，对每次遍历的元素num都去寻找target-num是否在哈希表中，在的话就取出并返回答案，否则的话存入哈希表

shanshandeisu·2025-05-20 20:11

leetcode hot100：二、解题思路大全：堆（数组中的第k个最大元素、前k个高频元素、数据流的中位数）、贪心（买卖股票的最佳时机、跳跃游戏、跳跃游戏Ⅱ、划分字母区间）

因为某大厂的算法没有撕出来，怒而整理该贴。部分题目有AC代码。堆数组中的第k个最大元素给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。思路感觉和堆也没多大关系，当然，可以用堆。但是我选择快排（前k个高频元素面试有考到这个场景题。给你一个整数数组nums和一个整

shanshandeisu·2025-05-20 20:10

代码随想录算法训练营 Day48 单调栈Ⅱ 接雨水Like

单调栈题目42.接雨水-力扣（LeetCode）单调栈解题，因为单调栈适合寻找一侧第一大的元素，我们使用递增栈实现，横向求解栈内存放遍历过的元素（下标）保持栈内数据单调递增（只需更小数据进入）当数据大于栈口时找到了比当前元素右侧大的第一个元素

JK0x07·2025-05-20 20:40

72. 编辑距离

题目来源：LeetCode题目：72.编辑距离-力扣（LeetCode）解题思路：动态规划。

十年一觉尘与土·2025-05-20 08:58

【LeetCode 热题 100】56. 合并区间 —— 一文弄懂排序+遍历经典解法（附Python代码）

题目链接LeetCode56.合并区间一、引言：区间合并，刷题路上的绊脚石？区间类问题是算法面试中常见的经典题型，尤其是“合并区间”问题，考察你对排序、区间重叠判断及边界处理的理解和编码能力。

未名编程·2025-05-20 01:09

(LeetCode 动态规划（基础版）)309. 买卖股票的最佳时机含冷冻期（动态规划dp）

题目：309.买卖股票的最佳时机含冷冻期思路：动态规划dp，时间复杂度为0(n)。细节看注释C++版本：classSolution{public:intmaxProfit(vector&prices){intn=prices.size();vector>f(n+2,vector(2,0));//f[i][0]:指在第i-2天时,没有持有股票的情况下的最大值//f[i][1]:指在第i-2天时,持有

岁忧·2025-05-19 21:41

【LeetCode 热题100】394：字符串解码（详细解析）（Go语言版）

LeetCode热题394：字符串解码（多种方法详解）题目描述394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。

飞川001·2025-05-19 17:44

day4 leetcode-hot100-4（双指针系列1）

283.移动零-力扣（LeetCode）1.最简单的方法（）(1)目的就是将数组中的所有零放到最后，直接创建一个新数组，将所有不是零的值按原顺序保存，而且时间复杂度还是O(N)。

哭焦虑·2025-05-19 15:05

力扣（leetcode）每日一题 2012 数组美丽值求和

2012.数组美丽值求和-力扣（LeetCode）题目给你一个下标从0开始的整数数组nums。

sui5yue6_·2025-05-19 15:05

算法刷题Day9 5.18:leetcode定长滑动窗口3道题，结束定长滑动窗口,用时1h

12.1852.每个子数组的数字种类数1852.每个子数组的数字种类数-力扣（LeetCode）思想找到nums所有长度为k的子数组中不同元素的数量。

爱coding的橙子·2025-05-19 15:32

LeetCode题目：17. 电话号码的字母组合

题目题目链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/题目解析：这道题如果用循环的话，我发现要好多层

程序胖·2025-05-19 15:31

【LeetCode 热题100】17：电话号码的字母组合（详细解析）（Go语言版）

☎️LeetCode17.电话号码的字母组合（回溯+DFS+详解）题目描述给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。

飞川001·2025-05-19 14:27

leetcode hot100刷题日记——1.两数之和

涉及知识点:vector、哈希表vector概念一维vector二维哈希力扣第一题：两数之和[link5](https://leetcode.cn/problems/two-sum/description

姬公子521·2025-05-19 13:47

leetcodehot100刷题记录

hash1.hash映射给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。wp: classSolution{ publicint[]twoSum(int[]nums,inttarget){ Mapmap=newHa

mengnankk·2025-05-19 12:15

leetcodehot100刷题——排序算法总结

排序算法总结冒泡排序介绍步骤（以升序排序为例）算法实现复杂度分析时间复杂度空间复杂度是否为稳定排序：是稳定排序的定义选择排序介绍步骤（以升序排序为例）算法实现复杂度分析时间复杂度空间复杂度是否为稳定排序：否举个栗子！今天先总结这俩，明天接着补~冒泡排序介绍冒泡排序（BubbleSort）是一种简单的比较排序算法，其工作原理类似于气泡在水中上升的过程。它通过重复遍历要排序的列表，比较相邻的两个元素，

姬公子521·2025-05-19 12:43

LeeCode刷题笔记

编程语言基础课|代码随想录LeetCode热题100-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台CSONCodeTop面试题目总结https://leetcode.com/problemset

Livan.Tang·2025-05-19 10:35

【C++】map和set的使用

2.1set和multiset的参考文档2.2set类的介绍2.3set的构造函数和迭代器2.4set的增删查2.5find和erase的使用样例2.6multiset和set的差异2.7两个数组的交集-力扣（LeetCode

孙同学_·2025-05-19 05:25

【LeetCode Hot100 | 每日刷题】螺旋矩阵

54.螺旋矩阵-力扣（LeetCode）题目：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

理想奋斗中·2025-05-18 22:14

Leetcode 3552. Grid Teleportation Traversal

Leetcode3552.GridTeleportationTraversal1.解题思路2.代码实现题目链接：3552.GridTeleportationTraversal1.解题思路这一题的话核心就是一个广度优先遍历

Espresso Macchiato·2025-05-18 21:01

Leetcode 3553. Minimum Weighted Subgraph With the Required Paths II

Leetcode3553.MinimumWeightedSubgraphWiththeRequiredPathsII1.解题思路2.代码实现题目链接：3553.MinimumWeightedSubgraphWiththeRequiredPathsII1