LeetCode天梯

Leetcode 最长连续序列

算法流程：哈希集合去重：通过将数组中的所有元素放入unordered_set，自动去除重复元素。集合的查找操作是O(1)，这为后续的快速查找提供了保证。遍历数组：遍历数组中的每一个元素。对于每个元素，首先检查它是否是某个连续序列的第一个元素。具体地，如果当前元素的前一个元素(num-1)不在集合中，说明当前元素有可能是某个序列的开始。这是关键步骤，因为如果num-1在集合中，说明当前元素是某个序列
Wils0nEdwards·2024-09-11 11:19

LeetCode | 0235. 二叉搜索树的最近公共祖先【Python】

ProblemLeetCodeGivenabinarysearchtree(BST),findthelowestcommonancestor(LCA)oftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia
Wonz·2024-09-11 08:43

代码随想录算法训练营day30

-力扣（LeetCode）1.2题解classSolution{public:intfindMinArrowShots(vector>&points){sort(points.begin(),points.end
半勺鸡腿堡·2024-09-11 07:21

代码随想录算法训练营day18|二叉树06

一、530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差-力扣（LeetCode）给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
咕咕鹄鹄·2024-09-11 07:50

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主
PXM的算法星球·2024-09-11 03:51

Leetcode刷题(第139题)——单词拆分

二、示例输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。
卖菜的小白·2024-09-10 19:59

【Golang】LeetCode面试经典150题：55. 跳跃游戏

题干：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无
高瑞克·2024-09-10 19:59

LeetCode 面试经典150题 55.跳跃游戏

题目：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。思路：贪心代码：classSolution{publicbooleancanJump(int[]nums){intn=nums.length;intrightMost=0;for(inti=0;i=n-1)r
hn小菜鸡·2024-09-10 19:26

LeetCode之图的广度优先搜索

433.最小基因变化classSolution{publicintminMutation(Stringstart,Stringend,String[]bank){//将基因库存储在集合中，便于快速查找SetbankSet=newHashSetqueue=newLinkedList<>();queue.offer(start);//记录变换的步骤intsteps=0;//定义基因的四个可变字符cha
星夜孤帆·2024-09-10 19:25

LeetCode之二叉搜索树

530.二叉搜索树的最小绝对差/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*thi
星夜孤帆·2024-09-10 19:55

Leetcode：139. 单词拆分（C++）

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"l
Cosmoshhhyyy·2024-09-10 18:47

Leetcode面试经典150题-135.分发糖果

解法都在代码里，不懂就留言或者私信阿里字节都考过classSolution{/**对于每个孩子来说，我们试一下从左边开始它应该分几个糖果，然后看一下从右边开始它应该分几个糖果然后左右取最大值，每个位置求和就是我们要的答案*/publicintcandy(int[]ratings){/***如果就一个孩子，没人跟他比，给最少的即可*/if(ratings.length==1){return1;}/*
鱼跃鹰飞·2024-09-10 18:17

LeetCode 算法：单词拆分 c++

示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“co
Codec Conductor·2024-09-10 18:15

LeetCode面试经典150题

链接：面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台1.合并两个有序数组思路：双指针，逆向填充nums1代码：classSolution{publicvoidmerge(
JalenG·2024-09-10 17:08

LeetCode LCR147.最小栈

LeetCodeLCR147.最小栈思路：建立两个栈，一个栈正常入栈出栈，一个栈只用于出入最小数，当push值小于minst栈顶才入栈，当pop值等于minst栈顶才出栈。
A.A呐·2024-09-10 17:08

147.最小栈

题目链接：leetcode链接思路这道题目做起来还是比较简单的，使用两个栈就可以实现题目要求。其中一个栈s实现栈的基本功能，另一个栈mins实现检索最小元素的功能。
gugugu.·2024-09-10 16:33

LeetCode分发糖果(贪心思路分析)

题目描述贪心思路思路及解法我们可以将「相邻的孩子中，评分高的孩子必须获得更多的糖果」这句话拆分为两个规则，分别处理。左规则：当ratings[i−1]ratings[i+1]时，i号学生的糖果数量将比i+1号孩子的糖果数量多。我们遍历该数组两次，处理出每一个学生分别满足左规则或右规则时，最少需要被分得的糖果数量。每个人最终分得的糖果数量即为这两个数量的最大值。具体地，以左规则为例：我们从左到右遍历
酸奶代码·2024-09-10 15:24

[C题目]力扣203. 移除链表元素

203.移除链表元素-力扣（LeetCode）方法一：删除val值的结点，并将其前后的结点连接上。
GLC8866·2024-09-10 14:48

快乐的LeetCode --- 83. 删除排序链表中的重复元素

题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3解题思路1:类似题解：面试题18.删除链表的节点代码1：超出时间限制#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,x):#se
北木.·2024-09-10 14:47

C语言简单复习(在力扣上刷题）【学习记录】

示例1:输入：nums=[0,2,3,4,5]输出：0说明:0下标的元素为0来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
清蒸君·2024-09-10 13:13

移除链表元素 - 力扣（LeetCode）C语言

203.移除链表元素-力扣（LeetCode）(点击前面链接即可查看题目)/***Definitionforsingly-linkedlist.
XYLoveBarbecue·2024-09-10 13:42

Leetcode面试经典150题-83.删除链表中的重复元素

解法都在代码里，不懂就留言或者私信/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}
鱼跃鹰飞·2024-09-10 12:38

2287. 重排字符形成目标字符串 Python 力扣

示例1：输入：s="ilovecodingonleetcode",target="code"输出：2解释：对于"code"的第1个副本，选取下标为4、5、6和7的字符。对于"code"的第2个副本，选
西柚与蓝莓·2024-09-10 11:01

说说百度大模型算法工程师二面经历

2.Leetcode题具体题意记不清了，但是类似【208.实现Trie(前缀树)】题目内容Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的
AI小白熊·2024-09-10 08:15

Git pull 从主仓库更新到fork仓库

假设源仓库是[email protected]:yychuyu/LeetCode.git，而我fork后的仓库是[email protected]:solomonxie/LeetCode.git。
Solomon_Xie·2024-09-10 06:49

LeetCode：移动零

文章收录于LeetCode专栏LeetCode地址移动零  给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。  
乐只乐之·2024-09-10 04:43

LeetCode第一题“两数之和”（梦开始的地方~）

“有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。”“两年前第一次刷leetcode，第一题就不会。两年后的今天重刷第一题还是不会，我还是以前的我，不忘初心，没有一丝丝改变。”
CodeDiudiu·2024-09-10 03:09

Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量

Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。
三年买房不是梦·2024-09-10 03:08

LeetCode---第一题TwoSum题解

LeetCode—第一题两数之和(TwoSum)题解1.暴力法求解：思想：利用两个for循环对数字进行遍历，第一个for循环循环位置到nums.length-1,第二个for循环起始为i+1.
不仅仅要努力·2024-09-10 03:08

LeetCode第一题（梦开始的地方）

题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3
阿拉伯的劳伦斯292·2024-09-10 02:34

【LeetCode每日一题】【2021/12/7】1034. 边界着色

文章目录1034.边界着色前言方法1：广度优先搜索方法2：深度优先搜索（非递归）1034.边界着色LeetCode:1034.边界着色中等\color{#FFB800}{中等}中等给你一个大小为mxn的整数矩阵
亡心灵·2024-09-09 23:03

Leetcode刷题日记：1-5题篇

Leetcode刷题日记：1-5题篇简介题目：一.两数之和二、两数相加三、无重复字符的最长子串四、寻找两个正序数组的中位数五、最长回文子串注简介这个系列将是Leetcode的刷题记录贴，按照题库顺序，每五题为一贴
companion_zhang·2024-09-09 22:55

Leetcode 3281. Maximize Score of Numbers in Ranges

Leetcode3281.MaximizeScoreofNumbersinRanges1.解题思路2.代码实现题目链接：3281.MaximizeScoreofNumbersinRanges1.解题思路这一题多少有点惭愧
Espresso Macchiato·2024-09-09 22:25

LeetCode46 全排列

前言题目：46.全排列文档：代码随想录——全排列编程语言：C++解题状态：成功解答！思路排列问题综合了之前的回溯问题，但没有新的东西，按部就班回溯就好。代码classSolution{private:vector>res;vectorpath;voidbacktracking(vector&nums,vector&used){if(path.size()==nums.size()){res.pus
红毛乌龟·2024-09-09 22:25

图解LeetCode——240. 搜索二维矩阵 II

一、题目编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。二、示例2.1>示例1：【输入】matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5【输出】true2.2>
爪哇缪斯·2024-09-09 19:55

LeetCode-080-删除排序数组中的重复项II

给定一个增序排列数组nums，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1：输入：nums=[1,1,1,2,2,3]输出：5,nums=[1,1,2,2,3]解释：函数应返回新长度length=5,并且原数组的前五个元素被修改为1,1,2,2,3。你不需要考虑数组中超
刻苦驴哝·2024-09-09 19:54

2024 CCCC---天梯赛 九宫格

九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个9×9的正方形区域划分为9个3×3的正方形宫位，要求1到9这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。输入格式：输入首先在第一行给出一个正整数n（≤10），随后给出n个填好数字的九宫格。每个九宫格分9
米花男团·2024-09-09 15:37

Leetcode Hot 100刷题记录 -Day9（最大子数和）

最大子数和问题描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23//提交版clas
刘心奶黄包～·2024-09-09 15:04

LeetCode hot 100 学习记录 day 2

文章目录Integer方法除自身以外数组的乘积缺失的第一个正数参考链接Integer方法由轮转数组到Interger方法、System方法轮转数组：涉及到的方法：System.arraycopy(newArr,0,nums,0,n)nums.assign(newArr.begin(),newArr.end());方法介绍：publicstaticnativevoidarraycopy(Object
a77895·2024-09-09 14:58

【Hot100】LeetCode—118. 杨辉三角

目录1-思路模拟2-实现⭐118.杨辉三角——题解思路3-ACM实现原题链接：118.杨辉三角1-思路模拟1-定义grid2-实现递推公式3-初始化4-遍历递推收集结果2-实现⭐118.杨辉三角——题解思路classSolution{publicList>generate(intnumRows){int[][]grid=newint[numRows][numRows];//初始化for(inti=
山脚ice·2024-09-09 13:51

[leetcode] 408. Valid Word Abbreviation 解题报告

题目链接：https://leetcode.com/problems/valid-word-abbreviation/Givenanon-emptystringsandanabbreviationabbr
小榕流光·2024-09-09 13:17

【C++前缀和】3212. 统计 X 和 Y 频数相等的子矩阵数量|1672

本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频LeetCode3212.统计X和Y频数相等的子矩阵数量难度分：1672给你一个二维字符矩阵grid，其中grid
闻缺陷则喜何志丹·2024-09-09 11:41

LeetCode题解：Word Ladder

Giventwowords(beginWordandendWord),andadictionary’swordlist,findthelengthofshortesttransformationsequencefrombeginWordtoendWord,suchthat:OnlyonelettercanbechangedatatimeEachintermediatewordmustexistin
CheeRok·2024-09-09 09:57

C语言 | Leetcode C语言题解之第391题完美矩形

题目：题解：/*参照官方答案题解：1.小矩形面积之和等于大矩形区域面积2.矩形区域内部顶点出现次数只能是2次或4次（边界四个顶点只能出现一次）*/typedefstruct{intx;inty;}Coordinate;typedefstruct{Coordinatepos;intcnt;UT_hash_handlehh;}CoordRecord;CoordRecord*FindNode(Coord
DdddJMs__135·2024-09-09 09:23

【代码随想录算法训练Day45】LeetCode 198.打家劫舍、LeetCode 213.打家劫舍II、LeetCode 337.打家劫舍III

Day45动态规划第七天LeetCode198.打家劫舍dp数组含义：考虑偷前i家后的最大钱币为dp[i]递推公式：dp[i]=max(dp[i-2]+nums[i],dp[i-1])初始化：dp[0]
Frostnova丶·2024-09-09 08:45

leetcode--greedy

BestTimetoBuyandSellStockIIclassSolution{publicintmaxProfit(int[]prices){int[]deltas=newint[prices.length];for(inti=0;i0)ret+=v;}returnret;}}AssignCookiesclassSolution{publicintfindContentChildren(int
NOTEBOOK2·2024-09-09 07:42

Leetcode 两数之和

这道题利用Hashtable哈希表来做。如果不使用hashtable，进行暴力循环的话，时间复杂度较高O(N2)O(N^2)O(N2)。哈希表（HashTable）可以被视为一种空间换时间的策略哈希表利用哈希函数将键（Key）映射到值（Value），从而能够在常数时间内（O(1)）完成查找和插入操作。对于这道题目的求解思路：首先创建一个空的hashtable，然后我们开始循环遍历向量，对当前元素，
Wils0nEdwards·2024-09-09 07:43

代码随想录Day39：198.打家劫舍、213.打家劫舍II、337.打家劫舍III

198.打家劫舍题目链接：LeetCode198.打家劫舍文档讲解：代码随想录LeetCode198.打家劫舍题解dp[i]偷或不偷，取决于dp[i-1]和dp[i-2]是否偷classSolution
小蜗牛爬啊爬·2024-09-09 07:42

代码随想录day08|344.反转字符串、541.反转字符串Ⅱ、替换数字

欢迎大家前来讨论~文章目录字符串Part01一、基础知识学习二、题目题目一：[344.反字符串](https://leetcode.cn/problems/reverse-string/)思路：题目二：
LluckyYH·2024-09-09 07:12

合并两个有序链表【 力扣(LeetCode) 】

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。二、测试用例示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100valval){head->next=l1;l1=
理论最高的吻·2024-09-09 06:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他