Leetcode贪心专题

力扣100题——技巧

只出现一次的数字题目136.只出现一次的数字-力扣（LeetCode）思路这题很有意思，考察的知识点也比较偏，涉及到位运算。
MogulNemenis·2024-09-14 23:30

【数据结构和算法实践-树-LeetCode110-平衡二叉树】

数据结构和算法实践-树-LeetCode110-平衡二叉树题目MyThought代码示例JAVA-8题目给定一个二叉树，判断它是否是平衡二叉树输入：root=[3,9,20,null,null,15,7
NeVeRMoRE_2024·2024-09-14 19:01

leetcode 1071.字符串的最大公因子

思路：模拟因为如果出现这么一个最长的字符串，那么肯定就存在于两个字符串之中，并且是这两个字符串的子集。所以我们就直接在这两个字符串中枚举即可。但是，可能在枚举的时候会有个问题，就是我们如果是从中间截取一小段，然后取匹配，是不是还需要考虑这种情况啊？没必要，因为题目中说是这两个字符串都能由这个子集字符串拼接而成，如果我们从其中一个字符串的中间截取一段，拼接后的字符串不仅匹配不上原字符串，而且也匹配不
是小Y啦·2024-09-14 17:22

12312312

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123
二进制掌控者·2024-09-14 17:21

你知道什么是回调函数吗？

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123
二进制掌控者·2024-09-14 17:51

【刷题】Leetcode1683. Invalid Tweets

QuestionTable:Tweets+----------------+---------+|ColumnName|Type|+----------------+---------+|tweet_id|int||content|varchar|+----------------+---------+tweet_idistheprimarykey(columnwithuniquevalues)f
J_caicaicai·2024-09-14 17:20

Leetcode面试经典150题-221.最大正方形

解法都在代码里，不懂就留言或者私信classSolution{/**本题一看就是典型的动态规划，要找以每个点为右下角的正方形的面积，然后取最大的这个题要注意找规律，我找到的规律如下：1.以第一行为右下角的，因为正方形是边长相同的，所以第一行为右下角最大正方形只能是自己，自己是1就是1，不是1就是02.以第一列为右下角的也是一样。3.以普通位置为右下角的最大正方形，首先看自己是不是1，如果自己不是1
鱼跃鹰飞·2024-09-14 17:49

贪心算法day31|56. 合并区间、738. 单调递增的数字(整数与字符串的转换)、贪心刷题总结

贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals
桃酥403·2024-09-14 17:18

详解贪心算法

贪心算法什么是贪心算法？贪心算法的特点贪心算法的应用场景贪心算法的基本思路贪心算法的经典应用1.活动选择问题2.最小硬币找零问题3.霍夫曼编码问题贪心算法的正确性贪心算法的优缺点总结什么是贪心算法？
凭君语未可·2024-09-14 15:35

【代码随想录Day17】二叉树Part05|练习递归

|LeetCode：654.最大二叉树_哔哩哔哩_bilibili思路和昨天的从中序与后序遍历序列构造二叉树很像，那一题是根节点对数组分割，这一题是最大元素对数组分割。
夜雨翦春韭·2024-09-14 14:01

leetcode--91--解码方法

链接：https://leetcode-cn.c
minningl·2024-09-14 14:35

【Leetcode】581. Shortest Unsorted Continuous Subarray

Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.Youneedtofindtheshortestsuchsubarrayandoutputitsle
云端漫步_b5aa·2024-09-14 12:00

Leetcode.191.Number of 1 Bits

题目给定一个无符号整数,求出其中二进制数中有多个1.Input:11(00000000000000000000000000001011)Output:3思路采用&运算,当(x&(10){intx=1<<i++;if((n&x)==x){n-=x;res++;}}returnres;}总结巧妙使用位运算,掌握位运算的使用场景.
Jimmy木·2024-09-14 12:52

秋干气燥，来一盘水果

樱桃要趁白天吃樱桃，把樱桃沉浸在盐水里除掉里面隐藏的虫，这样才能吃得放心它的颜色和珍珠一样饱满鲜艳的，像血小小的模样，长在同一根节点上成双成对，贪心的人一口吞下我把它们掰开，一个，一个塞进嘴巴而我也并不觉得自己残忍因为我只是个想吃樱桃的人舌尖上能品尝到的甜味多多少少
鹿宥宥·2024-09-14 08:55

LeetCode: 2576. 求出最多标记的下标 排序+双指针，时间复杂度O(n*logn)

2576.求出最多标记的下标today2576求出最多标记的下标题目描述给你一个下标从0开始的整数数组nums。一开始，所有下标都没有被标记。你可以执行以下操作任意次：选择两个互不相同且未标记的下标i和j，满足2*nums[i]nums[right]，则我们需要将right右移一位。直到left或right超出边界条件，我们就找到了所有满足条件的数字对。复杂度分析：时间复杂度为O(nlogn)O(
忍界英雄·2024-09-14 05:59

剑指offer 面试题05. 替换空格

题目描述leetcode地址代码classSolution{public:stringreplaceSpace(strings){stringans="";for(autoe:s){if(e==''){
Hubhub·2024-09-14 05:58

LeetCode 2207. 字符串中最多数目的子字符串

题目链接：力扣https://leetcode-cn.com/problems/maximize-number-of-subsequences-in-a-string/【分析】由于pattern中只有两个字符
Sasakihaise_·2024-09-14 04:25

如何一步步解决 DP 问题

转载自：https://leetcode.com/problems/house-robber/discuss/156523/From-good-to-great.
顽强的猫尾草·2024-09-14 04:33

LeetCode:2398. 预算内的最多机器人数目 双指针+单调队列,时间复杂度O(n)

2398.预算内的最多机器人数目today2398.预算内的最多机器人数目题目描述你有n个机器人，给你两个下标从0开始的整数数组chargeTimes和runningCosts，两者长度都为n。第i个机器人充电时间为chargeTimes[i]单位时间，花费runningCosts[i]单位时间运行。再给你一个整数budget。运行k个机器人总开销是max(chargeTimes)+k*sum(r
忍界英雄·2024-09-14 04:54

python实现leetcode之40. 组合总和 II

解题思路先将candidates排序，数组很短，排序很快然后看最小的元素candidates[0]如果最小的元素大于等于target，就可以停止递归了否则，组合包含两种情况1.有第一项first，然后才是rest的组合2.没有第一项，都是rest的组合40.组合总和II代码cache={}classSolution:defcombinationSum2(self,candidates:List[i
深圳都这么冷·2024-09-14 02:44

【NO.5】LeetCode HOT 100—5. 最长回文子串

文章目录5.最长回文子串解题方法一：动态规划方法二：中心扩展5.最长回文子串5.最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1maxLength){maxLength=j-i+1;index=i
悬浮海·2024-09-14 02:11

一个正经的前端学习 开源 仓库(第1天）

低调务实优秀中国好青年(简介)&&附加答案https://github.com/webVueBlog/Leetcode√-“三十年河东，三十年河西，莫欺少年穷”一个☝️正经的前端学习开源仓库，启发来自淘宝大佬
掘金-我是哪吒·2024-09-14 02:40

5.最长回文子串-力扣(LeetCode)

5.最长回文子串-力扣（LeetCode）题目：中心扩展法:时间复杂度:O(N^2)思路：枚举的是以当前这个字符为中心的回文子串，然后向两边扩，看看最大能扩多大细节：回文串由奇数长度的，也有偶数长度的啊奇数
FindYou.·2024-09-14 01:38

LeetCode笔记：717. 1-bit and 2-bit Characters

问题（Easy）：Wehavetwospecialcharacters.Thefirstcharactercanberepresentedbyonebit0.Thesecondcharactercanberepresentedbytwobits(10or11).Nowgivenastringrepresentedbyseveralbits.Returnwhetherthelastcharacter
Cloudox_·2024-09-13 21:46

Leetcode 56 合并区间

合并区间题目给出一个区间的集合，请合并所有重叠的区间。示例1：输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2：输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。解答思路：首先对输入的区间数组进行排序；接着用两个指针
SunnyQjm·2024-09-13 20:34

2019-01-21

专题30《我能速读增记忆》。学习目标：一、了解人的眼睛接受文字的信息的速度远远落后于人脑思维的速度。了解速读能使眼睛跳跃式扫描、思维快速运转，做到眼看脑记，眼脑同步。
张盼老师·2024-09-13 19:48

LeetCode_sql_day18（1841.联赛信息统计）

描述表:Teams+----------------+---------+|ColumnName|Type|+----------------+---------+|team_id|int||team_name|varchar|+----------------+---------+team_id是该表主键.每一行都包含了一个参加联赛的队伍信息.表:Matches+----------------
Darling_00·2024-09-13 19:00

LeetCode_sql_day04(1280. 学生们参加各科测试的次数)

描述：1280.学生们参加各科测试的次数查询出每个学生参加每一门科目测试的次数，结果按student_id和subject_name排序。查询结构格式如下所示。数据准备：CreatetableIfNotExistsStudents(student_idint,student_namevarchar(20))CreatetableIfNotExistsSubjects(subject_namevar
Darling_00·2024-09-13 19:00

leetcode No518 零钱兑换Ⅱ java

题目给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例1:输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例2:输入:amount=3,coins=[2]输出:0解释:只用面额2的硬币不能凑成总金额3。示例3:输入:amount=10,c
短腿Cat·2024-09-13 18:26

LeetCode之数组/字符串

88.合并两个有序数组classSolution{publicvoidmerge(int[]nums1,intm,int[]nums2,intn){//这个循环将nums2中的元素逐个复制到nums1中从索引m开始的位置for(inti=0;i=nums.length-1){returntrue;}}}//如果遍历结束仍未能跳到最后一个位置，返回falsereturnfalse;}}45.跳跃游戏
星夜孤帆·2024-09-13 17:48

运筹学——图论与最短距离（Python实现）(2)，2024年最新Python高级面试framework

2案例1——贪心算法实现==============2.1旅行商问题（TSP）**旅行商问题(TravelingSalesmanProblem，TSP)**
m0_60575487·2024-09-13 17:16

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

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优
临界点oc·2024-09-13 17:46

LeetCode——363. 矩形区域不超过 K 的最大数值和(Max Sum of Rectangle No Larger Than K)[困难]——分析及代码（Java）

LeetCode——363.矩形区域不超过K的最大数值和[MaxSumofRectangleNoLargerThanK][困难]——分析及代码[Java]一、题目二、分析及代码1.排序+二分查找（1）思路
江南土豆·2024-09-13 16:41

Leetcode363. 矩形区域不超过 K 的最大数值和

Leetcode363.矩形区域不超过K的最大数值和题目思路结果与不足之处新知识自己的代码官方代码题目链接:363.题目描述：给你一个mxn的矩阵matrix和一个整数k，找出并返回矩阵内部矩形区域的不超过
wyyzds·2024-09-13 16:40

【不一样】５月联合主题征文

两位伯乐指定句会有些许不同，作者可自由决定要以哪句话作为开头，完成后将作品投稿至【不一样】专题。
非村·2024-09-13 14:05

leetCode进阶算法题+解析（七十七）

安排工作以达到最大收益题目：有一些工作：difficulty[i]表示第i个工作的难度，profit[i]表示第i个工作的收益。现在我们有一些工人。worker[i]是第i个工人的能力，即该工人只能完成难度小于等于worker[i]的工作。每一个工人都最多只能安排一个工作，但是一个工作可以完成多次。举个例子，如果3个工人都尝试完成一份报酬为1的同样工作，那么总收益为0。我们能得到的最大收益是多少？
唯有努力不欺人丶·2024-09-13 14:20

【Hot100】LeetCode—64. 最小路径和

目录1-思路题目识别动规五部曲2-实现⭐64.最小路径和——题解思路3-ACM实现原题链接：64.最小路径和1-思路题目识别识别1：给一个二维数组grid，每次只能向下或者向右移动一步识别2：求移动到右下角的最小路径和动规五部曲求的是路径的和，与不同路径的区别在于是否加上当前grid[i][j]的值2-实现⭐64.最小路径和——题解思路classSolution{publicintminPathS
山脚ice·2024-09-13 13:25

2018年13月21日日记

结果呢，我自己贪心不足，又问了一家，让别人帮我算半天，价格
晓茂·2024-09-13 11:47

全国离线地图矢量地图矢量数据点线面数据

矢量数据、数据珍贵、谨慎下载同步视频教程：http://www.bigemap.com/video/play2018020621.html专题地图制作视频教程：http://www.bigemap.com
一个比新手旧的新手·2024-09-13 10:38

音视频入门基础：WAV专题（11）——FFmpeg源码中计算WAV音频文件每个packet的pts_time、dts_time的实现

=================================================================音视频入门基础：WAV专题系列文章：音视频入门基础：WAV专题（1）——
cuijiecheng2018·2024-09-13 10:34

【专题】2024跨境出海供应链洞察-更先进供应链报告合集PDF分享（附原数据表）

阅读原文，获取专题报告合集全文，解锁文末408份跨境、出海、供应链相关行业研究报告。在海外消费需求
拓端研究室·2024-09-13 09:27

代码随想录算法训练营第三十九天| 62. 不同路径，63. 不同路径 II

|LeetCode：62.不同路径_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦！快来打卡！
零offer在手·2024-09-13 07:18

二叉树篇--代码随想录算法训练营第十八天| 530.二叉搜索树的最小绝对差 ， 501.二叉搜索树中的众数 ， 236. 二叉树的最近公共祖先，235. 二叉搜索树的最近公共祖先

-力扣（LeetCode）讲解视频：二叉搜索树中，需要掌握如何双指针遍历！
热爱编程的OP·2024-09-13 07:44

2018-11-04

到是写了一首小诗《生日偶感》，以作小记，竟也过了诗专题。附小诗：生日偶感生肖属猴如今却生成了一颗猪的心曾经的跃跃欲试攀登高峰的勇气已在月光下搁浅任由车马从门前疾驰而过
晓风冷月之云水禅心·2024-09-13 06:57

外公的死

在继续乱写前，我想就妈妈写的死亡专题做个回应。很高兴她写了她外公的故事，因为正好我也有我的外公要写。我一直被反复告知：外公是个可敬的人，他是位法学教师，且在捣鼓诗词文字上颇有才华。
emomo·2024-09-13 06:19

Leetcode 盛水最多的容器

算法思路：Explanation:Two-pointertechnique:Startwithtwopointers,oneatthebeginning(left)andoneattheend(right)oftheheightarray.Calculatetheareaformedbetweenthetwoverticallines.Theareaiscalculatedas:Area=(rig
Wils0nEdwards·2024-09-13 05:58

《你是我前半生未寻到的春风》

《你是我前半生未寻到的春风》大地太贪心了总想着天空要满眼都是星星月亮却很知足在没有星星的夜里她也只是挂在天上远远看一眼枯树下的乌鸦就好了而我遇见你的时候哪怕四目相对你只是我寻一生也见不到的春风啊要是我也会贪心就好了你也像月亮好了那样我早点来你等等我我来看你一眼就好了或者你让我牵牵你的手罢了罢了我就远远的看你一眼就好了
雾丞·2024-09-13 04:17

2018-06-15 LeetCode35

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0我的解法由于数组已有序，所以直接进行搜索，不过感觉对于开头和结尾的处
Betrayer丶·2024-09-13 04:35

值得纪念的日子

难道是要投哪个固定的专题才会有消息？因为我昨天的投稿专题比以往有了小调整。翻出最初收到消息的几篇，也没固定专题啊？莫非有什么调整政策了？明天会有个什么结果呢？不会一直没消息吧？
疏林红叶·2024-09-13 04:49

博弈论专题 kuangbin题单（巴什，威佐夫，nim，fib博弈）+SG函数打表

省赛前先练着，回来补完巴什博弈：一堆n个物品两个人来拿，每人至少拿一个，最多拿m个，问最后取完的人win判断条件：n%(m+1)!=0cin>>n>>m;if(n%(m+1)!=0)cout>a>>b;if(a>b)swap(a,b);inttemp=(b-a
我不是手机·2024-09-13 04:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他