Leetcode——贪心

【leetcode】146.LRU 缓存机制 (Java)

题目描述运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键
待别三日·2025-07-28 06:47

LeetCode 146 LRU缓存机制 题解

LeetCode146LRU缓存机制题解运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。
NJU_lemon·2025-07-28 06:15

花花的碎碎念D7

别贪心，我们不可能什么都有。也别灰心，我们不可能什么都没有。
洋葱头花花·2025-07-28 06:38

《哈克贝利·弗恩历险记》

语言描写：表现出吉姆的乐观，也说明他并不贪心，懂得知足。
浩洋_3df1·2025-07-28 05:37

412. Fizz Buzz（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fizz-buzz题目写一个程序，输出从1到n数字的字符串表示。
entre_los_dos·2025-07-28 04:02

leetcode 第一天

今天在看leetcode的第一题自己首先要学的概念是哈希表。哈希表的定义是：哈希表是一种数据结构，这种数据结构是通过关键码值来进行访问。我自己就把它理解成字典，也就是直接根据索引来找到关键字。
w0·2025-07-28 02:34

【优选算法】BFS解决FloodFill算法

目录FloodFill算法简介一、[图像渲染](https://leetcode.cn/problems/flood-fill/description/)二、[岛屿数量](https://leetcode.cn
·2025-07-28 00:33

LeetCode 5. Longest Palindromic Substring(最长回文子串)

思路：有两种1.dpdp[i][j]=1whendp[i+1][j-1]==1&&s[i]==s[j]dp[i][j]=0whendp[i+1][j-1]=0dp[i][i]=1dp[i][i+1]=s[i]==s[j]?1:0;()注意此时要更新start和longestclassSolution{public:/*回环有两种，abba,abaabcd,abc用DP[i][j]=1||0*/st
想学会飞行的阿番·2025-07-27 22:32

leetcode 026 删除排序数组中的重复项

题目给定nums=[0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度5,并且原数组nums的前五个元素被修改为0,1,2,3,4。你不需要考虑数组中超出新长度后面的元素。思路定义两个指针，都指向第二个元素当此元素与之前的相同时，i++；当此元素与之前不相同，将此元素指向另一个指针count,并将count前移返回去重复后的个数核心代码if(nums[i-1]!=nums[i]){nu
多彩海洋·2025-07-27 19:31

告别烦人的“三连发”：我的智能评论系统过滤之旅（1957. 删除字符使字符串变好）

今天，我想和大家分享一个在实际项目中遇到的“小需求”以及我是如何从一道看似简单的算法题——LeetCode1957.删除字符使字符串变好——中找到灵感，并打造出一个健壮又高效的解决方案的。
满分观察网友z·2025-07-27 15:28

Leetcode力扣 MySQL数据库 1532 最近三笔订单

1532最近三笔订单SQL架构CreatetableIfNotExistsCustomers_1532(customer_idint,namevarchar(10));CreatetableIfNotExistsOrders_1532(order_idint,order_datedate,customer_idint,costint);TruncatetableCustomers_1532;ins
ziko-1101·2025-07-27 14:49

Leetcode力扣 MySQL数据库 1393 股票的资本损益

1393股票的资本损益SQL架构CreateTableIfNotExistsStocks_1393(stock_namevarchar(15),operationENUM('Sell','Buy'),operation_dayint,priceint);TruncatetableStocks_1393;insertintoStocks_1393(stock_name,operation,opera
ziko-1101·2025-07-27 14:19

Leetcode力扣 MySQL数据库 1440 计算布尔表达式的值

1440计算布尔表达式的值SQL架构CreateTableIfNotExistsVariables_1440(namevarchar(3),valueint);CreateTableIfNotExistsExpressions_1440(left_operandvarchar(3),operatorENUM('>','','y');insertintoExpressions_1440(left_o
ziko-1101·2025-07-27 14:19

【LeetCode算法题】和为K的子数组

根据题目描述，这是一道关于子数组的算法问题。题目要求从一个整数数组nums中找出所有长度为k的连续子数组，并统计这些子数组中元素和为偶数的子数组数量。题目提供了两个测试用例：用例1：nums=[1,1,1]，k=2，输出：2用例2：nums=[1,2,3]，k=3，输出：2思路问题分析：我们需要从数组nums中提取所有长度为k的连续子数组。对于每个子数组，计算其元素之和，判断和是否为偶数。统计满足
恩比贤AmbitioN·2025-07-27 14:17

滑动窗口（Sliding Window）算法题型全面总结

LeetCode643.子数组最大平均数I2.可变长度窗口（最经典）特点：窗口大小不固定，通过条件动态调整左右
HalvmånEver·2025-07-27 14:16

leetcode 504. Base 7

取余，然后翻转。classSolution{publicStringconvertToBase7(intnum){if(num==0){return"0";}Stringstr="";if(num0){sb.append(num%7);num/=7;}returnstr+sb.reverse().toString();}}
·2025-07-27 07:29

算法训练Day50 | LeetCode123. 买卖股票的最佳时机III（最多买卖2次）；LeetCode188. 买卖股票的最佳时机IV（最多买卖K次）

目录LeetCode123.买卖股票的最佳时机III1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode188.买卖股票的最佳时机IV1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode123
努力学习的牛宁西·2025-07-27 07:58

Leetcode 482. License Key Formatting

ProblemYouaregivenalicensekeyrepresentedasastringsthatconsistsofonlyalphanumericcharactersanddashes.Thestringisseparatedinton+1groupsbyndashes.Youarealsogivenanintegerk.Wewanttoreformatthestringssucht
小白菜又菜·2025-07-27 07:56

Leetcode 506. Relative Ranks

ProblemYouaregivenanintegerarrayscoreofsizen,wherescore[i]isthescoreoftheithathleteinacompetition.Allthescoresareguaranteedtobeunique.Theathletesareplacedbasedontheirscores,wherethe1stplaceathletehast
小白菜又菜·2025-07-27 07:56

leetcode 504. Base 7 七进制数 (简单)

一、题目大意https://leetcode.cn/problems/base-7给定一个整数num，将其转化为7进制，并以字符串形式输出。
okokabcd·2025-07-27 07:55

45. leetcode 504. Base 7

504.Base7Givenaninteger,returnitsbase7stringrepresentation.Example1:Input:100Output:"202"Example2:Input:-7Output:"-10"Note:Theinputwillbeinrangeof[-1e7,1e7].思路：辗转相除法。转载于:https://www.cnblogs.com/vincen
·2025-07-27 07:25

Leetcode 504. Base 7

ProblemGivenanintegernum,returnastringofitsbase7representation.AlgorithmDistinguishbetweenpositiveandnegativevalues,thenstoretheremaindersinreverseorderafterdividingby7.CodeclassSolution:defconvertToB
小白菜又菜·2025-07-27 07:53

【Leetcode】904. Fruit Into Baskets

1用slidingwindow来做：slidingwindow就是维护一个window，最后得到这个window的长度2用collections.Counter来计数，每遍历一下，里面计数加13但当counter里面的个数大于2的时候，需要删除最左边的；当这个数的计数为0时，就删除这个计数
云端漫步_b5aa·2025-07-27 05:07

LeetCode 力扣 第21题解题笔记

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。（1）递归解法L1.val意思是取链表L1的头结点本题可以提炼出一个字问题，假设原问题是L1和L2，并且假设L1的值更小，那么合并L1，L2，就可以做如下考虑：取出头结点L1，解决子问题：合并L1next和L2，L1的next指向子问题的结果就可以了模式识别：子问题和原问题具有相同结构，意思就是说，返
艾伦的自由之翼·2025-07-27 01:05

贪心算法Day3学习心得

今天继续看贪心的题目第一道：1005.K次取反后最大化的数组和-力扣（LeetCode）给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程
Morriser莫·2025-07-26 22:51

leetcode239. Sliding Window Maximum

image返回每个固定长度的滑动窗口最大值组成的数组思路：双端队列，头结点维护当前窗口中的最大值，遍历到每个元素的时候查看该元素是否比双端队列的尾元素大，是的话就一直删除尾元素，直到一个合适的位置然后插入，这样做是为了保证双端队列中的元素是呈单调递减的，保证头元素即是该窗口中的最大值，然后每次查看头元素是否过期来及时更新窗口中的元素即可。publicint[]maxSlidingWindow(in
今天不想掉头发·2025-07-26 22:58

双指针算法介绍及使用（下）

1.leetcode202.快乐数这道题使用的方法是快慢指针，比如说一个数X，那么创建两个变量X1和X2，然后X1每次变化两次，X2变化一次，那么X1和X2肯定会相遇（假如说X不是快乐数，那么X1和X2
啊吧怪不啊吧·2025-07-26 21:06

LeetCode 233：数字 1 的个数

LeetCode233：数字1的个数问题本质：统计数字规律给定整数n，计算[0,n]中所有整数里数字1出现的总次数。直接暴力遍历每个数统计会超时（n可达10^9），需通过数学规律逐位分析。
恣艺·2025-07-26 17:35

【LeetCode 热题 100】22. 括号生成——（解法一）选左括号还是选有括号

Problem:22.括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。文章目录整体思路完整代码时空复杂度时间复杂度：O(C_n)或O(4^n/n^(3/2))空间复杂度：O(n)整体思路这段代码旨在解决一个经典的组合生成问题：括号生成(GenerateParentheses)。问题要求给定一个整数n，生成所有由n对括号组成的、格式正确的括号组合。该算法
·2025-07-26 13:43

2021/02/06 每日一题 可获得的最大点数

LeetCode上可获得的最大点数，也是用滑动窗口，记录下解题思路。
Taec0123·2025-07-26 12:17

《孤注一掷》：贪心，乃万恶之源！

文：邹玉杰律师做一辈子刑辩，防一万人失足……〇1《孤注一掷》目前特别火。还没有正式上映，已经有5个亿的票房，这在国内几乎是一个奇迹般的存在。电影主要根据缅北电信诈骗的真实案例改编，最近国内被骗的人太多，诈骗范围过于猖狂，几乎每个人身边的亲戚朋友都可能被诈骗过。所以很多人感同身受，想教育一下自己，同时教育一下身边人，防止上当受骗。这，或许是这个影片大火的比较重要的原因所在。〇2电影里有句台词，特别好
邹玉杰律师·2025-07-26 08:08

LeetCode Hot 100 - 48. 旋转图像（beats 100%）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-image思路拆分矩阵，一圈一圈旋转矩阵：代码classSolution{public
yimik·2025-07-26 08:35

leetcode hot100【LeetCode 48.旋转图像】java实现

LeetCode48.旋转图像题目描述给定一个nxn的二维矩阵matrix，表示一个图像。请你将该图像顺时针旋转90度。说明：你必须在原地修改输入的二维矩阵。你可以假设矩阵的所有元素将会是整数。
DataCrafter·2025-07-26 08:05

【矩阵专题】Leetcode54.螺旋矩阵（Hot100）

螺旋矩阵一、题目描述给你一个mxn的矩阵matrix，请按照螺旋顺序返回矩阵中的所有元素。示例：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]二、解题思路：模拟“画圈圈”的过程这道题最直接的做法是模拟“从外到内逐层遍历”的过程，也就是四个方向依次遍历：从左到右遍历顶部行从上到下遍历右侧列从右到左遍历底部行从下到上遍历左侧列然后不断
·2025-07-26 08:33

【矩阵专题】Leetcode48.旋转图像（Hot100）

目录旋转矩阵题目描述解题思路第一步：**矩阵转置**第二步：**左右翻转每一行**Java代码实现图示理解时间与空间复杂度分析旋转矩阵题目描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像原地顺时针旋转90度。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]要求必须在原地旋转，也就是说不能使用额外的矩阵。解题思路这
·2025-07-26 07:33

LeetCode：122.买卖股票的最佳时机II

代码随想录LeetCode：122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。
xiaoshiguang3·2025-07-26 07:56

LeetCode_122 买卖股票的最佳时机II

1、题目：买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。2、解题思路实际上就是求两天之间是赚钱还是亏钱，赚钱的话就加到结果里面去。3、代码classSolution{public:intmaxProfit(ve
凛冬将至__·2025-07-26 06:25

leetcode_122 买卖股票的最佳时机II

1.题意给定一个数组，你可以多次的买入和卖出股票。你可以在当天买入然后卖出。求最大的获利。2题解还是没有状态这个概念，所以暴力的解法都没有写出来。主要有两种状态，一是持有股票的最大收益，另一种是不持有股票的最大收益。当持有股票的时候，你可以卖出股票；而在你没有持有股票的时候，你可以买入股票。当然你也可以什么也不做。2.1暴力classSolution{public:voidgetMaxProfit
·2025-07-26 06:24

【c++】leetcode102 二叉树的层序遍历

1.题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。2.解答/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
聿默·2025-07-26 03:36

LeetCode | 0994. Rotting Oranges腐烂的橘子【Python】

LeetCode0994.RottingOranges腐烂的橘子【Easy】【Python】【BFS】ProblemLeetCodeInagivengrid,eachcellcanhaveoneofthreevalues
Wonz·2025-07-26 01:01

链表哑节点基础

文章目录一、哑节点（DummyNode）基础概念1、定义2、优点（作用原理）3、缺点4、类型4、应用场景二、例题应用1、[24.两两交换链表中的节点](https://leetcode.cn/problems
·2025-07-26 01:45

算法训练营day29 贪心算法③ 134. 加油站、135. 分发糖果 、860.柠檬水找零、406.根据身高重建队列

贪心算法的第三篇博客，继续脑筋风暴！
·2025-07-25 20:17

洛谷刷题7.23

P2422良好的感觉-洛谷这题可用贪心+二分来实现，注意一个区间的舒适度是由区间最小值和区间和两个要素决定的，我们要控制变量，从1-n进行遍历，将a[i]作为这个区间的最小值，那么我们希望这个区间和尽可能地大才能让舒适度达到最大
圆头猫爹·2025-07-25 20:43

最长上升子序列问题

2.O()算法：贪心思想：1.用一个b数组记录序列（这个序列不是正确的，只是长度和答案一样）2.遍历a数组，如果ai>b的末尾元素，直接添加进b数组。
·2025-07-25 20:13

2021-09-29

IT1.LeetCode力扣：数组中数字出现的次数2021-09-29（剑指Offer56-I.数组中数字出现的次数）2.《剑指offer》：p275~p278英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2025-07-25 18:02

leetcode.136 single-number 力扣.136 只出现一次的数字 位运算

位运算专题JavaBitOperation-位运算基本概念介绍JavaBitOperation-位运算类型转换leetcodebitoperator位运算入门介绍leetcode002-leetcode
老马啸西风·2025-07-25 17:51

【leetcode】169、Majority Element

翻译找出多数，出现>n/2次的元素。思路Moorevotingalgorithm--每找出两个不同的element，就成对删除即count--，最终剩下的一定就是所求的（多数的元素>n/2）。时间复杂度：O(n)a=["a","c","b","c","a","a","a"]deffind_majory_number(a):count=0foriinrange(len(a)):ifcount==0:
潇湘demi·2025-07-25 15:04

数据结构与算法分析-C++描述 第10章 算法设计技巧（贪心算法之霍夫曼编码）

算法设计技巧一：贪心算法（GreedyAlgorithm）在第9章曾多次遇到贪心算法的应用，如解决单源最短路径的Dijkstra算法，最小生成树的Prim算法，最小生成树的Kruskal算法。
qq_37172182·2025-07-25 14:38

零基础数据结构与算法——第五章：高级算法-贪心算法-分数背包&霍夫曼编码

5.2.2经典贪心算法问题（下）分数背包问题问题描述：有n个物品，每个物品有重量和价值。现在有一个容量为W的背包，每个物品可以取部分，求解如何选择物品放入背包，使得背包中物品的总价值最大。
qqxhb·2025-07-25 14:33

LeetCode 633.平方数之和

给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c。示例1：输入：c=5输出：true解释：1*1+2*2=5示例2：输入：c=3输出：false提示：0c-right*right){--right;}else{returntrue;}}returnfalse;}};此算法时间复杂度为O(c\sqrt{c}c)，空间复杂度为O(1)。
吃着火锅x唱着歌·2025-07-25 13:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他