leetcode二分法

【从零开始的LeetCode-算法】3285. 找到稳定山的下标

有n座山排成一列，每座山都有一个高度。给你一个整数数组height，其中height[i]表示第i座山的高度，再给你一个整数threshold。对于下标不为0的一座山，如果它左侧相邻的山的高度严格大于threshold，那么我们称它是稳定的。我们定义下标为0的山不是稳定的。请你返回一个数组，包含所有稳定山的下标，你可以以任意顺序返回下标数组。示例1：输入：height=[1,2,3,4,5],th

九圣残炎·2025-01-26 21:43

【LeetCode刷题日记】常用算法基础和理解及运用_leecode刷题知识点讲解

{根据迭代表达式，由旧值计算出新值；新值取代旧值，为下一次迭代做准备；}迭代的经典例子1.斐波那契数列（没错，又是我）2.汉诺塔问题（这不巧了么）3.背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态

2401_89791282·2025-01-26 20:07

字符串 5. 实现 strStr() （KMP算法初探）

字符串5.实现strStr()（KMP算法初探）28.找出字符串中第一个匹配项的下标-力扣（LeetCode）代码随想录难度3-简单（但是个人觉得用KMP算法解决并不简单）（可以直接拉到最后看KMP算法的

Mophead_Zarathustra·2025-01-26 19:28

leetcode——搜索二维矩阵II（java）

编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=

gentle_ice·2025-01-26 19:57

【Leetcode 热题 100】300. 最长递增子序列

问题背景给你一个整数数组numsnumsnums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7][3,6,2,7][3,6,2,7]是数组[0,3,1,6,2,2,7][0,3,1,6,2,2,7][0,3,1,6,2,2,7]的子序列。数据约束1≤nums.length≤25001\lenums.len

冠位观测者·2025-01-26 18:25

数据结构与算法之哈希表: LeetCode 217. 存在重复元素 (Ts版)

存在重复元素https://leetcode.cn/problems/contains-duplicate/description/描述给你一个整数数组nums。

Wang's Blog·2025-01-26 17:13

【Leetcode 每日一题】40. 组合总和 II

问题背景给定一个候选人编号的集合candidatescandidatescandidates和一个目标数targettargettarget，找出candidatescandidatescandidates中所有可以使数字和为targettargettarget的组合。candidatescandidatescandidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。数

冠位观测者·2025-01-26 15:02

代码随想录算法训练营第七天 | LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字

代码随想录算法训练营第七天|LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字01-1LeetCode344.反转字符串相关资源题目链接：反转字符串文章讲解

ORIPID·2025-01-26 15:31

2022-12-5 leetcode与蓝桥刷题情况

一、leetcode题目1.奇怪的打印机题目描述有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由同一个字符组成的序列。每次可以在从起始到结束的任意位置打印新字符，并且会覆盖掉原来已有的字符。

MoYu1419·2025-01-26 15:00

[LeetCode] 哈希表 I — 242#有效的字母异位词 | 349#两个数组的交集 | 202#快乐数 | 1#两数之和

哈希表基础知识常见的哈希结构数组242#有效的字母异位词Set基础语句349#两个数组的交集202#快乐数Map基础语句1#两数之和基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数：将key映射到哈希表上的索引index=hashFunction(key)=(hashCode(key)%tableSize)modtab

miilue·2025-01-26 15:59

[LeetCode] 哈希表完整版 — 哈希数组 | Set | Map

哈希表基础知识常见的哈希结构数组242#有效的字母异位词383#赎金信Set基础语句349#两个数组的交集202#快乐数15#三数之和18#四数之和Map基础语句1#两数之和454#四数相加II基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数：将key映射到哈希表上的索引index=hashFunction(key)=

miilue·2025-01-26 15:59

数据结构与算法之递归: LeetCode 51. N 皇后 (Ts版)

N皇后https://leetcode.cn/problems/permutations-ii/description/描述按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子n皇后问题研究的是如何将

Wang's Blog·2025-01-26 14:21

Leetcode 1231: 分享巧克力 Divide Chocolate

中文描述：你有一个由一些小块组成的巧克力棒。每一小块都有它自己的甜度，由数组sweetness给出。你想要和你的K个朋友分享巧克力，所以你开始切K次把巧克力切成K+1大块，每一大块都由一些连续的小块组成。孔融让梨，你会吃掉那块甜度最少的，然后把其他的分给你的朋友。设计算法优化切巧克力的方法，找出你能得到的最大甜度。题目描述：Youhaveonechocolatebarthatconsistsofs

TTLeoH·2025-01-26 13:45

leetcode:279.完全平方数

279.完全平方数来源：力扣（LeetCode）链接:https://leetcode.cn/problems/perfect-squares/给你一个整数n，返回和为n的完全平方数的最少数量。

uncle_ll·2025-01-26 13:44

【Leetcode刷题记录】2944.购买水果需要的最少金币数

2944.购买水果需要的最少金币数给你一个下标从1开始的整数数组prices，其中prices[i]表示你购买第i个水果需要花费的金币数目。水果超市有如下促销活动：如果你花费prices[i]购买了下标为i的水果，那么你可以免费获得下标范围在[i+1,i+i]的水果。注意，即使你可以免费获得水果j，你仍然可以花费prices[j]个金币去购买它以获得它的奖励。请你返回获得所有水果所需要的最少金币数

钓一朵雪·2025-01-26 12:10

【数据结构】_顺序表经典算法OJ（力扣版）

目录1.移除元素1.1题目描述及链接1.2解题思路1.3程序2.合并两个有序数组1.1原题链接及题目描述1.2解题思路1.3程序1.移除元素1.1题目描述及链接原题链接：27.移除元素-力扣（LeetCode

_周游·2025-01-26 12:10

【力扣每日一题】LeetCode 2412: 完成所有交易的初始最少钱数

LeetCode2412:完成所有交易的初始最少钱数题目解析问题描述给定一个二维数组transactions，每个元素transactions[i]=[costi,cashbacki]表示一个交易。

迪小莫学AI·2025-01-26 11:34

leetcode——两数相加（java）

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9,9

gentle_ice·2025-01-26 10:25

dfs专题五：FloodFill算法

1.图像渲染link:733.图像渲染-力扣（LeetCode）codeclassSolution{public:intprev;vector>floodFill(vector>&image,intsr

lisanndesu·2025-01-26 00:01

专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列

dfs解决全排列&子集1.全排列link:46.全排列-力扣（LeetCode）全局变量+回溯codeclassSolution{public:vector>ans;vectorcur;vectorused

lisanndesu·2025-01-26 00:53

leetCode热门100题——3.最长连续序列

目录题目描述分析方法：从最小数开始遍历思路代码时间复杂度题目描述给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1

Bin二叉·2025-01-25 22:38

leetcode搜索系列

BFS1.计算在网格中从原点到特定点的最短路径长度2.组成整数的最小平方数数量3.最短单词路径DFS1.查找最大的连通面积2.矩阵中的连通分量数目3.好友关系的连通分量数目4.填充封闭区域5.能到达的太平洋和大西洋的区域Backtracking1.数字键盘组合2.IP地址划分3.在矩阵中寻找字符串4.输出二叉树中所有从根到叶子的路径5.排列6.含有相同元素求排列7.组合8.组合求和9.含有相同元素

页图·2025-01-25 20:29

【力扣Hot 100】链表1

https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_statement.png题目数据保证整个链式结构中不存在环

SharkWeek.·2025-01-25 20:25

【Leetcode 每日一题】2412. 完成所有交易的初始最少钱数

问题背景给你一个下标从000开始的二维整数数组transactionstransactionstransactions，其中transactions[i]=[costi,cashbacki]transactions[i]=[cost_i,cashback_i]transactions[i]=[costi,cashbacki]。数组描述了若干笔交易。其中每笔交易必须以某种顺序恰好完成一次。在任意一个

冠位观测者·2025-01-25 20:54

leetcode1371.每个元音包含偶数次的最长子字符串(中等)

思路：当前aoeiu的个数的奇偶，减去该奇偶性之前首次出现的位置即为当前下标结尾满足条件的最长长度具体实现：int（大于5位）来记录每个字符出现的奇偶性。flag^(1pos(32,INT_MAX);//记录32种状态首次出现的位置intstatus=0,ans=0;auton=s.size();pos[0]=-1;//5个元音都没出现的第一个位置是-1for(inti=0;i

重you小垃·2025-01-25 16:57

LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts

青日五月·2025-01-25 16:26

两数相加【力扣：中等难度】

title:两数相加【力扣:中等难度】tags:LeetCode题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

牛哄哄的柯南·2025-01-25 16:56

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数

悬浮海·2025-01-25 16:54

Java力扣题解：169 多数元素——投票法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。

早起之王·2025-01-25 16:53

LeetCode 3090.每个字符最多出现两次的最长子字符串

题目：给你一个字符串s，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的最大长度。思路：用一个数组代替hashset记录字符出现次数代码：classSolution{publicintmaximumLengthSubstring(Strings){char[]ch=s.toCharArray();intans=0;int[]record=newint[26];intleft=0;f

爱笑的coder·2025-01-25 16:53

leetcode_字符串 14.最长公共前缀函数

14.编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回空字符串“”1.startswith()方法调用Python内置的startwith()方法，用于检查字符串是否以指定的子字符串开头语法：str.startswith(prefix[,start[,end]])prefix：指定要检查的开头子字符串，可以是一个字符串或包含多个字符串的元组。start（可选）：起始检查的位置（

MiyamiKK57·2025-01-25 15:19

LeetCode 21. 合并两个有序链表链表合并 Java实现

21.合并两个有序链表21.合并两个有序链表题目来源题目分析题目难度题目标签题目限制解题思路思路：核心算法步骤迭代法代码实现代码解读性能分析复杂度结果测试用例扩展讨论优化写法其他实现总结21.合并两个有序链表题目来源21.合并两个有序链表题目分析将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。题目难度难度：简单题目标签标签：链表题目限制两个链表的节点数目

Lentr0py·2025-01-25 15:49

leetcode 3090. 每个字符最多出现两次的最长子字符串

题目如下数据范围观察数据范围发现s最长也就100也就是说O(n^2)的暴力法的时间复杂度也是可以接受的。不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。那么滑动窗口是如何把时间复杂度优化成O(n)的呢？暴力法如下for(inti=0;imap;intn=s.size();if(n==0)return0;intmax1=1;intj=0;for(inti=0;i

萌の鱼·2025-01-25 15:18

leetcode_链表 21.合并两个有序链表

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：定义一个哑节点（dummynode），哑节点是一个初始的虚拟节点，它不存储有效值，只是方便操作，定义一个指针current指向哑节点，用于构建新链表。遍历两个链表，使用两个指针p1和p2分别指向list1和list2的头部，并比较p1.val和p2.val，将较小值的节点连接到c

MiyamiKK57·2025-01-25 15:47

动态规划详解-最小路径和问题【python】

会一些的技术：数据分析、算法、SQL、大数据相关、python欢迎加入社区：码上找工作作者专栏每日更新：LeetCode解锁1000题:打怪升级之旅python数据分析可视化：企业实战案例备注说明：方便大家阅读

数据分析螺丝钉·2025-01-25 03:20

单值二叉树（C语言详解版）

一、摘要今天要讲的是leetcode单值二叉树，这里用到的C语言，主要提供的是思路，大家看了我的思路之后可以点击链接自己试一下。

扶我起来我还能再做一题·2025-01-24 20:03

LeetCode刷题day19——贪心

LeetCode刷题day19——贪心55.跳跃游戏分析：45.跳跃游戏Ⅱ分析：452.用最少数量的箭引爆气球分析：**总结**55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。

Jessie_waverider·2025-01-24 17:03

LeetCode刷题day18——贪心

LeetCode刷题day18——贪心135.分发糖果分析：406.根据身高重建队列分析：`for(auto&p:people)`昨天写了一道，今天写了一道，都有思路，却不能全整对。

Jessie_waverider·2025-01-24 17:33

【Day24 LeetCode】贪心Ⅱ

一、贪心Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做，每天有两个状态，持有股票和非持有股票，每次计算这两个状态下的最优值。classSolution{public:intmaxProfit(vector&prices){//表示当前没有/有股票的两个状态intdp0=0,dp1=-prices[0];for(inti=1;i&prices){intans=0;for(inti=1

银河梦想家·2025-01-24 17:03

【Day26 LeetCode】贪心Ⅳ

一、贪心1、用最少数量的箭引爆气球452对右区间进行排序，然后判断其它区间是否与该区间有重叠。classSolution{staticboolcmp(vector&a,vector&b){returna[1]>&points){//对右区间进行排序sort(points.begin(),points.end(),cmp);intpre=points[0][1],ans=1;for(autopoin

银河梦想家·2025-01-24 17:03

【Day1 Leetcode 】二分查找和双指针

一、二分查找1.1二分查找704这题比较简单，是二分查找的入门题，主要是要注意二分区间的写法，我个人是比较喜欢左闭右闭的写法。代码如下：classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(lefttarget)right=mid-1;elseleft=mid+1;}ret

银河梦想家·2025-01-24 17:33

【LeetCode每日一题】 LeetCode 151.反转字符串中的单词

LeetCode151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。

DataCrafter·2025-01-24 13:33

【LeetCode 刷题】二叉树-广度优先遍历

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。文章目录102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度102.二叉树的层序

Bran_Liu·2025-01-24 12:56

LeetCode ：134.加油站

代码随想录LeetCode：134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。

xiaoshiguang3·2025-01-24 01:57

链表 7. 环形链表II

链表7.环形链表II142.环形链表II-力扣（LeetCode）代码随想录难度2-中等放弃分析。直接看代码随想录的解析，比较详细且透彻。要点理解：整体分为两部分。快慢指针追赶，以判定是否有环。

zarathustra000·2025-01-24 00:22

LeetCode--33. 搜索旋转排序数组【直接二分】

LeetCode-33.搜索旋转排序数组前言关于这道题，我最开始想把这个旋转数组还原回去，但是后来发现没有那么麻烦，直接二分即可，重点在于关于当前区间的有序判断，故来写一份题解来分享一下。

Rinai_R·2025-01-23 17:01

leetcode206-反转链表

leetcode206思路考虑使用双指针的方式来进行反转，定义一个pre指针，指向需要反转的位置，cur指针代表当前位置，一层层进行反转，中间需要一个临时指针也就是代码中的node，因为一旦反转，之前的链路就断开了

记得早睡~·2025-01-23 12:25

LeetCode hot 热题100 对称二叉树

classSolution{public:boolisSymmetric(TreeNode*root){returncheak(root->left,root->right);}private:boolcheak(TreeNode*left,TreeNode*right){if(left==nullptr&&right==nullptr)returntrue;if(left==nullptr||r

篮l球场·2025-01-23 11:53

leetcode763.划分字母区间

标签：哈希表合并区间给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadefegdehijhklij"输出：[9,7,8]示例2：输入：s="eccbbbbdec"输出：[10]思路：遍历字符串，得到每个字母第一

努力d小白·2025-01-23 11:21

【Day23 LeetCode】贪心算法题

一、贪心算法贪心没有套路，只有碰运气（bushi），举反例看看是否可行，（运气好）刚好贪心策略的局部最优就是全局最优。1、分发饼干455思路：按照孩子的胃口从小到大的顺序依次满足每个孩子，对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(

银河梦想家·2025-01-23 10:47

推荐频道