LeetCode【链表】

leetcode209-长度最小的子数组

leetcode209方法1暴力解法时间复杂度：O(n2)空间复杂度：O(1)使用两层for循环来解答，第一层i表示起始位置，第二层j表示结束位置起始从0开始不断右移，结束位置从i开始向后一直累加，直到和
记得早睡~·2025-04-06 04:50

LeetCode刷题---长度最小的子数组

要点：该题属于滑动窗口类型的题目解法一：暴力破解法使用两层for循环，i为起始位置，j为终止位置，每次j都要遍历到数组最后一个下标，并且逐个累加。当sum大于等于target时，比较获取最小的长度，直至循环结束。代码实现：//暴力破解法intn=nums.length;intlen=Integer.MAX_VALUE;for(inti=0;i=target){len=Math.min(len,j-
肥大毛·2025-04-06 04:50

LeetCode刷题-长度最小的子数组

长度最小的子数组暴力解法：通过遍历所有的子数组找到满足条件的最小子数组。classSolution:defmin(self,s,nums):minLen=len(nums)+1fori,_inenumerate(nums):sum_all=0forj,tmpinenumerate(nums[i:]):sum_all+=tmpifsum_all>=s:minLen=min(minLen,j+1)if
dream or nightmare·2025-04-06 04:49

LeetCode209-长度最小的子数组

题目叙述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums
StudentFzy·2025-04-06 04:49

LeetCode 0209.长度最小的子数组【Go】

长度最小的子数组LeetCode209.长度最小的子数组题目描述给定一个含有n个正整数的数组和一个正整数target。
熠熠晨曦_·2025-04-06 04:17

数组-长度最小的子数组

题目：https://leetcode-cn.com/problems/minimum-size-subarray-sum/长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和
蓦然回首却已人去楼空·2025-04-06 04:17

leetcode数组-长度最小的子数组

题目题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target**。
luckyme_·2025-04-06 04:15

【C++奇遇记】C++中的进阶知识(继承(一))

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2025-04-06 02:33

06-31-自考数据结构（20331）- 查找技术-哈希表例题分析

哈希表考题主要涵盖四大类型：1)函数设计类（如除留余数法计算地址，需掌握质数p的选择技巧）；2)冲突处理类（线性探测法要解决堆积现象，链地址法需绘制链表结构）；3)性能分析类（重点计算ASL，理解装填因子
大泽九章·2025-04-06 01:01

数据结构：二叉树（三）·（重点）

如图所示：链式结构⼆叉树的链式存储结构是指，⽤链表来表⽰⼀棵⼆叉树，即⽤链来指⽰元素的逻辑关系。通常的⽅法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别⽤来给出该结点
神里流~霜灭·2025-04-06 01:29

谈谈常见的数据结构（如数组、链表、栈、队列、哈希表、树、图）及其应用场景

一、数组（Array）定义：连续存储相同类型数据的线性结构，支持随机访问。应用场景：列表渲染、数据缓存、算法处理代码示例：//数组基本操作constarr=[1,2,3,4];arr.push(5);//O(1)平均时间复杂度arr.pop();//O(1)arr.shift();//O(n)不推荐高频使用arr.unshift(0);//O(n)//数组遍历优化//推荐写法（减少属性查找）for
程序员黄同学·2025-04-06 00:24

LeetCode—239.滑动窗口最大值(Sliding Window Maximum)——分析及代码（C++、Java）

LeetCode—239.滑动窗口最大值[SlidingWindowMaximum]——分析及代码[C++、Java]一、题目二、分析及代码1.双向队列（1）思路（2）代码（C++）（3）结果（C++）
江南土豆·2025-04-05 22:09

代码随想录-015-LeetCode206.反转链表

目录前言题目1.翻转链表(双指针法)思路2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2025-04-05 22:38

【随想录6 】环形链表与回文链表总结(带正确性证明)

个人认为链表这部分的算法相对简单，笔试中需要ac，面试需要能说明白为什么这么操作能保证其结果正确性就好了。
尔等同学·2025-04-05 22:37

LeetCode——239.滑动窗口最大值

大佬，牛！！！题目：给你一个数组，然后给你一个大小为k的窗口，窗口从数组的0到k-1开始往右滑动，看一下每次窗口中的最大值。大佬的思路：就是用一个单调队列，但是大佬的队列中存储的是下标。我这里存储的是值。具体思路是：首先定义一个队列，然后存储内容是0到k-1中的最大值以及后面的单调递减的元素。举个例子，如果元素是1、5、4、6、3，那么最大值就是6然后后面的元素要保证递减（不是严格递减）。所以队列
玄昌盛不会编程·2025-04-05 22:37

LeetCode 249 解法揭秘：如何把“abc”和“bcd”分到一组？

LeetCode第249题就正好考了这个点：把所有属于同一个“移位字符串
网罗开发·2025-04-05 22:07

leetcode题解整理---链表

leetcode题解整理---链表本文记录leetcode网站中笔者认为优质的题解（持续更新）题号题目链接题解链接328奇偶链表题解
LeeYJ-cs·2025-04-05 22:06

leetcode——239. 滑动窗口最大值

题目描述给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313
黑桃5200·2025-04-05 22:35

leetcode 239. 滑动窗口最大值

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]6
The August·2025-04-05 22:35

代码随想录 leetcode-数据结构刷题笔记

移除元素1.2.2删除有序数组中的重复项1.2.3移动01.2.4比较含退格的字符串1.2.5有序数组的平方1.3滑动窗口1.3.1长度最小的子数组1.3.2水果成篮1.3.3最小覆盖字串1.4螺旋矩阵二、链表
csdn_dzh·2025-04-05 22:35

LeetCode——203. 移除链表元素 思路以及思考过程

在学校学习期间，链表的学习被我忽略了，从今天开始从0学习。
Jay_See·2025-04-05 21:05

LeetCode热题100记录-【链表】

链表160.相交链表思考：只要p1和p2不相等就一直在循环里，因为就算都为null也会走到相等记录：需要二刷publicclassSolution{publicListNodegetIntersectionNode
爪娃侠·2025-04-05 21:04

Leetcode 680 -- 双指针 | 贪心

题目描述验证回文串思路代码classSolution{public:boolpalindrome(string&s,inti,intj){for(;i=j;}boolvalidPalindrome(strings){inti=0,j=s.size()-1;for(;i
jyyyx的算法博客·2025-04-05 21:34

LeetCode hot 100—分割回文串

题目给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。示例示例1：输入：s="aab"输出：[["a","a","b"],["aa","b"]]示例2：输入：s="a"输出：[["a"]]分析要将字符串s分割成一些子串，使得每个子串都是回文串，并返回所有可能的分割方案，可以使用回溯算法来解决这个问题。回溯算法通过递归的方式尝试所有可能的分割方案，同时利用动态
rigidwill666·2025-04-05 19:20

LRU 缓存机制

LRUCache的常见实现方式是：哈希表+双向链表。那为什么不是哈希表+数组了。因为数组的查找和替换是O(N)级别的，所以需要使用双向链表。
Wu_Candy·2025-04-05 18:48

Swift实现LRU缓存淘汰算法

LRU=LeastRecentlyUsed，最近最少使用使用的数据结构：链表，哈希表使用的编程语言：Swift思路描述：维护一个有序链表（我使用的双向链表）靠近尾部的节点则在时间上越早被访问当有新数据时
weixin_34037173·2025-04-05 18:47

Redis 五种数据类型及底层数据结构详解

目录Redis数据类型概览String类型及底层实现2.1简单动态字符串（SDS）Hash类型及底层实现3.1哈希表（HashTable）3.2压缩列表（Ziplist）List类型及底层实现4.1双向链表
一休哥助手·2025-04-05 18:13

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

题目给你一个下标从0开始、大小为nxn的整数矩阵grid，返回满足Ri行和Cj列相等的行列对(Ri,Cj)的数目。如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。一、代码实现funcequalPairs(grid[][]int)int{n:=len(grid)rowMap:=make(map[string]int)//统计每行的字符串出现次数for_,row:=range
LuckyLay·2025-04-05 18:42

使用 Swift 实现 LRU 缓存淘汰策略

二、为什么用「哈希表+双向链表」功能使用的结构原因快速查找key哈希表(dict)O(1)时间复杂度快速移动元素到头部双向链表O(1)移除/插入节点，无需整体移动元素快速删除最旧元素链表尾部淘汰尾节点指针指向最久未使用项
依旧风轻·2025-04-05 18:10

leetcode刷题：数组-二分查找

704.二分查找-力扣（LeetCode）(leetcode-cn.com)intsearch(int*nums,intnumsSize,inttarget){intleft,right,middle;
qq_46333940·2025-04-05 13:42

leetcode394.字符串解码

classSolution{publicStringdecodeString(Strings){StackkStack=newStackstringBuilderStack=newStack<>();StringBuildercurrentStringBuilder=newStringBuilder();intk=0;for(charch:s.toCharArray()){if(Character
ゞ 正在缓冲99%…·2025-04-05 08:10

LeetCode 75. 颜色分类

链接https://leetcode.cn/probl
fenjijue·2025-04-05 08:09

Leetcode 15 -- 双指针

题目描述三数之和思路参考先不考虑重复的问题。从暴力出发，我们需要使用三重循环，会超速。对于数组循环的优化问题，双指针很常用。双指针（又称为快慢指针）可以将一个二重循环优化为一重，因此我们可以用双指针优化。我们可以以此枚举每一个点作为第一个数，从后面寻找第二个和第三个数。关于去重：首先不管三七二十一，先排序！首先要知道，什么时候会发生重复！参考回溯中树层去重的例子，当一个集合的子集相同的时候，后面就
jyyyx的算法博客·2025-04-05 08:06

Leetcode 33 -- 二分查找 | 归约思想

题目描述搜索旋转排序数组二分的过程就是归约的过程思路来源一个重要的性质：源数组经过旋转之后，会划分为两个递增的数组，我们假设为aaa和bbb一个清晰的思路：这道题和平常二分法查找的不同就在于,把一个有序递增的数组分成了,两个递增的数组,我们需要做的就是判断这个数在哪一个递增的数组中,然后再去用常规的二分法去解决。一个假设：我们一般性的假设源数组被旋转为:[b1,b2,..bm,a1,a2,a3,.
jyyyx的算法博客·2025-04-05 08:05

基于LRU算法的高效缓存管理与Python实现【LRU缓存淘汰策略的原理与应用】

算法的高效缓存管理与Python实现【LRU缓存淘汰策略的原理与应用】1.LRU算法原理1.1数据结构选择2.Python实现2.1基本思路2.2代码实现2.3代码分析2.4复杂度分析3.优化和扩展3.1使用双向链表与哈希表实现
步入烟尘·2025-04-05 01:22

Leetcode. 15.三数之和—2025字节最新面试题

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1
程序员共鸣·2025-04-04 23:38

LeetCode hot 100—最长递增子序列

题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2,
rigidwill666·2025-04-04 22:33

LeetCode hot 100—数据流的中位数

题目中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。例如arr=[2,3]的中位数是(2+3)/2=2.5。实现MedianFinder类:MedianFinder()初始化MedianFinder对象。voidaddNum(intnum)将数据流中的整数num添加到数据结构中。doublefindMedian
rigidwill666·2025-04-04 22:33

深度学习，机器学习所涵盖的100多个基本概念总结

、NLP算法八、强化学习一、基础算法-Hashmap、Trie树-二分查找及其变形-各大排序算法-冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、桶排序-复杂度（最优、最差、平均），稳定性-链表
fpga和matlab·2025-04-04 19:43

oracle拉链表实现原理,数据仓库-拉链表+增量表抽取的实现

所以本篇文章主要解决两个问题1：问题一怎么再HIVE里实现拉链表2：问题二怎么再没有数据更新时间字段的情况下获取增量数据(个人认为这个方式也是一种通用的方式)一：拉链表是什么？使用场景？实现原理？
红茶漫山·2025-04-04 15:17

【八股文】讲讲hashmap的数据结构

jdk1.8之前，hashmap是通过链表+数组的方式实现的jdk1.8中，为了解决因hash冲突导致某个链表长度过长，影响put和get的效率，引入了红黑树为什么用红黑树，而不是二叉树或平衡二叉树在极端情况下
白衣神棍·2025-04-04 15:46

算法设计学习6

实验设备环境：1.微型计算机2.DEVC++(或其他编译软件)实验步骤：任务一：编写算法实现带头结点单链表的就地逆置,即利用原带头结点单链表的结点空间把元素序列a0,al,……,
别来无恙202·2025-04-04 09:35

1.3 斐波那契数列模型：LeetCode 746. 使用最小花费爬楼梯

动态规划解最小花费爬楼梯问题：LeetCode746.使用最小花费爬楼梯1.题目链接LeetCode746.使用最小花费爬楼梯题目要求：给定一个整数数组cost，其中cost[i]是从楼梯第i阶向上爬所需支付的费用
熊峰峰·2025-04-04 09:32

LeetCode第62题_不同路径

LeetCode第62题：不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
@蓝莓果粒茶·2025-04-04 09:02

代码随想录Day31

Day31动态规划part04LeetCode1049.最后一块石头的重量II题目描述有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。
好像也没那么热爱·2025-04-04 08:29

T86分隔链表

思想：借助辅助空间，同时维护两个链表：lowList按原先顺序保存所有val小于x的节点，hightList按原先顺序保存所有val>=x的节点，最后将这两个链表拼接起来即可时间复杂度O(N),空间复杂度
sdccone1·2025-04-04 08:27

【数据结构每日一题】链表——共享后缀

[数据结构习题]链表——共享后缀知识点导航：【数据结构】线性表——顺序存储知识点导航：【数据结构】线性表——链式存储[王道数据结构]习题导航：page41.23page41.23page41.23本节为链表相关的习题题目描述
DAY Ⅰ·2025-04-04 07:51

【LeetCode 热题100】 45. 跳跃游戏 II 的算法思路及python代码

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0int:n=len(nums)maxPos,end,step=0,0,0#初始化最远位置、跳跃边界、跳跃次数foriinrange(n-1):#遍历到倒数第二个元素即可ifmaxPos
pljnb·2025-04-04 07:50

计算机考研408每日一题 day63

数据结构将两个长度分别为len1和len2的升序链表，合并为一个长度为len1+len2的降序列表，釆用归并算法，在最坏情况下，比较操作的次数与___最接近。
Mancuoj·2025-04-04 06:49

数据结构每日一题day11（链表）★★★★★

题目描述：有一个带头结点的单链表L，请设计一个算法查找其第1个数据值为e的结点，若存在则返回指向该结点的指针，若不存在则返回NULL。算法思想：输入检查：若链表为空（仅有头结点），直接返回NULL。
Phoebe鑫·2025-04-04 06:48
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他