leetcode二分法

数组中等 LeetCode6091. 划分数组使最大差为 K

6091.划分数组使最大差为K描述给你一个整数数组nums和一个整数k。你可以将nums划分成一个或多个子序列，使nums中的每个元素都恰好出现在一个子序列中。在满足每个子序列中最大值和最小值之间的差值最多为k的前提下，返回需要划分的最少子序列数目。子序列本质是一个序列，可以通过删除另一个序列中的某些元素（或者不删除）但不改变剩下元素的顺序得到。classSolution{publicintpar
18阿鲁·2025-06-20 11:49

LeetCode 2875.无线数组的最短子数组

给你一个下标从0开始的数组nums和一个整数target。下标从0开始的数组infinite_nums是通过无限地将nums的元素追加到自己之后生成的。请你从infinite_nums中找出满足元素和等于target的最短子数组，并返回该子数组的长度。如果不存在满足条件的子数组，返回-1。示例1：输入：nums=[1,2,3],target=5输出：2解释：在这个例子中infinite_nums=
吃着火锅x唱着歌·2025-06-20 11:18

【经典算法】LeetCode 215. 数组中的第K个最大元素(Java/C/Python3实现含注释说明,Medium)

个人主页：进朱者赤阿里非典型程序员一枚，记录平平无奇程序员在大厂的打怪升级之路。一起学习Java、大数据、数据结构算法（公众号同名）目录题目描述思路及实现方式一：快速选择排序思路代码实现Java版本C语言版本Python3版本复杂度分析方式二：最小堆（最小优先队列）思路代码实现Java版本C语言版本Python3版本复杂度分析总结相似题目标签(题目类型)：数组题目描述给定整数数组nums和整数k，
进朱者赤·2025-06-20 11:17

【LeetCode】912. 排序数组（中等）

912.排序数组给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1arr[j+1]){swap(arr,j,j+1);}}}}//i和j是一个位置的话，会出错publicvoidswap(int[]arr,inti,intj){arr[i]=ar
晴雪月乔·2025-06-20 11:47

【贪心算法】Leetcode 763. 划分字母区间【中等】

划分字母区间给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”、“defegde”、“hijhklij”。每个字母最多出现
FLGB·2025-06-20 11:15

leetcode 3443. K 次修改后的最大曼哈顿距离 中等

给你一个由字符'N'、'S'、'E'和'W'组成的字符串s，其中s[i]表示在无限网格中的移动操作：'N'：向北移动1个单位。'S'：向南移动1个单位。'E'：向东移动1个单位。'W'：向西移动1个单位。初始时，你位于原点(0,0)。你最多可以修改k个字符为任意四个方向之一。请找出在按顺序执行所有移动操作过程中的任意时刻，所能达到的离原点的最大曼哈顿距离。曼哈顿距离定义为两个坐标点(xi,yi)和
圣保罗的大教堂·2025-06-20 11:15

leetcode 2294. 划分数组使最大差为 K 中等

给你一个整数数组nums和一个整数k。你可以将nums划分成一个或多个子序列，使nums中的每个元素都恰好出现在一个子序列中。在满足每个子序列中最大值和最小值之间的差值最多为k的前提下，返回需要划分的最少子序列数目。子序列本质是一个序列，可以通过删除另一个序列中的某些元素（或者不删除）但不改变剩下元素的顺序得到。示例1：输入：nums=[3,6,1,2,5],k=2输出：2解释：可以将nums划分
·2025-06-20 11:44

C++二分查找

2.二分查找2.1704.二分查找-力扣（LeetCode）给定一个n个元素有序的（升序）整型数组nums和一个目标值t
乾坤未定的黑马·2025-06-20 04:24

【Leetcode面试经典150题】88. 合并两个有序数组-Java

一、题目给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。二、第一
GDJUpUp·2025-06-20 03:18

leetcode_198_打家劫舍

思路：首先定义一个数组对于dp[i]读作1->i能获取的最大利益，第i个房屋只有"偷"和不"偷"两种情况，分别进行讨论"偷":既然"偷"了i那就肯定不能偷i-1了,但是为了使"偷"的尽可能多除了必须不能"偷"的全要"偷",所以得到第一个部分dp[i]=nums[i]+dp[i-2];不"偷":这就很明显了不"偷"那就是前[i-1]个的情况嘛dp[i]=dp[i-1];综上实现公式应为dp[i]=m
c_ceiling·2025-06-20 02:47

LeetCode 面试经典150题 88.合并两个有序数组

题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。思路：从右
爱笑的coder·2025-06-20 02:16

Leetcode 面试150题 88.合并两个有序数组 简单

系列博客目录文章目录系列博客目录88.合并两个有序数组简单示例1:示例2:示例3:解答88.合并两个有序数组简单给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的
醒了就刷牙·2025-06-20 02:45

LeetCode 213.打家劫舍II 动态规划详细解法

213.打家劫舍II213.打家劫舍II题目来源题目分析题目难度题目标签题目限制解题思路核心算法步骤代码实现代码解读性能分析测试用例扩展讨论优化写法其他实现总结213.打家劫舍II题目来源213.打家劫舍II题目分析在这个问题中，房屋排列成一个圆形，小偷不能在同一晚上偷窃相邻的房屋，否则会触发警报。给定一个代表每个房屋存放金额的非负整数数组，我们需要计算小偷在不触动警报装置的情况下，能够偷窃到的最
Lentr0py·2025-06-20 02:15

LeetCode面试150——88合并两个有序数组

LeetCode面试150——88合并两个有序数组题目难度：简单默认优化目标：最小化平均时间复杂度。Python默认为Python3。
沈小农学编程·2025-06-20 02:45

(LeetCode 面试经典 150 题 )88. 合并两个有序数组 （双指针）

题目：88.合并两个有序数组思路：双指针，倒序回填数组nums1，时间复杂度0(n+m)，额外的空间复杂度0(1)。C++版本：classSolution{public:voidmerge(vector&nums1,intm,vector&nums2,intn){inti=m-1;intj=n-1;intk=n+m-1;while(i>=0&&j>=0){if(nums1[i]=0){nums1[
岁忧·2025-06-20 02:45

(LeetCode 面试经典 150 题 ) 27. 移除元素 （双指针）

题目：27.移除元素思路：双指针，时间复杂度0(n)。左指针i左边的都是不等于val的值，右指针j右边都是等于val的值。C++版本：classSolution{public:intremoveElement(vector&nums,intval){inti=0,j=nums.size()-1;while(i<=j){if(nums[i]==val){nums[i]=nums[j];j--;}el
岁忧·2025-06-19 20:56

LeetCode（python）659. 分割数组为连续子序列

来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
柚子山茶花·2025-06-19 19:24

LeetCode 每日一题 1877. 数组中最大数对和的最小值

1877.数组中最大数对和的最小值一个数对(a,b)的数对和等于a+b。最大数对和是一个数对数组中最大的数对和。比方说，如果我们有数对(1,5)，(2,3)和(4,4)，最大数对和为max(1+5,2+3,4+4)=max(6,5,8)=8。给你一个长度为偶数n的数组nums，请你将nums中的元素分成n/2个数对，使得：nums中每个元素恰好在一个数对中，且最大数对和的值最小。请你在最优数对划分
喜欢下雨所以爱上雷震子·2025-06-19 19:54

划分数组并满足最大差限制

题目链接2966.划分数组并满足最大差限制-力扣（LeetCode）解题思路这道题要求我们把给定的整数数组nums划分成多个长度为3的子数组，并且每个子数组中的最大值和最小值的差不能超过整数k。
.wei-upup·2025-06-19 19:22

148. 排序链表

详细题解可参见https://leetcode.cn/problems/sort-lis
zmuy·2025-06-19 19:19

leetcode23-合并K个升序链表

leetcode23思路遍历所有链表收集节点：将每个链表的节点断开其next指针后存入数组对数组进行排序：使用JavaScript的内置sort方法对节点数组按值排序重新连接排序后的节点：遍历排序后的数组
记得早睡~·2025-06-19 18:42

leetcode148. 排序链表

方法1:插入方法进行改进classSolution{publicListNodesortList(ListNodehead){/*想法：设置两个指针first,last分别指向当前有序子链表的头和尾节点；并遍历链表，当遍历到的节点值大于last的值时，就将该节点插入到有序子链表表尾值小于first时，插入到子链表表头，处于二者中间时，就遍历进行插入*/if(head==null)returnnul
I_W_S·2025-06-19 13:02

数据结构算法题——数组

leetcode-1.两数之和leetcode-1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
linjiayina·2025-06-19 11:50

代码随想录算法训练营day26| 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结

|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili构造平衡二叉搜索树！|LeetCode：108.将有序数组转换为二叉搜索树_哔哩哔哩_bilibili普大喜奔！
kuki<__>·2025-06-19 03:29

(补打卡）代码随想录算法训练营day20| 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

|LeetCode：701.二叉搜索树中的插入操作_哔哩哔哩_bilibili调整二叉树的结构最难！|LeetCode：450.删除二叉搜索树中的节点_哔哩哔哩_bilibili终于补完了，嘿嘿。
kuki<__>·2025-06-19 03:59

二叉树中使用深度优先搜索（DFS）的几种经典代码形式总结

DFS在二叉树中运用示例示例1：经典DFS遍历（先序遍历）示例2：DFS+回溯（如路径问题）示例3：DFS判断平衡二叉树（递归+剪枝）示例4：DFS用于路径和为目标值（LeetCode112）示例5：判断是否是相同的树总结
凸头·2025-06-19 03:58

连续字符(华为OD面试手撕真题)

示例1输入：s="leetcode"输出：2解释：子字符串"ee"长度为2，只包含字符'e'。
无限码力·2025-06-19 02:20

每日leetcode

2887.填充缺失值-力扣（LeetCode）题目DataFrameproducts+-------------+--------+|ColumnName|Type|+-------------+---
XiaoyaoCarter·2025-06-19 01:15

每日leetcode

2889.数据重塑：透视-力扣（LeetCode）题目DataFrameweather+-------------+--------+|ColumnName|Type|+-------------+--
XiaoyaoCarter·2025-06-19 01:15

每日leetcode

2883.删去丢失的数据-力扣（LeetCode）题目DataFramestudents+-------------+--------+|ColumnName|Type|+-------------+-
XiaoyaoCarter·2025-06-19 01:45

8.每日LeetCode-笔试题，交替打印数字和字母

代码地址：interview-go:Go高级面试总结问题描述交替打印数字和字母使用两个goroutine交替打印序列，一个goroutine打印数字，另外一个goroutine打印字母，最终效果如下：12AB34CD56EF78GH910IJ1112KL1314MN1516OP1718QR1920ST2122UV2324WX2526YZ2728解题思路问题很简单，使用channel来控制打印的进度
os-lee·2025-06-18 23:58

每日leetcode

1321.餐馆营业额变化增长-力扣（LeetCode）题目表:Customer+---------------+---------+|ColumnName|Type|+---------------+-
XiaoyaoCarter·2025-06-18 22:57

每日leetcode

585.2016年的投资-力扣（LeetCode）题目Insurance表：+-------------+-------+|ColumnName|Type|+-------------+-------+
XiaoyaoCarter·2025-06-18 22:57

leetcode--1828. 统计一个圆中点的数目

题目：给你一个数组points，其中points[i]=[xi,yi]，表示第i个点在二维平面上的坐标。多个点可能会有相同的坐标。同时给你一个数组queries，其中queries[j]=[xj,yj,rj]，表示一个圆心在(xj,yj)且半径为rj的圆。对于每一个查询queries[j]，计算在第j个圆内点的数目。如果一个点在圆的边界上，我们同样认为它在圆内。请你返回一个数组answer，其中a
爱学习的Amelia·2025-06-18 22:56

`算法竞赛题解` LeetCode.6115 统计理想数组的数目

题目链接题目描述给你两个整数n和maxValue，用于描述一个理想数组。对于下标从0开始、长度为n的整数数组arr，如果满足以下条件，则认为该数组是一个理想数组：每个arr[i]都是从1到maxValue范围内的一个值，其中01类似于差分数组.对于一个长度为n,且最后元素为m的理想数组A,其乘积因子为B数组,则有:∏B=m\prod{B}=m∏B=mB[i]=1或m的约数A:[1,2,2,4,12
supimo·2025-06-18 22:55

Leetcode.2338 统计理想数组的数目

题目链接Leetcode.2338统计理想数组的数目Rating：2615题目描述给你两个整数nnn和maxValuemaxValuemaxValue，用于描述一个理想数组。
感觉画质不如…原神·2025-06-18 22:23

Leetcode-713. 乘积小于 K 的子数组

Problem:713.乘积小于K的子数组思路滑动窗口解题过程维护一个窗口[l,r]，代表以r为右端点的满足元素乘积小于k的最长子数组。此时数组长度就是以r为右端点的满足条件的子数组个数。mul记录窗口内容所有元素的乘积。当窗口右移的时候，更新乘积。如果乘积大于等于k，需要左移窗口来缩小乘积。Codec++classSolution{public:intnumSubarrayProductLess
完美的奶酪·2025-06-18 22:53

Leetcode-1234. 替换子串得到平衡字符串

Problem:1234.替换子串得到平衡字符串思路滑动窗口+哈希表+贪心思想复杂度时间复杂度:O(n)空间复杂度:O(1)CodePython3classSolution:defbalancedString(self,s:str)->int:n=len(s)ans=ncnt=Counter(s)target=n/4ifmax(cnt.values())<=target:return0l=0for
完美的奶酪·2025-06-18 22:52

Leetcode-2799. 统计完全子数组的数目

Problem:2799.统计完全子数组的数目思路滑动窗口解题过程首先需要明确数组中的唯一值个数，通过插入集合后统计集合长度得到唯一值个数为k。维护一个窗口[l,r]，遍历右端点。当遍历到r时，通过哈希表对元素进行计数，如果此时哈希表的长度为k，也就意味着包含所有的元素，此时是一个完全子数组。由于子数组越长，越能满足题目要求，所以除了[l,r]，还有[l−1,r],[l−2,r],…,[0,r]都
完美的奶酪·2025-06-18 22:52

Leetcode-930. 和相同的二元子数组

Problem:930.和相同的二元子数组思路滑动窗口解题过程我们可以通过计算和大于等于goal的子数组数目与和大于等于goal+1的子数组数目的差值，来得到和恰好等于goal的子数组数目。Codec++classSolution{public:intat_most(vector&nums,intgoal){intans=0;intn=nums.size();intl=0;intsum=0;for
完美的奶酪·2025-06-18 22:52

Leetcode百题斩-链表

这个专题算是经典中的经典了，从之前的刷题记录就可以看出，一共14题，其中5题之前都刷过。还是本着时间有限的原则，刷过的题看一下之前的记录就自己思考了，专注冲新题首先，和二叉树一样，先构造一个链表节点的数据结构。/*AuthorOwen_Q*/publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=v
Owen_Q·2025-06-18 22:21

338比特位技术

题目链接：https://leetcode.cn/problems/counting-bits/这个题也是让我们找到每个1的个数，也是和上一题找到二进制位1的个数思路大体类似，让n和1去&，每次&之后判断是否为
无敌的暴暴龙666·2025-06-18 18:29

day64—回溯—组合数（LeetCode-77）

题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]提示：1>&ans,vector&comb,int&count,intpos,intn,intk){if(count==k){ans.push_ba
程序员-King.·2025-06-18 12:16

LeetCode 1170.比较字符串最小字母出现频次

题目：定义一个函数f(s)，统计s中（按字典序比较）最小字母的出现频次，其中s是一个非空字符串。例如，若s="dcce"，那么f(s)=2，因为字典序最小字母是"c"，它出现了2次。现在，给你两个字符串数组待查表queries和词汇表words。对于每次查询queries[i]，需统计words中满足f(queries[i])问题。代码：classSolution{publicint[]numSm
爱笑的coder·2025-06-18 12:16

day66—BFS—最短的桥（LeetCode-934）

题目描述给你一个大小为nxn的二元矩阵grid，其中1表示陆地，0表示水域。岛是由四面相连的1形成的一个最大组，即不会与非组内的任何其他1相连。grid中恰好存在两座岛。你可以将任意数量的0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0的最小数目。输入格式一个二维整数数组，输出是一个非负整数，表示需要填海造陆的位置数。Input:[[1,1,1,1,1],[1,0,0,0,1],[1,0
·2025-06-18 12:43

LeetCode 热题 100 —— 岛屿数量(图论) + 找到字符串中所有字母异位词(滑动窗口)

目录438.找到字符串中所有字母异位词中等图论200.岛屿数量中等中等给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p=
程序员合理·2025-06-18 11:36

【LeetCode】 五月打卡-day06

933.最近的请求次数参考大佬的题解：添加链接描述使用队列实现请求时间序列，在构造方法中初始化队列class
王六六同学·2025-06-18 11:05

代码随想录算法训练营第四十四天|LeetCode1143 最长公共子序列、LeetCode1035 不相交的线、LeetCode53 最大子序和、LeetCode392 判断子序列

LeetCode1143最长公共子序列代码随想录题目链接/文章讲解/视频讲解：代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线
weixin_67709152·2025-06-18 08:48

leetcode:504. 七进制数（python3解法，数学相关算法题）

难度：简单给定一个整数num，将其转化为7进制，并以字符串形式输出。示例1:输入:num=100输出:"202"示例2:输入:num=-7输出:"-10"提示：-107str:ifnum==0:return"0"else:a=numnum=abs(num)res=[]whilenum>0:y=num%7res.append(str(y))num=num//7ifa<0:return"-"+"".j
Cold_Air丶·2025-06-18 08:46

代码随想录算法训练营第五十七天| LeetCode 392 判断子序列、LeetCode 115 不同的子序列

1LeetCode392判断子序列题目链接：LeetCode392判断子序列文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划，用相似思路解决复杂问题|LeetCode：392
望仁啊·2025-06-18 08:45
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他