Leetcode数据结构第85页

07-01-自考数据结构（20331）- 排序-内部排序知识点

内部排序算法是数据结构核心内容，主要包括插入类（直接插入、希尔）、交换类（冒泡、快速）、选择类（简单选择、堆）、归并和基数五大类排序方法。

大泽九章·2025-04-06 13:20

蓝桥杯备赛 Day16 单调数据结构

单调栈和单调队列能够动态的维护，还需用1-2两个数组在循环时从单调栈和单调队列中记录答案单调栈要点1.时刻保持内部元素具有单调性质的栈(先进后出),核心是:入栈时逐个删除所有"更差的点",一般可分为单调递减栈、单调递增栈、单调不减栈、单调不增栈，例如要求某个点左侧第一个比它大的点的值(或位置),如下图所示:![[单调栈.png]]最后一个5入栈前要把前面那个5弹出，保证严格单调递减2.单调栈用ST

爱coding的橙子·2025-04-06 11:13

「C/C++」C++ 三大特性之继承

博客主页何曾参静谧的博客文章专栏「C/C++」C/C++程序设计全部专栏「VS」VisualStudio「C/C++」C/C++程序设计「UG/NX」BlockUI集合「Win」Windows程序设计「DSA」数据结构与算法

何曾参静谧·2025-04-06 11:12

LeetCode 热题 100_打家劫舍（83_198_中等_C++）(动态规划)

LeetCode热题100_打家劫舍（83_198）题目描述：输入输出样例：题解：解题思路：思路一（动态规划（一维dp数组））：思路二（动态规划（滚动数组））：代码实现代码实现（思路一（动态规划（一维dp

Dream it possible！·2025-04-06 11:40

Leetcode215.数组中的第k个最大元素（优先队列实现）

题目：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。注意：请使用自然语言、伪代码等描述算法的过程（自然语言必须要有，伪代码可选）。最后分析算法的时间复杂度和空间复杂度。题目要求找到数组中第k大的元素，并且要求时间复杂度为O(n)，这暗示了我们需要采用一种在线

Ccnuu·2025-04-06 11:39

数据结构与算法学习笔记----贪心·Huffman树

数据结构与算法学习笔记----贪心·Huffman树@@author:明月清了个风@@firstpublishtime:2025.4.4ps⭐️Huffman树（哈夫曼树）是一种用于数据压缩的二叉树结构

明月清了个风·2025-04-06 11:38

LeetCode 215. 数组中的第K个最大元素

数组中的第K个最大元素给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。先排序后选择classSolution{public:intfindKthLargest(vector&nums,intk){srand(time(0));returnquickSelect

interstellar-ai·2025-04-06 11:36

leetcode215.数组中的第k个最大元素

思路源于7-2「力扣」第215题：数组中的第K个最大元素基于快速排序思路的一种求解，我们的问题是求解第k个最大的元素，那么也就是排序后数组下标索引在n-k的位置快速排序中我们随机选择一个轴值，左边的元素都小于他，右边的元素都大于他，然后返回这个下标索引（分割点），如果这个分割点恰好是n-k那么这就是最终结果，如果分割点比n-k小那么说明答案应该在右边的区间，反之答案就在左边的区间如果都没找到说明k

ゞ正在缓冲99%…·2025-04-06 10:04

2. 第一个 SAP CDS View 源代码的详细解析：CDS View 和底层自动生成 SQL View 的关系讲解

@AbapCatalog.sqlViewName:'zcs1'CDS全称是CoreDataServices，它是一种数据建模技术，帮助开发者以更直观和高层的方式去描述数据库中所需的数据结构。

汪子熙·2025-04-06 10:00

80.删除有序数组中的重复项 II

题目来源：leetcode题目，网址：80.删除有序数组中的重复项II-力扣（LeetCode）解题思路：双指针遍历，左指针指向已经确定的元素，右指针指向需要遍历的元素。

十年一觉尘与土·2025-04-06 10:57

算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)

更新时间：2025-04-04算法题解目录汇总：算法刷题记录——题解目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个

Allen Wurlitzer·2025-04-06 09:55

大厂算法面试 7 天冲刺：第6天-树与图深度剖析——高频算法面试题 & Java 实战

第6天：树与图深度剖析——高频算法面试题&Java实战一、核心知识概览Overview1.树（Tree）树是一种非线性数据结构，常见于面试中的二叉树（BinaryTree）、二叉搜索树（BST）、N叉树等

工一木子·2025-04-06 09:52

大厂算法面试 7 天冲刺：第4天- 哈希表与堆算法深度解析 - 高频面试题与 Java 实战

第4天：哈希表与堆算法深度解析-高频面试题与Java实战1.哈希表与堆的核心概念1.1哈希表（HashTable）哈希表是一种基于哈希函数实现的键值对存储数据结构，其核心特点是：O(1)平均时间复杂度的插入

工一木子·2025-04-06 09:51

基础算法题6

基础算法题专栏目录岛屿的最大面积单词接龙地图中的最高点火星词典有效三角形的个数将x减到0的最小操作数X的平方根出自身意外数组的乘积只出现一次的数字II外观数列岛屿的最大面积695.岛屿的最大面积-力扣（LeetCode

祁小白2024·2025-04-06 09:21

中等-LeetCode面试题 02.05 链表求和

题目来源：链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例解题思路及代码1.思路思路很简单，每次对链表对应位求和，同时加上上一位的进位，然后记录当前位的值，并记录进位，进行链表下一个对应位置的求和，最后返回一个新的链表。2.代码看看我一开始的代码:varaddTwoNumbers=functi

这个东西不好和你解释，因为我是菜狗·2025-04-06 08:46

数据结构【栈和队列附顺序表应用算法】

栈和队列和顺序表应用算法练习1.栈1.1概念与结构1.2栈的实现2.队列2.1概念与结构2.2队列的实现3.附（顺序表应用算法）3.1移除元素3.2删除有序数组中的重复项3.3合并两个有序数组1.栈1.1概念与结构栈：⼀种特殊的线性表，其只允许在固定的⼀端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另⼀端称为栈底。栈中的数据元素遵守后进先出的原则。压栈：栈的插入操作叫做进栈/压栈

姜行运·2025-04-06 08:13

[转]LevelDB原理探究与代码分析

Value存储系统，它的committer阵容相当强大，基本上是bigtable的原班人马，包括像jeffdean这样的大牛，它的代码合设计非常具有借鉴意义，是一种典型的LSMTree的KV引擎的实现，从它的数据结构来看

黑夜路人（heiyeluren）·2025-04-06 07:41

LevelDB原理探究与代码分析

Value存储系统，它的committer阵容相当强大，基本上是bigtable的原班人马，包括像jeffdean这样的大牛，它的代码合设计非常具有借鉴意义，是一种典型的LSMTree的KV引擎的实现，从它的数据结构来看

jlaij·2025-04-06 07:10

leetcode二叉树刷题调试不方便的解决办法

1.二叉树不易构建在leetcode中刷题时，如果没有会员就需要将代码拷贝到本地的编译器进行调试。但是leetcode中有一类题可谓是毒瘤，那就是二叉树的题。

大筒木老辈子·2025-04-06 07:08

青少年编程与数学 02-016 Python数据结构与算法 01课题、算法

青少年编程与数学02-016Python数据结构与算法01课题、算法一、算法的定义二、算法的设计方法1.分治法2.动态规划法3.贪心算法4.回溯法5.迭代法6.递归法7.枚举法8.分支定界法三、算法的描述方法

明月看潮生·2025-04-06 06:33

leetcode刷题-数组总结（python）

1.二分查找力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此

A_小果子·2025-04-06 04:50

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

一图全解Kafka在zookeeper中的数据结构

该文章可能已过期,已不做勘误并更新,请访问原文地址(持续更新)Kafka中分区副本的分配规则kafka知识图谱：Kafka知识图谱大全kafka管控平台推荐使用滴滴开源的Kafka运维管控平台(戳我呀)更符合国人的操作习惯、更强大的管控能力、更高效的问题定位能力、更便捷的集群运维能力、更专业的资源治理、

石臻臻的杂货铺·2025-04-06 04:19

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

Pascal语言的系统监控

Pascal语言作为一种结构化编程语言，因其简单易学、逻辑清晰和强大的数据结构支持，被广泛应用于教育和科学计算领域。

方瑾瑜·2025-04-06 03:10

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

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

M malloc·2025-04-06 02:33

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

哈希表考题主要涵盖四大类型：1)函数设计类（如除留余数法计算地址，需掌握质数p的选择技巧）；2)冲突处理类（线性探测法要解决堆积现象，链地址法需绘制链表结构）；3)性能分析类（重点计算ASL，理解装填因子α的影响规律）；4)综合应用类（如设计ISBN查询系统，需结合实际问题选择哈希方案）。典型例题包括构造哈希表、计算查找长度、比较不同处理方法的效率等，解题关键在于熟练掌握哈希函数构建、冲突处理实现

大泽九章·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

探索Java设计模式：迭代器模式

在Java编程中，迭代器模式常用于遍历集合、数组等数据结构，实现对数据的高效访问。本文将通过简要介绍、实现示例及实际运用等模块，帮助读者全面掌握迭代器模式及其在Java环境下的应用。

放码过来_·2025-04-05 22:12

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.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。代码随想录此题链接题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示

请叫我Oscar·2025-04-05 22:38

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.1二分查找1.1.1二分查找1.1.2搜索插入位置1.1.3排序数组中查找元素第一和最后一个位置1.1.4x的平方根1.1.5有效的完全平方数1.2快慢指针1.2.1移除元素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螺旋矩阵二、链表2.

csdn_dzh·2025-04-05 22:35

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

在学校学习期间，链表的学习被我忽略了，从今天开始从0学习。classSolution{publicListNoderemoveElements(ListNodehead,intval){if(head.val==val){head=head.next;}for(inti=1;ListNode(i).next==null;i++){if(ListNode(i).next==val){ListNode

Jay_See·2025-04-05 21:05

LeetCode热题100记录-【链表】

链表160.相交链表思考：只要p1和p2不相等就一直在循环里，因为就算都为null也会走到相等记录：需要二刷publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){ListNodep1=headA,p2=headB;while(p1!=p2){if(p1==null){p1=headB;}

爪娃侠·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

C++二叉树递归实现各种遍历

还是因为写作业，就是严蔚敏那版数据结构的作业，这次的文件结构就一个头文件+一个.cpp文件，拉到底能看见两个文件的完整代码。前面就简单复习一下：先复习一下二叉树：二叉树，每个结点最多只能有两棵子树。

罗生意·2025-04-05 19:24

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

Swift实现LRU缓存淘汰算法

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

weixin_34037173·2025-04-05 18:47

Deepseek与PostgreSQL的结合：在关系型数据库中提升搜索性能的前沿探索

传统的关系型数据库，尽管在数据结构和事务管理方面表现优异，但在处理复杂搜索、全文索引等任务时，往往显得力不从心。

荣华富贵8·2025-04-05 18:16

推荐频道

Leetcode数据结构