[Leetcode]

leetcode每日一题——T70. 爬楼梯（易）：斐波那契公式

题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶求解：将n个台阶的上楼梯方法数设为f(n)，则可以发现：f(3)=f(2)+f(1),
同濟伴讀書僮·2025-04-27 11:40

leetcode热题100——no.70爬楼梯python

题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？法一：直接递归法设自变量为n的函数f(n)为爬到楼顶的方法种类数量①递推式：f(n)=f(n-1)+f(n-2)②边界条件：f(0)=1，f(1)=1defclimbstairs(n):ifn==0orn==1:return1returnclimbstairs(n-1)+climbstai
White__Sun·2025-04-27 11:08

LC: 面试题 03.01. 三合一

链接：https://leetcode.cn/problems/
我是一颗什么糖·2025-04-27 08:15

力扣-面试题 03.01 三合一（C++）- 数组实现栈

题目链接：https://leetcode-cn.com/problems/three-in-one-lcci/题目如下：classTripleInOne{public:vectorvtr;intcount
JIngles123·2025-04-27 08:14

【leetcode】面试题 03.01. 三合一

一、题目三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum,value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。构造函数会传入一个stackSize参数，代表每个栈的大小。二、解题思路刚开始看题目有点晦涩难懂，研究了半天，原来soeash,就是将三个栈合并到一
落雨碎江南 Lucinda·2025-04-27 07:14

LeetCode-343. Integer Break [C++][Java]

LeetCode-343.IntegerBreakLevelupyourcodingskillsandquicklylandajob.Thisisthebestplacetoexpandyourknowledgeandgetpreparedforyournextinterview.https
贫道绝缘子·2025-04-27 07:43

LeetCode-172. Factorial Trailing Zeroes [C++][Java]

LeetCode-172.FactorialTrailingZeroeshttps://leetcode.com/problems/factorial-trailing-zeroes/题目描述Givenanintegern
贫道绝缘子·2025-04-27 07:43

LeetCode-415. Add Strings [C++][Java]

LeetCode-415.AddStringshttps://leetcode.com/problems/add-strings/题目描述Giventwonon-negativeintegers,num1andnum2representedasstring
贫道绝缘子·2025-04-27 07:43

【leetcode系列】02.05-链表求和

两个链表相加给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。输入：(7->1->6)+(5->9->2)，即617+295输出：2->1->9，即912思路：两个链表中，只要任意一个链表还有值，就需要一直求和如果两个链表等长还好，如果一个长一个短5->9->15对于这种，短的链表都加完后，可以补0继续与长的链表进行相加。直到长的链表也全加完public
还是要善良啊·2025-04-27 05:28

LeetCode 438.找到字符串中所有字母异位词

LeetCode438.找到字符串中所有字母异位词思路：需要找到子串异位词，也就是只看该子串是否有相同字母而不管位置是否相同。
A.A呐·2025-04-27 03:17

python练习题

力扣（LeetCode）官网-全球极客挚爱的技术成长平台练习一、字符串相乘给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。
joekl·2025-04-27 03:46

【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词

题目要求给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。字母异位词是通过重新排列不同单词或短语的字母而形成的单词或短语，并使用所有原字母一次。示例1输入：s="cbaebabacd",p="abc"输出：[0,6]解释：起始索引等于0的子串是"cba"，它是"abc"的异位词。起始索引等于6的子串是"bac"，它是"abc"的异位词。示例2输入：s
Wendy_robot·2025-04-27 03:15

Leetcode刷题记录19——无重复字符的最长子串

题源：https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?
张书名·2025-04-26 23:55

leetcode-day13

236.给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”dfs（后序遍历）：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft
CCC.YES·2025-04-26 17:08

LeetCode-day08-881. 救生艇

LeetCode-day08-881.救生艇题目描述示例示例1：思路代码题目描述给定数组people。people[i]表示第i个人的体重，船的数量不限，每艘船可以承载的最大重量为limit。
小李的便利店·2025-04-26 16:07

【每日一题】Leetcode 102

102.二叉树层序遍历题目描述示例解题的思路写在最后题目描述给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例二叉树：[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]解题的思路既然题目要求是按层序输出，容易想到的是BFS（BreadthFirstSearch）方法。采取队列，将未
NeilSkye·2025-04-26 16:06

LeetCode面试题Day10|LeetCode125 验证回文串、LeetCode392 判断子序列

-力扣（LeetCode）125验证回文串思路与分析：不难看出本题有两个部分，其一为移除非字母数字并进行大写字符转小写字符；其二为判断该字串是否为回文子串。
C.G.道枝·2025-04-26 16:06

每日两道leetcode

643.子数组最大平均数I-力扣（LeetCode）题目给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。
XiaoyaoCarter·2025-04-26 16:04

每日一道leetcode（补充二）

1456.定长子串中元音的最大数目-力扣（LeetCode）题目给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。
XiaoyaoCarter·2025-04-26 16:04

LeetCode每日一题

LeetCode每日一题二维数组和字符串（旋转矩阵）知识补充**//给定一个数组**int[][]arr=newint[4][5];//计算行的长度：4intlength1=arr.length;//计算列的长度
WingPassager·2025-04-26 16:04

day49—双指针+贪心—验证回文串（LeetCode-680）

题目描述给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。示例1：输入：s="aba"输出：true示例2：输入：s="abca"输出：true解释：你可以删除字符'c'。示例3：输入：s="abc"输出：false提示：1<=s.length<=105s由小写英文字母组成解决方案：1、首尾向内收缩遍历：会出现删除左字符还是右字
程序员-King.·2025-04-26 16:32

【leetcode100】零钱兑换Ⅱ

1、题目描述给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+15=1+1+1+1
SsummerC·2025-04-26 15:56

寻找数组的中心下标 --- 前缀和

目录一：题目二：算法原理三：代码实现一：题目题目链接：724.寻找数组的中心下标-力扣（LeetCode）二：算法原理三：代码实现classSolution{public:intpivotIndex(vector
玖剹·2025-04-26 13:14

代码随想录+leetcode学习笔记

11.13.2024学习了数组，二分查找，攻克了leetcode704，35，34，69题。
Yvsanf·2025-04-26 11:02

Leetcode34.排序数组中查找元素第一个和最后一个位置（python）

https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/#解法:#1、首先，在nums数组中二分查找
我是丑蛋·2025-04-26 04:14

LeetCode34.在排序数组中查找元素的第一个和最后一个位置

题目描述：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。代码示例：示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],ta
qq_56952675·2025-04-26 03:11

LeetCode 0034.在排序数组中查找元素的第一个和最后一个位置【Go】

在排序数组中查找元素的第一个和最后一个位置leetcode34.在排序数组中查找元素的第一个和最后一个位置题目描述给定一个按照升序排列的整数数组nums，和一个目标值target。
熠熠晨曦_·2025-04-26 03:11

LeetCode34. 在排序数组中查找元素的第一个和最后一个位置

题目描述给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。涉及tag二分法。算法思路target只有三种情况：1target大于数组中最大的数字，或者小于数组中的最小数字2target不在数组中3target在数组中问题转化为找到第一个等于target的数字nums[mid]，即我们
keavykk·2025-04-26 03:10

每日一道leetcode（补充版）

1679.K和数对的最大数目-力扣（LeetCode）题目给你一个整数数组nums和一个整数k。每一步操作中，你需要从数组中选出和为k的两个整数，并将它们移出数组。返回你可以对数组执行的最大操作数。
XiaoyaoCarter·2025-04-26 03:40

【维护窗口内最值+单调队列/优先队列】Leetcode 239. 滑动窗口最大值

题目要求给定一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。滑动窗口每次只向右移动一位。要求返回滑动窗口中的最大值。示例1输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]367513-1
Wendy_robot·2025-04-26 02:00

LEETCODE(C++) 74. 搜索二维矩阵

题目描述：编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。解题思路：这就是二维的二分查找，先在最后一列二分查找，确定行，再在该行二分查找。注意点：两次二分查找略有不同1.left>&matrix,inttarget){intm=matrix.size(),n=matrix[0].size();i
绿风天空·2025-04-25 17:31

代码随想录算法训练营第一天 | 数组part01

704.二分查找-力扣（LeetCode）数组理论基础关键词：连续内存空间，相同类型数据在C++中，1-Dand2-D数组是连续分布的。InJava,a2Darra
scorecpl·2025-04-25 16:50

leetcode 11~20 学习经历

LeetCode习题11-2011.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和17.电话号码的字母组合18.四数之和19.删除链表的倒数第
文盲老顾·2025-04-25 11:44

LeetCode //C - 685. Redundant Connection II

685.RedundantConnectionIIInthisproblem,arootedtreeisadirectedgraphsuchthat,thereisexactlyonenode(theroot)forwhichallothernodesaredescendantsofthisnode,pluseverynodehasexactlyoneparent,exceptfortheroot
Navigator_Z·2025-04-25 08:57

代码随想录算法训练营第二十六天

LeetCode题目:452.用最少数量的箭引爆气球435.无重叠区间763.划分字母区间2799.统计完全子数组的数目(每日一题)其他:今日总结往期打卡452.用最少数量的箭引爆气球跳转:452.用最少数量的箭引爆气球学习
写个博客·2025-04-25 00:31

(LeetCode 每日一题)2799. 统计完全子数组的数目(哈希表、滑动窗口)

题目：2799.统计完全子数组的数目思路：对于一个符合要求的字数组，其左端点，可以无限扩展到最左边。时间复杂度0(n)，细节看注释。C++版本：classSolution{public:intcountCompleteSubarrays(vector&nums){//集合，获得数组nums中不同元素的个数unordered_setst(nums.begin(),nums.end());//哈希表，
岁忧·2025-04-24 21:07

【专题刷题】滑动窗口（四）：

前言说明：本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话
愚润泽·2025-04-24 20:06

LeetCode 45. 跳跃游戏 II-贪心算法-java

先看题目这题和55题一样(55题做法已发，可以参考)，但是这个给定的数组是一定可以到达的，让我们求最短的步数。做题思想：先从头开始，每次都走到现在节点最远的那个距离，比如说例1第一次可以走2步，那么我们就可以确定一下在这个两步内最远可以走到的距离是多少并记录下来，并需要一个边界值当走到这个边界值时就需要跟新所用步数了，边界值就是当前可以走到的位置，比如当到达索引2时就表明已经到达了边界了需要增加一
不会写力扣！·2025-04-24 17:13

LeetCode hot 100—最长有效括号

题目给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例示例1：输入：s="(()"输出：2解释：最长有效括号子串是"()"示例2：输入：s=")()())"输出：4解释：最长有效括号子串是"()()"示例3：输入：s=""输出：0分析可以使用动态规划的方法来解决这个问题。我们定义一个数组dp，其中dp[i]表示以s[i]结尾的最长有效括号子串的长度。动态规划代
rigidwill666·2025-04-24 16:37

代码随想录算法训练营day9（栈与队列）

华子目录逆波兰表达式求值思路逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/思路初始化一个栈遍历整个tokens
^～^前行者～～～·2025-04-24 11:30

Leetcode---781.森林中的兔子

今天的每日一题解题思路使用贪婪算法首先获取数组的长度，如果长度为0，直接返回0；如果长度不为0，因为数组内元素的顺序对结果没有任何影响，为了便于处理，首先使用Arrays.sort()函数将数组进行排序（升序或降序都可以），并构建栈辅助处理；对数组内的元素进行遍历，如果当前的值为0，那么结果直接加一；如果当前值不为0且栈为空，则入栈；把栈顶元素与指针指向元素的值进行对比，如果相等，则计数器加一；然
譕訫_·2025-04-24 07:09

leetcode每日一题 781. 森林中的兔子（数学&&hashmap） 2021/1/16 难度：中等

781.森林中的兔子题意：给你一个answers数组，该数组存储每只兔子（知道有几个和它相同颜色的个数）。问：从题目的数组推出，至少有几只兔子。思路：北大大佬的，博主的表达太垃圾了，借鉴大佬的。ACclassSolution{public:intnumRabbits(vector&answers){unordered_mapma;for(autox:answers)ma[x]++;intres=0
scau_sleep（今天写bug了吗？·2025-04-24 07:38

Leetcode (每日一题)781. 森林中的兔子

森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。返回森林中兔子的最少数量。示例:输入:answers=[1,1,2]输出:5解释:两只回答了"1"的兔子可能有相同的颜色，设为红色。之后回答了"2"的兔子不会是红色，否则他们的回答会相互矛盾。设回答了"2"的兔子为蓝色。此外，森林中还应有另外2只蓝色兔子的回答没有
imyyy_·2025-04-24 07:38

Day10【LeetCode每日一题】781. 森林中的兔子

Day10【LeetCode每日一题】781.森林中的兔子题目：森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。
guangcheng0312q·2025-04-24 07:07

LeetCode每日一题781. 森林中的兔子

分析定义一个哈希表mp，记录每个数出现的个数，同时把每个数插入到集合中。遍历集合s：0：没有人与自己相同，直接加mp[0]其他数x：每组大小为(x+1)。求出商k=mp[x]x+1k=\frac{mp[x]}{x+1}k=x+1mp[x]和余数r=mp[x]%(x+1)r=mp[x]\%(x+1)r=mp[x]%(x+1)若余数r=0，说明刚好有k组，加上KaTeXparseerror:Undef
Jay_fearless·2025-04-24 07:07

【Leetcode 每日一题】781. 森林中的兔子

问题背景森林中有未知数量的兔子。提问其中若干只兔子“还有多少只兔子与你（指被提问的兔子）颜色相同?”，将答案收集到一个整数数组answersanswersanswers中，其中answers[i]answers[i]answers[i]是第iii只兔子的回答。给你数组answersanswersanswers，返回森林中兔子的最少数量。数据约束1≤answers.length≤10001\lean
冠位观测者·2025-04-24 07:34

LeetCode110. 平衡二叉树

平衡二叉树定义：|左子树高度-右子树高度|b?a:b;}intgetHeight(TreeNode*root){if(root==nullptr)return0;intleftHeight=getHeight(root->left);intrightHeight=getHeight(root->right);returnmax(leftHeight,rightHeight)+1;}boolisBa
doglc·2025-04-24 05:24

LeetCode 热题 100 回顾

目录一、哈希部分1.两数之和（简单）2.字母异位词分组（中等）3.最长连续序列（中等）二、双指针部分4.移动零（简单）5.盛最多水的容器（中等）6.三数之和（中等）7.接雨水（困难）三、滑动窗口8.无重复字符的最长子串（中等）9.找到字符串中所有字母异位词（中等）四、子串10.和为K的子数组（中等）11.滑动窗口最大值（困难）12.最小覆盖子串（困难）五、普通数组13.最大子数组和（中等）14.合
张彦峰ZYF·2025-04-24 01:31

js解leetcode(31)-中等

1.分割等和子集题目：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200思路：分割成等和数组，其实就是找到一个子数组，和为sum/2.这就很像背包问题了。，所以用动态规划先判断整个数组的和，奇数肯定不可以。然后初始化dp，是一个target(sum/2)*n的矩阵，表示第[i,j]个元素表示0-i
一笑而泯·2025-04-24 01:00

【LeetCode每日一题】[中等]416. 分割等和子集

【LeetCode每日一题】[中等]416.分割等和子集416.分割等和子集题目来源算法思想：数组,子集题目精炼：给定一个只包含正整数的非空数组nums，判断是否可以从数组中选出一些数字，使得这些数字的和等于整个数组的元素和的一半
浪里小白~·2025-04-24 01:30
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他