LeetCode天梯

天梯——链表去重

思路数组模拟链表用结构体存储一个节点的键值和下一个节点地址，然后开一个结构体数组，用当前节点地址作为下标，这样可以直接访问再开一个标记数组flag，下标是每个节点键值的绝对值，初始化为0，用来标记该键值是否出现从题目给出的链表第一个节点开始遍历链表，注意如何遍历：for(inti=st;i!=-1;i=nodep[i].next)输出两个数组，注意最后一个节点的下一个节点地址要输出-1，还有每个地
一定要AK·2025-04-29 02:44

天梯——L1-110 这不是字符串题

代码#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;strings;for(inti=0;i>x;s+=char(x+'0');}while(m--){intx;cin>>x;if(x==1){intl1;strings1;cin>>l1;for(inti=0;i>a;s1+=char(a+'0');}intl2;strings2;cin>
一定要AK·2025-04-29 02:13

代码随想录算法训练营day36|动态规划part4

LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随
aaal1234·2025-04-28 22:19

88、贪心-柠檬水找零-LeetCode-860.柠檬水找零

题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fa
烟白·2025-04-28 18:28

【C++贪心算法】零钱兑换的始端---柠檬水找零

前言：柠檬水找零：860.柠檬水找零-力扣（LeetCode）一、题目解析
CILMY23·2025-04-28 18:27

力扣 LeetCode 860. 柠檬水找零（Day16：贪心算法）

解题思路：局部最优解在于收钱20元时，优先找零10+5，而不是5+5+5，因为5更通用一些，留在后面使用classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0,twenty=0;for(intbill:bills){if(bill==5)five++;elseif(bill==10){if(five>0){five
_OLi_·2025-04-28 18:26

代码随想录算法Day35(1)||贪心算法-LeetCode860柠檬水找零

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）1.柠檬水找零860题目力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头
luyimin87·2025-04-28 18:56

d2025422

目录一、182.查找重复的电子邮箱-力扣（LeetCode）二、183.从不订购的客户-力扣（LeetCode）三、184.部门工资最高的员工-力扣（LeetCode）一、182.查找重复的电子邮箱-力扣
学也不会·2025-04-28 15:38

leetcode110 平衡二叉树

一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。递归：classSolution{private:intgetheight(TreeNode*root){if(root==nullptr)return0;intleftheight=gethe
dokii1·2025-04-28 05:32

Day102 | 灵神 | 二叉树 合并二叉树

Day102|灵神|二叉树合并二叉树617.合并二叉树617.合并二叉树-力扣（LeetCode）思路：就是新建一个结点，然后找到左右子树给接上去把该节点返回就是了接子树的时候有下面几种情况1.如果root1
为了前进而后退，为了走直路而走弯路·2025-04-28 01:35

动态规划（详解）

以Leetcode322为例先确定「状态」，也就是原问题和子问题中变化的变量。由于硬币数量无限，所以唯一的状态就是目标金额amount。然后确定dp函数的定义：当前的目标
翻身的咸鱼ing·2025-04-27 23:52

算法练习----力扣每日一题------5

原题链接894.所有可能的真二叉树-力扣（LeetCode）题目解析给一个整数，返回所有可能的真二叉树vector类型，每棵树的val都必须为0真二叉树：每个节点都有零个或两个元素解题思路要求一个含有n
好好学习O(∩_∩)O·2025-04-27 22:50

算法练习题--滑动窗口算法详细解析(上)(简单题) -- 适合面试和算法竞赛 -- 滑动！

本文参考:灵茶山艾府题单:分享丨【题单】滑动窗口（定长/不定长/多指针）-力扣（LeetCode）本文主要通过Leetcode平台和上面的题单来进一步提炼出一些有意思的，值得反复练习的题目可以反复尝试和练习
多思考少编码·2025-04-27 22:49

LeetCode第50题：Pow(x, n) 解题思路与代码实现

本文还有配套的精品资源，点击获取简介：LeetCode是程序员提升算法技能的平台，第50题“Pow(x,n)”是考察指数运算和算法优化的典型问题。
夏曦安·2025-04-27 22:47

栈相关算法题解题思路与代码实现分享

目录前言一、最小栈（LeetCode155）题目描述解题思路代码实现（C++）代码解释二、栈的压入、弹出序列（剑指OfferJZ31）题目描述解题思路代码实现（C++）代码解释总结前言在算法学习和面试准备过程中
共享家9527·2025-04-27 21:12

【初阶数据结构与算法】二叉树链式结构刷题训练（Leetcode二叉树遍历、单值二叉树、相同的树、另一棵树的子树、对称二叉树）

文章目录一、二叉树的遍历二、单值二叉树三、相同的树四、另一颗树的子树五、对称二叉树一、二叉树的遍历   在链式二叉树的定义与实现中我们已经详细讲解了二叉树常见的三种遍历方式，以及层序遍历，这里给出链接：【初阶数据结构与算法】二叉树链式结构的定义与实现万字笔记(附源码)   放在这里是希望大家可以通过题目链接去练习一下，看看自己能不能写出来，写不出来再去上文复习复习，链接如下：   前序遍历：htt
TANGLONG222·2025-04-27 14:24

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

第九届GPLT团体程序设计天梯赛2024年

第九届GPLT团体程序设计天梯赛2024年L1-1编程解决一切L1-2再进去几个人L1-3帮助色盲L1-4四项全能L1-5别再来这么多猫娘了L1-6兰州牛肉面L1-7整数的持续性L1-8九宫格L2-1鱼与熊掌
英雄这里出来·2025-04-27 04:51

2024团体程序设计天梯赛L1-L2(196分)题解

目录个人总结:L1-1编程解决一切（5分）L1-2再进去几个人（5分）L1-3帮助色盲（10分）L1-4四项全能（10分）L1-4别再来这么多猫娘了！（13分）L1-5兰州牛肉面（15分）L1-6整数的持续性（20分）L1-7九宫格（20分）L2-1鱼和熊掌（25分）L2-2懂蛇语（25分）L2-3满树的遍历（25分）L2-4吉利矩阵（23分）我的代码只能拿196分，有些瑕疵请大佬们指出个人总结:
打代码的电子信息菜菜·2025-04-27 04:51

2022GPLT团体程序设计天梯赛L1-082 种钻石

2019年10月29日，中央电视台专题报道，中国科学院在培育钻石领域，取得科技突破。科学家们用金刚石的籽晶片作为种子，利用甲烷气体在能量作用下形成碳的等离子体，慢慢地沉积到钻石种子上，一周“种”出了一颗1克拉大小的钻石。本题给出钻石的需求量和人工培育钻石的速度，请你计算出货需要的时间。输入格式：输入在一行中给出钻石的需求量N（不超过107的正整数，以微克拉为单位）和人工培育钻石的速度v（1≤v≤2
Star77777·2025-04-27 04:50

2022GPLT团体程序设计天梯赛L1-083 谁能进图书馆

为了保障安静的阅读环境，有些公共图书馆对儿童入馆做出了限制。例如“12岁以下儿童禁止入馆，除非有18岁以上（包括18岁）的成人陪同”。现在有两位小/大朋友跑来问你，他们能不能进去？请你写个程序自动给他们一个回复。输入格式：输入在一行中给出4个整数：禁入年龄线陪同年龄线询问者1的年龄询问者2的年龄这里的禁入年龄线是指严格小于该年龄的儿童禁止入馆；陪同年龄线是指大于等于该年龄的人士可以陪同儿童入馆。默
Star77777·2025-04-27 04:20

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
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他