leetcode力扣

LeetCode 1447. 最简分数题解

1447.最简分数题解题目来源：1447.最简分数2022.02.10每日一题本题大意是求解最简分数，即判断两个数字是否有非1的公因数如果没有则i/ji/ji/j是最简分数，反之则不是有以下几种常见的求解公因数的方法辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于
小明不要写Bug·2025-03-12 11:05

C++ 二叉搜索树代码

代码一，对应力扣恢复二叉搜索树，代码见下/***Definitionforabinarytreenode.
qq_43355454·2025-03-12 11:05

【算法day7】 Z 字形变换 （O2算法思路整理）

Z字形变换，算法思路整理https://leetcode.cn/problems/zigzag-conversion/将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。
舔甜歌姬的EGUMI LEGACY·2025-03-12 11:04

LeetCode 1447.最简分数

给你一个整数n，请你返回所有0到1之间（不包括0和1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。示例1：输入：n=2输出：["1/2"]解释："1/2"是唯一一个分母小于等于2的最简分数。示例2：输入：n=3输出：["1/2","1/3","2/3"]示例3：输入：n=4输出：["1/2","1/3","1/4","2/3","3/4"]解释："2/4"不是最简分数，因为它可以化简为"
多喝氧烷_·2025-03-12 11:32

【LeetCode1447.最简分数】从最简分数到辗转相除法的证明及算法实现

LeetCode1447-辗转相除法LeetCode1447.最简分数题目分析知识点总结辗转相除法数字转字符串Go代码实现LeetCode1447.最简分数给你一个整数nnn，请你返回所有000到111
Lf_MrF·2025-03-12 11:00

LeetCode 1447 最简分数[枚举] HERODING的LeetCode之路

解题思路：解决该问题一个非常简单的方法是枚举法，通过枚举所有符合条件的分数求得最后的集合，这里需要用到辗转相除法，以达到最简分数，而且通过这种方法不会重复。枚举所有的分母和分子，判断分子分母是否互质，然后放入ans数组中，代码如下：intgcd(inta,intb){returna%b==0?b:gcd(b,a%b);}classSolution{public:vectorsimplifiedFr
HERODING77·2025-03-12 10:30

LeetCode 1447 最简分数

0到1之间的最简分数求解（Java实现）一、题目描述给定整数n，返回所有满足以下条件的分数：数值在(0,1)区间内（不包含0和1）分母小于等于n最简分数（分子分母互质）示例：输入n=4，输出["1/2","1/3","1/4","2/3","3/4"]二、核心思路分析1.数学本质最简分数的核心条件是分子与分母互质（最大公约数GCD为1）。遍历所有可能的分母d（2≤d≤n），对每个分母遍历分子n（1
雾月55·2025-03-12 10:29

LeetCode第78题_子集

LeetCode第78题：子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。
@蓝莓果粒茶·2025-03-12 06:59

力扣：2012.数组美丽值求和

给你一个下标从0开始的整数数组nums。对于每个下标i（1&nums){intn=nums.size();if(nleft_max(n,0);vectorright_min(n,0);//填充left_max数组left_max[0]=nums[0];for(inti=1;i=0;--i){right_min[i]=min(right_min[i+1],nums[i]);}intresult=0;
林澹澹·2025-03-12 03:02

力扣：找到一个数字的 K 美丽值（C++）

一个整数num的k美丽值定义为num中符合以下条件的子字符串数目：子字符串长度为k。子字符串能整除num。给你整数num和k，请你返回num的k美丽值。注意：允许有前缀0。0不能整除任何值。一个子字符串是一个字符串里的连续一段字符序列。示例1：输入：num=240,k=2输出：2解释：以下是num里长度为k的子字符串：-"240"中的"24"：24能整除240。-"240"中的"40"：40能整除
林澹澹·2025-03-12 03:31

【leetcode hot 100 25】K个一组翻转链表

解法一：先计算链表的总个数。根据节点总数和当前处理的节点个数进行判断。classSolution{publicListNodereverseKGroup(ListNodehead,intk){ListNodereverse=newListNode();reverse.next=null;ListNodecurr_reverse=reverse;//计算链表总数intnum=0;ListNodecu
longii11·2025-03-12 03:01

Day7 25/2/20 THU

【一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解（马士兵）】https://www.bilibili.com
给bug两拳·2025-03-12 03:28

【力扣hot100】刷题笔记Day13

继续二叉树543.二叉树的直径-力扣（LeetCode）递归后序classSolution:defdiameterOfBinaryTree(self,root:Optional[TreeNode])->
小涛44·2025-03-12 02:21

python-leetcode-删掉一个元素以后全为 1 的最长子数组

1493.删掉一个元素以后全为1的最长子数组-力扣（LeetCode）可以使用滑动窗口的方式来解决这个问题。
Joyner2018·2025-03-12 00:09

28.代码随想录算法训练营第二十八天|122. 买卖股票的最佳时机 II，55. 跳跃游戏，45. 跳跃游戏 II，1005. K 次取反后最大化的数组和

28.代码随想录算法训练营第二十八天|122.买卖股票的最佳时机II，55.跳跃游戏，45.跳跃游戏II，1005.K次取反后最大化的数组和122.买卖股票的最佳时机II-力扣（LeetCode）给你一个整数数组
白鹭鸣鸣！·2025-03-12 00:08

leetcode 15.三数之和-详细注释（哈希法，双指针法）

15.三数之和-力扣（LeetCode）给定一个数组=[a,b,c,d,e,...]，找到满足a+b+c=0的三元组{a,b,c}。首先明确遇到一道编程题的解题思路。
kon-kon·2025-03-12 00:59

力扣-数组-34 在排序数组中查找元素的第一个和最后一个位置

思路和时间复杂度思路：先找到中间数，如果没找到就返回{-1，-1}，如果找到了就以当前节点为中点，向两边扩时间复杂度：代码classSolution{public:vectorsearchRange(vector&nums,inttarget){vectorres;if(nums.size()==0)return{-1,-1};//左闭右开intleft=0,right=nums.size();i
夏末秋也凉·2025-03-11 23:26

代码随想录|二叉树|06翻转二叉树

leetcode:226.翻转二叉树-力扣（LeetCode）题目翻转一棵二叉树。思路整棵树以root节点所处的中轴线为轴进行翻转，我们需要做的就是翻转每一个节点的左右孩子。
Paper Clouds·2025-03-11 23:20

Python实现链表反转：迭代与递归双解法详解

初始值是None的原因：关键步骤图解2.2递归法实现递归法中要设置head.next=None的原因递归过程拆解三、方法对比与选择建议一、问题描述链表反转是数据结构中的基础算法问题，常见于面试和算法题库（如LeetCode
达不溜先生 ୧⍢⃝୨·2025-03-11 21:07

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：2356.每位教师所教授的科目种类的数量表:Teacher±------------±-----+|ColumnName|Type|±------------±-----+|teacher_id|int||subject_id|int||dept_id|int|±------------±-----+在SQL中，(subject_id,dept_id)是该表的主键。该表中的每一行都表示带有t
我想吃烤肉肉·2025-03-11 17:39

LeetCode hot 100—二叉树的层序遍历

题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]分析二叉树的层序遍历可以借助队列来实现。层序遍历的核心思路是从根节点开始，依次访问每一层的节点，并且从左到
rigidwill666·2025-03-11 16:32

【贪心算法2】

力扣122.买卖股票最佳时机Ⅱ链接:link思路要求最大利润，可以分解成子问题求解，在最低价格买入，最高价格卖出。
m0_46150269·2025-03-11 07:18

【贪心算法】柠檬水找零

1.题目解析860.柠檬水找零-力扣（LeetCode）2.讲解算法原理分情况讨论5---》直接收下10---》找五元，收下20----》10+5△----》5+5+5由于5元更有用，则尽可能保留5元3
I_Am_Me_·2025-03-11 06:15

leetcode 贪心算法

刷题记录以局部最优推出整体最优，且想不到反例，则可以尝试贪心算法455.分发饼干从后向前遍历孩子数组，用大饼干满足胃口大，并统计满足小孩数量classSolution(object):deffindContentChildren(self,g,s):g.sort()s.sort()res=0ind=len(s)-1foriinrange(len(g)-1,-1,-1):ifind>=0ands[i
gufly-·2025-03-11 06:13

LeetCode刷题实战522：最长特殊序列 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
编程IT圈·2025-03-11 06:41

LeetCode刷题实战：删除字符串中的所有相邻重复项（栈的经典应用）

题目描述题目链接：1047.删除字符串中的所有相邻重复项-力扣（LeetCode）给定一个由小写字母组成的字符串s，重复项删除操作会选择两个相邻且相同的字符并删除它们。
sprite_雪碧·2025-03-11 06:38

搜索插入位置（js实现，LeetCode：35）

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1<=nums.lengt
充气大锤·2025-03-11 04:53

力扣hot100二刷——哈希、双指针、滑动窗口

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。
钢板兽·2025-03-11 03:44

力扣题目（16）：最接近的三数之和

题目解题思路排序数组：首先对数组进行排序，这样我们可以更方便地使用双指针来寻找最接近目标值的和。遍历数组：使用一个外层循环遍历数组中的每一个元素，作为三个数中的第一个数。双指针法：在内层循环中，使用双指针（一个指向当前元素的下一个位置，另一个指向数组末尾）来寻找另外两个数，使得这三个数的和最接近目标值。更新最接近的和：在每次计算三个数的和后，检查其与目标值的差值是否比当前记录的最小差值更小。如果是
满怀1015·2025-03-11 03:42

LeetCode——726. 原子的数量(Number of Atoms)[困难]——分析及代码（Java）

LeetCode——726.原子的数量[NumberofAtoms][困难]——分析及代码[Java]一、题目二、分析及代码1.栈+哈希表+有序集合（1）思路（2）代码（3）结果三、其他一、题目给定一个化学式
江南土豆·2025-03-10 23:48

字符串相乘——大整数乘法

输入:num1=“2”,num2=“3”输出:“6”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/multiply-strings著作权归领扣网络所有
菜鸟日常·2025-03-10 23:46

力扣第四十三题——字符串相乘

内容介绍给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的BigInteger库或直接将输入转换为整数。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"提示：1=0||j>=0||add!=0){intx=i>=0?num1
安…..·2025-03-10 23:43

leetcode 2024春招冲刺百题计划——动态规划+数论

不打算充钱第一次用java写，有点不熟悉。。。还是用c+stl爽。没写完，不定期更新。在忙八股，先发出来吧，万一有人需要呢先更数论和动态规划目录动态规划篇数论篇动态规划篇70.爬楼梯一眼斐波那契数列。想更进一步可以找一下矩阵写法。classSolution{publicintclimbStairs(intn){if(n==1)return1;elseif(n==2)return2;intsum=0
云深沐子兮·2025-03-10 23:12

【LeetCode系列】Google面试题

Google面试题目录Google面试题LeetCode14最长公共前缀1、分析2、代码LeetCode20有效的括号1、分析2、代码LeetCode43字符串相乘1、分析2、代码LeetCode48旋转图像
烊萌·2025-03-10 22:06

【忍者算法】深入探索：二叉树的最大深度之旅｜LeetCode 104 二叉树的最大深度

深入探索：二叉树的最大深度之旅｜LeetCode104二叉树的最大深度生命的高度：理解树的深度想象一棵树，它从地底向天空生长。树的深度不仅仅是枝干的长度，更是生命的垂直延伸。
忍者算法·2025-03-10 22:35

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：1068.产品销售分析I销售表Sales：±------------±------+|ColumnName|Type|±------------±------+|sale_id|int||product_id|int||year|int||quantity|int||price|int|±------------±------+(sale_id,year)是销售表Sales的主键（具有唯一值
我想吃烤肉肉·2025-03-10 21:32

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：197.上升的温度表：Weather±--------------±--------+|ColumnName|Type|±--------------±--------+|id|int||recordDate|date||temperature|int|±--------------±--------+id是该表具有唯一值的列。没有具有相同recordDate的不同行。该表包含特定日期的温度
我想吃烤肉肉·2025-03-10 21:01

第十一届蓝桥杯总结（广东省赛区一等奖、全国总决赛二等奖）

接下来说下备赛，大四的时候基本没怎么备赛，不过还是经常上leetcode刷题，刷那些经典算法的题目，比如
可乐学算法·2025-03-10 16:55

欢乐力扣：汇总区间

文章目录1、题目描述2、思路代码1、题目描述 汇总区间。 给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出：“a->b”，如果a!=b“a”，如果a==b2、思路 核心思想若有一个元素比前一个元素恰好>1，则
武乐乐~·2025-03-10 15:46

leetcode hot100 二叉树

8️⃣二叉树94.二叉树的中序遍历题解:递归即可publicListinorderTraversal(TreeNoderoot){Listres=newArrayListres){if(root==null){return;}reverse(root.left,res);res.add(root.val);reverse(root.right,res);}104.二叉树的最大深度题解:递归计算深度
yadanuof·2025-03-10 15:16

【2024】LeetCode HOT 100——图论

目录1.岛屿数量1.1C++实现1.2Python实现1.3时空分析2.腐烂的橘子2.1C++实现2.2Python实现2.3时空分析3.课程表3.1C++实现3.2Python实现3.3时空分析4.实现Trie(前缀树)4.1C++实现4.2Python实现4.3时空分析1.岛屿数量原题链接：200.岛屿数量经典的FloodFill算法，可BFS也可DFS。这里以DFS为例，DFS不需要开方向数
「已注销」·2025-03-10 15:43

力扣热题 100：图论专题经典题解析

文章目录一、岛屿数量（题目200）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析二、腐烂的橘子（题目994）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、课程表（题目207）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析四、实现Trie（前缀树）（题目208）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂
剑走偏锋o.O·2025-03-10 14:41

LeetCode Hot 100

1.两数之和暴力解法:时间/空间复杂度O(N²)，O(1)classSolution{publicint[]twoSum(int[]nums,inttarget){for(inti=0;ihashRes=newHashMap();for(inti=0;i>groupAnagrams(String[]strs){Map>res=newHashMap>();for(Stringstr:strs){ch
PinkandWhite·2025-03-10 14:08

LeetCode Hot100刷题——反转链表（迭代+递归）

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-50002->3->4->5->null，反转后变成null<-1<-2<-3<-4<-5。那在迭代的时候，初始状
圈圈编码·2025-03-10 14:06

leetcode hot100 图论

9️⃣图论200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。题解:二维数组,遍历遇到当前值为1的,岛屿数加一,然后进行岛屿治理–dfs深度遍历当前值所在的岛屿,将该岛屿所在的其他值全部置为’2’,那么继续遍历时就不会重复计算cla
yadanuof·2025-03-10 14:06

[C/C++]滑动窗口专题/最小覆盖子串/字符串排列/找到字符串中所有字母异位词/无重复字符的最长子串/串联所有单词的子串

1、框架2、LeetCode76：最小覆盖子串3、LeetCode567：字符串排列4、LeetCode438：找到字符串中所有字母异位词5、LeetCode3：无重复字符的最长子串6、LeetCode30
消失男孩·2025-03-10 13:02

C++二叉搜索树代码

代码一，对应力扣二叉搜索树中的检索，代码见下/***Definitionforabinarytreenode.
qq_43355454·2025-03-10 12:27

(LeetCode 每日一题) 1328. 破坏回文串(字符串、贪心)

题目：1328.破坏回文串思路：字符串为回文串，自然是修改前面部分的优先级大于后面部分的。C++版本：classSolution{public:stringbreakPalindrome(stringpalindrome){intn=palindrome.size();//字符串长度为1时，无法做到if(n==1)return"";//当字符串的前一半存在非'a'字符时for(inti=0;i
岁忧·2025-03-10 09:05

LeetCode刷题之python解法（持续更新）

1.TwoSum4行classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:d={}fori,ninenumerate(nums):ifnind:return[d[n],i]d[target-n]=iO(N)时间效率的快速解法，用字典记录｛需要的值:当前索引｝2.AddTwoNumbers5行#Definitionfor
gong_wanyi·2025-03-10 09:02

【Leetcode日常签到-1328】

时间2025年2月8日每日学习学习目标：回文字符串题目练习：leetcode1328.破坏回文串题目：由小写英文字母组成的回文字符串palindrome，请你将其中一个字符用任意小写英文字母替换，使得结果字符串的字典序最小
人保牛马·2025-03-10 08:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他