leetcode数据结构与算法第3页

LeetCode面试经典150题|56. 合并区间

以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。按左端点从小到大排序，相同的话再按右端点来排。一开始先放第一个元素到另一个容器里，然后遍历剩下的元素，假如可以跟另一个容器里的尾部元素合并的话，就更新尾部元素，假如不能的话，就放到尾部元素。#incl

程序员阿法·2025-07-25 13:29

Leetcode-2563. 统计公平数对的数目

思路二分查找解题过程首先需要理解：顺序并不影响公平数对的个数。因为满足公平数对条件必然存在先后关系，排序后也并不改变这一点。所以可以先对数组进行排序。排序后才便于用二分查找寻找边界。其次不能二重循环遍历，会超过时间限制，可以选择固定公平数对的一个数，查找符合条件的另一个数。为了避免重复计算，在考虑num[i]的另一个数的时候，只考虑nums[0~i-1]是否符合条件。当固定了nums[i]的时候，

完美的奶酪·2025-07-25 13:28

搞定leetcode面试经典150题之区间

系列博客目录文章目录系列博客目录228.汇总区间56合并区间57.插入区间452.用最少数量的箭引爆气球228.汇总区间链接自己的思路：先排序，然后设置number来知道连续的子区间有几个数字方便后续处理。如果当前数字和前面数字不连续，就把前面数字根据number做处理。classSolution{publicListsummaryRanges(int[]nums){Liststrings=new

·2025-07-25 13:58

LeetCode #841 Keys and Rooms 钥匙和房间

841KeysandRooms钥匙和房间Description:Therearenroomslabeledfrom0ton-1andalltheroomsarelockedexceptforroom0.Yourgoalistovisitalltherooms.However,youcannotenteralockedroomwithouthavingitskey.Whenyouvisitaroom

air_melt·2025-07-25 10:51

LeetCode Hot 100 岛屿数量

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0

·2025-07-24 22:40

LeetCode热题100--121

LeetCode热题100–121.买卖股票的最佳时机题目链接题目类型：贪心、动态规划给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。

8Qi8·2025-07-24 22:36

LeetCode热题100-第4题

题目：283.移动零-力扣（LeetCode）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

养一只小绵羊·2025-07-24 21:05

LeetCode热题100-11题

11.盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：不能倾斜容器。题解：classSolution{public:intmaxArea(vector&height){intn=height.size();if(n

m0_74053517·2025-07-24 21:05

leetcode 407. 接雨水 II

题目：407.接雨水II-力扣（LeetCode）堆+bfs。模拟水流出去的过程。

fks143·2025-07-24 21:04

LeetCode 407：接雨水 II

LeetCode407：接雨水II问题本质：二维空间的边界约束与一维接雨水（仅受左右边界限制）不同，二维接雨水的每个位置受四周最低边界的约束。

·2025-07-24 21:03

数组算法之【合并两个有序数组】

目录LeetCode-88题LeetCode-88题给定两个非递减排序的数组num1和num2，并给出两者的元素个数分别为m和n，合并两个数组，使合并后仍然按非递减排序publicclassSolution

丶小鱼丶·2025-07-24 14:17

Python 入门手札：从 0 到会--第九天Python的模块化编程--模块、包以及常见系统模块和第三方模块总结

（Module）3.模块的分类3.1内置模块（标准库模块）3.1.1.与操作系统交互3.1.2.文件与数据处理3.1.3.正则表达式与文本处理3.1.4.数学与随机数3.1.5.时间与日期3.1.6.数据结构与算法

·2025-07-24 12:06

【2025C卷】华为OD机试九日集训第3期 - 按算法分类，由易到难，提升编程能力和解题技巧

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、双指针第5天、双指针第6天、数据结构map和list第7天、

·2025-07-24 10:56

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

LeetCode.134加油站题目链接加油站题解classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){intcurSum=0;inttargetSum

天天开心(∩_∩)·2025-07-24 07:01

2021-02-13 152. 乘积最大子数组

题目地址https://leetcode-cn.com/problems/maximum-product-subarray/题目描述给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字

止戈学习笔记·2025-07-24 02:20

数据结构与算法-09贪心算法&动态规划

贪心算法&动态规划1贪心算法介绍贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法通常用于解决优化问题，如最小化成本、最大化收益等。然而，贪心算法并不总是能够得到全局最优解，但它具有直观、高效、易于实现等优点，因此在许多实际问题中得到了广泛应用。基本思想贪心算法总是从问题的某一个初始解出发。

阿诚学java·2025-07-23 21:24

代码随想录算法Day35(2)||贪心算法-LeetCode406根据身高重建队列

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）2.根据身高重建队列题目力扣题目链接(opensnewwindow)假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的

·2025-07-23 21:23

算法第26天|贪心算法：用最少数量的箭引爆气球、无重叠区间、划分字母区间

今日总结用最少数量的箭引爆气球题目链接：452.用最少数量的箭引爆气球-力扣（LeetCode）代码随想录整体思路：1、统一度量：将所有区间按照左端点进行排序：用到了二维的sort，在类中需要定义静态成员函数

孟大本事要学习·2025-07-23 21:23

Day1学习心得||Leetcode704,27,977

Part1数组的一些注意点第一天学习的内容是数组，基础的内容就按下不表，浅记一下补上的漏洞1.数组的元素不能删除，只能覆盖乍一看可能比较奇怪，但是仔细思考一下很简单。关注一下数组的本质其实是内存上开辟的一串连续的内存空间。在程序中，只能将内存空间中存储的内容改写，而不能完全去除（即使动态数组也只是释放）。2.二维数组的空间地址依然是连续的（顺序比较像阅读的顺序）tip:虽然还没学过Java，但是先

·2025-07-23 20:22

数据结构与算法----贪心

##贪心算法1.核心思想贪心算法通过每一步的局部最优选择，逐步推导出全局最优解。它的特点是不回溯，即一旦做出选择，就不再修改。2.适用条件贪心算法适用于满足以下两个条件的问题：贪心选择性质：每一步的局部最优选择能够导致全局最优解。最优子结构：问题的最优解包含子问题的最优解。3.贪心算法的证明方法贪心算法的正确性通常需要通过以下方法证明：归纳法：证明每一步的贪心选择都能导致全局最优。交换论证：假设存

王嘉俊925·2025-07-23 20:52

零基础数据结构与算法——第五章：高级算法-贪心算法-基础&示例

5.2贪心算法（GreedyAlgorithm）5.2.1贪心算法的基本概念什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。生活例子：想象你在超市购物，手里有100元钱，想买尽可能多的零食。如果你采用贪心策略，你会怎么做？你可能会先选择最便宜的零食，然后是第二便宜的，以此类推，直到钱用完。这就是一种贪心策略——每次都选择当前看起来最

·2025-07-23 20:22

Leetcode力扣解题记录--第189题（巧思数组翻转）

题目链接：189.轮转数组-力扣（LeetCode）题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。

·2025-07-23 20:21

【LeetCode 1695. 删除子数组的最大得分】解析

目录LeetCode中国站原文原始题目题目描述示例1：示例2：提示：讲解滑动窗口的艺术：寻找无与伦比的“纯净”子数组第一部分：算法思想——可伸缩的“探索边界”1.问题的核心：找到最“值钱”的“纯净”片段

李昊_·2025-07-23 20:19

力扣Leetcode热题100-二分查找解题思路分享

1.搜索插入位置题目如下：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。思路分析与最基本的二分查找算法类似，但是基础的二分查找在找不到值的时候一般情况下返回-1，找到的值返回索引，下面先展示最基本的二分查找的Java代码：publicstaticintbinarySearch(in

花卷321·2025-07-23 20:48

swift5分钟语法速记

群内提供数据结构与算法、底层进阶、swift、逆向、整合面试题等免费资料附上一份收集的各大厂面试题（附答案）!群文件直接获取各大厂面试题又把swift相关语法部分看了一遍，并整理了swift语

开发之家·2025-07-23 19:15

【日志】力扣11.盛水最多的容器

2024.11.15【力扣刷题】11.盛水最多的容器-力扣（LeetCode）intmaxArea(int*height,intheightSize){intmax=0;intV=0;intleft=0

SL.Pacifica·2025-07-23 18:12

Leetcode658. 找到 K 个最接近的元素 -春招冲刺

题目：代码(首刷自解2024年4月8日）：classSolution{public:vectorfindClosestElements(vector&arr,intk,intx){//数组两边指针向中intleft=0,right=arr.size()-1;//k=right+1-leftwhile(right+1-left>k){//比较距离，距离大的移动if(x-arr[left]>arr[r

meeiuliuus·2025-07-23 12:03

Leetcode658. 找到 K 个最接近的元素

一、题目658.找到K个最接近的元素给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|<|b-x|或者|a-x|==|b-x|且a

yy谷莠子·2025-07-23 12:02

leetcode 658. 找到 K 个最接近的元素

leetcode658.找到K个最接近的元素题目描述：给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。

·2025-07-23 12:32

【二分查找】leetcode 658. 找到 K 个最接近的元素

658.找到K个最接近的元素题目描述给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|arr[right]−xx-arr[left]>arr[right]-xx−arr[left]>arr[right]−x，右指针上的元素存入数组，并向右移动；如果右指针已经移动到超过数组arr的长度，

lele_ne·2025-07-23 12:31

Leetcode 658. 找到k个最接近的元素

Leetcode658.找到k个最接近的元素1.问题描述2.思路按照递增序列，找到x应该插入的位置index。以此为中心，向两侧扩展长度为k的空间，该空间内的元素就是我们想要的元素。

皮卡猴·2025-07-23 12:31

LeetCode 25. K 个一组翻转链表 java题解

反转链表进阶版题目https://leetcode-cn.com/problems/reverse-nodes-in-k-group/代码/***Definitionforsingly-linkedlist

·2025-07-23 11:20

LeetCode 1471.数组中的k个最强值

给你一个整数数组arr和一个整数k。设m为数组的中位数，只要满足下述两个前提之一，就可以判定arr[i]的值比arr[j]的值更强：|arr[i]-m|>|arr[j]-m||arr[i]-m|==|arr[j]-m|，且arr[i]>arr[j]请返回由数组中最强的k个值组成的列表。答案可以以任意顺序返回。中位数是一个有序整数列表中处于中间位置的值。形式上，如果列表的长度为n，那么中位数就是该有

吃着火锅x唱着歌·2025-07-23 07:59

LeetCode 633.平方数之和（python题解）

LeetCode633.平方数之和（python题解）题目示例分析题解用到的基础知识计算平方和平方根取整参考题目给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c示例输入:5输出:True

wendong97·2025-07-23 07:28

Leetcode—347. 前 K 个高频元素【中等】（桶排序）

2024每日刷题（178）Leetcode—347.前K个高频元素桶排序实现代码classSolution{public:vectortopKFrequent(vector&<

源代码•宸·2025-07-23 05:48

Leetcode刷题笔记——哈希表篇

Leetcode刷题笔记——哈希表篇一、哈希表在面试中的高频考题第一题：两数之和Leetcode1:两数之和：中等题（详情点击链接见原题）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值

code_lover_forever·2025-07-23 05:18

138. 复制带随机指针的链表

2021-07-22LeetCode每日一题链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/标签：哈希表、链表题目给你一个长度为

秃头哥编程·2025-07-23 03:58

LeetCode 每日一题 2024/10/21-2024/10/27

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录10/21910.最小差值II10/223184.构成整天的下标对数目I10/233185.构成整天的下标对数目II10/243175.找到连续赢K场比赛的第一位玩家10/253180.执行操作可获得的最大总奖励I10/263181.执行操作可获得的最大总奖励II10/27684.冗余连接10/21910.最小差值I

alphaTao·2025-07-23 00:44

leetcode-5. 最长回文子串（c++）

题目：给你一个字符串s，找到s中最长的回文子串。示例：输入：s="babad"输出："bab"、"aba"同样是符合题意的答案。解法1：中心扩散法从每一个位置出发，向两边扩散即可。遇到不是回文的时候结束。例str=acdbbdaa我们需要寻找从第一个b。首先往左寻找与当期位置相同的字符，直到遇到不相等为止。然后往右寻找与当期位置相同的字符，直到遇到不相等为止。最后左右双向扩散，直到左和右不相等。如

应技大学子·2025-07-22 22:31

【c++】leetcode5 最长回文子串

1.题目5.最长回文子串-力扣（LeetCode）2.codeclassSolution{public:stringlongestPalindrome(strings){stringres="";for

·2025-07-22 22:29

java学习day6 + leetcode31 下一个排列

1.消息队列和一些功能P74P75P76基于stream的消息队列单消费模式消费者组P77基于消息队列的异步秒杀下单shift2提及，插入已知笔记P78探店笔记P79查看探店笔记p80点赞功能一人一赞这里也有并发P81点赞排行榜sortedsetset集合的选择redis里面的zsetmybatis改sql排序语句p82好友关注关注和取关p83共同关注redis里的set交集功能解析id集合没看懂

冬夜戏雪·2025-07-22 21:49

java学习 leetcode31 下一个排列

1.排列方法（按照全排列，数组，整数来回转换的思路）packagecom.hmdp.leetcode;importjava.util.

冬夜戏雪·2025-07-22 21:19

【数据结构】详解堆排序当中的topk问题（leetcode例题）

文章目录前言如何理解topk问题代码逻辑代码实现前言Leetcode相关题目：215.数组中的第K个最大元素如何理解topk问题**TopK问题是一个经典的问题，在计算机科学中，它的目标是在一组数据中找到前

ylfxw·2025-07-22 20:17

大学专业科普 | 计算智能、信息学与大数据

计算机基础课程数据结构与算法、计算机网络、操作系统是大数据技术的重要支撑，

鸭鸭鸭进京赶烤·2025-07-22 12:57

2163. 删除元素后和的最小差值

2163.删除元素后和的最小差值题目链接：2163.删除元素后和的最小差值代码如下：//参考链接：https://leetcode.cn/problems/minimum-difference-in-sums-after-removal-of-elements

咔咔咔的·2025-07-22 08:52

104. 二叉树的最大深度

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣

间歇性发呆·2025-07-22 07:24

LeetCode第860题解析

在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。示例1：输入：[5,5,5,10,20]输出：true解释：前3位顾客

·2025-07-22 04:55

深入理解Mysql索引底层数据结构与算法

一.索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构二.索引数据结构1.二叉树2.红黑树3.Hash表4.B-Tree1.叶节点具有相同的深度,叶节点的指针为空2.所有索引元素不重复3.节点中的数据索引从左到右递增排序B-Tree5.B+Tree1.非叶子节点不存储data,可以放更多的索引2.叶子节点包含所有索引字段3.叶子节点用指针连接,提高区间访问的性能(体现在做范围查询的时候)

桑翔·2025-07-22 00:09

【leetcode-字符串】单词搜索 II

【leetcode-字符串】单词搜索II题目：给定一个二维网格board和一个字典中的单词列表words，找出所有同时在二维网格和字典中出现的单词。

程序员小2·2025-07-21 23:54

【力扣】第42题：接雨水

原文链接：42.接雨水-力扣（LeetCode）1、题目解析解读：给定一个数组，使数组的值为高形成柱子，按照短板效应原理能剩多少水。

jstart千语·2025-07-21 18:23

推荐频道

leetcode数据结构与算法