力扣LeetCode

跳跃游戏.力扣55

一、题目描述二、思路根据题意，数组中每个位置可到达的最远位置为i+nums[i]，用for循环遍历数组，记录从起始位置开始体跳跃可到达的最远位置并更新，当可到达的最远位置小于数组的下标时，说明最后一个位置不可达三、代码实现classSolution{publicbooleancanJump(int[]nums){//可到达的最远位置intreach=0;intn=nums.length;for(i
crazyK.·2025-02-22 08:06

力扣55题：跳跃游戏

力扣55题：跳跃游戏题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
瀛台夜雪·2025-02-22 08:05

力扣-回溯-39 组合总和

思路和之前几道组合的题目差不多，不同的是允许元素重复，所以要求单层递归里的for循环从当前的index开始即可代码classSolution{public:intcurSum;vectorpath;vector>result;voidbacktracking(vector&candidates,intcurIndex,inttarget){if(curSum>target)return;if(cu
夏末秋也凉·2025-02-22 08:34

组合总和II力扣--40

目录题目思路代码题目给定一个候选人编号的集合candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。示例1:输入:candidates= [10,1,2,7,6,1,5],target= 8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示
嘻嘻哈哈樱桃·2025-02-22 07:00

2024字节总监最新总结：240道算法LeetCode刷题笔记（大厂面试必备）

据了解很多大厂技术面试的要求是：技术要好，计算机基础扎实，熟练掌握算法和数据结构，语言不重要，熟练度很重要。每一轮技术面试都可能考代码，不只考算法，但一定会考算法。为什么大厂都在面试算法？============这里我们引入一位美团面试官的看法美团资深工程师Windy：通过算法面试题的考察，我希望候选人不光可以展示编程能力，还可以通过详细了解题目，展示自己的沟通能力和推演能力(如何构建题目的思路)
2401_84048179·2025-02-22 06:50

力扣LeetCode: 139 单词拆分

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。
不想编程小谭·2025-02-22 02:38

leetcode:236. 二叉树的最近公共祖先

236.二叉树的最近公共祖先来源：力扣（LeetCode）链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/
uncle_ll·2025-02-22 02:37

LeetCode--200. 岛屿数量

200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。正文创建一个visited二维布尔切片，来判断当前格子走没走过，遍历grid数组，发现’1’，就开始感染，同时岛屿总数+1，此后若再遇见’1’，并且没有被遍历过，说明该陆地没有与之
Rinai_R·2025-02-22 02:36

LeetCode：2595.奇偶位数

给你一个正整数n。用even表示在n的二进制形式（下标从0开始）中值为1的偶数下标的个数。用odd表示在n的二进制形式（下标从0开始）中值为1的奇数下标的个数。请注意，在数字的二进制表示中，位下标的顺序从右到左。返回整数数组answer，其中answer=[even,odd]。示例1：输入：n=50输出：[1,2]解释：50的二进制表示是110010。在下标1，4，5对应的值为1。示例2：输入：n
Vicky__3021·2025-02-22 01:06

LeetCode9. 回文数

LeetCode9.回文数题目说明题目说明代码题目说明判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
坚果-果·2025-02-22 01:04

leetcode 12. 整数转罗马数字

classSolution{public:stringintToRoman(intnum){vectorvec1={"","I","II","III","IV","V","VI","VII","VIII","IX"};vectorvec2={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};vectorvec3={"","C","CC","CCC
lyx142606·2025-02-22 01:33

leetcode 8. 字符串转换整数 (atoi)

classSolution{public:intmyAtoi(strings){stringint_max="2147483647";stringint_min="2147483648";stringnum="";inti=0;intlen=s.size();…for(autoit:newnum){ans=ans*10+(it-48);}returnans*-1;}}};
lyx142606·2025-02-22 01:33

leetcode 2056. 棋盘上有效移动组合的数目

classSolution{private:vector>RMove={{1,0},{-1,0},{0,1},{0,-1}};vector>BMove={{1,1},{-1,-1},{-1,1},{1,-1}};public:boolCheckMove(intsx,intsy,intx,inty,intstep,vector>>&timeMap){if(sx+x*step=8||sy+y*step
lyx142606·2025-02-22 01:03

leetcode 1.两数之和

classSolution{public:vectortwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;i<n;++i){for(intj=i+1;j<n;++j){if(nums[i]+nums[j]==target){return{i,j};}}}return{};}};
lyx142606·2025-02-22 01:02

leetcode9. 回文数（C++）

题目给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。因此它
falldeep·2025-02-22 01:00

leetcode 9. 回文数

classSolution{public:boolisPalindrome(intx){if(x2147483647){returnfalse;}else{y=y*10;y+=x%10;x/=10;}}if(z==y){returntrue;}else{returnfalse;}}}};
lyx142606·2025-02-22 01:57

力扣_876. 链表的中间结点

力扣_876.链表的中间结点给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
seabirdssss·2025-02-22 00:23

leetcode组合出合法最小数

题目描述题目描述给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼成的最小的数字。输入描述一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如:[”13"，"045","09"，"56"].输出描述:以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字:如果拼接出的数字都是“0”开头，则选
一只呆呆鹅·2025-02-21 23:11

算法的解题模式Ⅳ

力扣相关题目：257.二叉树的所有路径230.二
槑呆呆05·2025-02-21 22:37

BFS算法——层层推进，最短之路，广度优先搜索算法的诗意旅程（下）

文章目录引言一.迷宫中离入口最近的出口1.1题目链接：https://leetcode.cn/problems/nearest-exit-from-entrance-in-maze/1.2题目分析：1.3
诚丞成·2025-02-21 22:06

栈和队列-滑动窗口最大值

代码随想录-刷题笔记239.滑动窗口最大值-力扣（LeetCode）内容：这道题给我的收获真的很大，主要是学会了一个新的数据结构。单调队列:单调-从名字就可以知道，要么单调递增，要么单调递减。
Hasno.·2025-02-21 21:58

【数据结构-并查集】力扣1202. 交换字符串中的元素

给你一个字符串s，以及该字符串中的一些「索引对」数组pairs，其中pairs[i]=[a,b]表示字符串中的两个索引（编号从0开始）。你可以任意多次交换在pairs中任意一对索引处的字符。返回在经过若干次交换后，s可以变成的按字典序最小的字符串。示例1:输入：s=“dcab”,pairs=[[0,3],[1,2]]输出：“bacd”解释：交换s[0]和s[3],s=“bcad”交换s[1]和s[
hlc@·2025-02-21 20:23

leetcode刷题 删除有序数组中的重复项 II

80.删除有序数组中的重复项II题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下
Super_King_·2025-02-21 18:30

【练习】【回溯：一个集合 元素可重复】力扣 39. 组合总和

题目组合总和给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入：can
柠石榴·2025-02-21 18:27

【练习】【回溯：不同集合】力扣 17. 电话号码的字母组合

题目电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2：输入：digits=“”输出：[]示例3：输入：digits=“2”输出：[“a”,
柠石榴·2025-02-21 16:44

力扣hot100——反转，环形链表 + 快慢指针总结

1.反转链表解法思路：将链表划分为俩部分；将后半部分反转，然后与前部分对比，如果相同则为回文，否则不是/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*Li
01_·2025-02-21 13:49

力扣刷题打卡第一天——基础——知识积累

第一题交替合并字符串题目描述：给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。代码如下：/***@param{string}word1*@param{string}word2*@return{string}*///先将字符串变成小写的——>判断字符串长度（需符合条
Helen_star_L·2025-02-21 13:43

零钱兑换 II-力扣(LeetCode)

【算法题】518.零钱兑换II-力扣(LeetCode)1.题目下方是力扣官方题目的地址518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。
杰九·2025-02-21 09:46

解决 LeetCode 串联所有单词的子串问题

问题描述给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排
C137的本贾尼·2025-02-21 09:46

斐波那契数列模型：在动态规划的丝绸之路上追寻斐波那契的足迹（下）

文章目录引言一.第n个泰波那契数1.1题目链接：https://leetcode.cn/problems/n-th-tribonacci-number/description/1.2题目分析：1.3思路讲解
诚丞成·2025-02-21 08:38

1-刷力扣问题记录

25.1.191.size()和.length()有什么区别2.result.push_back({nums[i],nums[left],nums[right]});为什么用大括号？使用大括号{}是C++11引入的初始化列表语法，它允许我们在构造或初始化对象时直接传入一组值。大括号的使用在许多情况下都能让代码更加简洁和直观。{nums[i],nums[left],nums[right]}是一个初始
leaf_leaves_leaf·2025-02-20 21:22

【练习】【二分】力扣热题100 34. 在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组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],target=6输出
柠石榴·2025-02-20 16:36

力扣解题思路——183.从不订购的客户

题目：查找从不订购的客户Customers表：+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||name|varchar|+-------------+---------+在SQL中，id是该表的主键。该表的每一行都表示客户的ID和名称。Orders表：+-------------+------+
编程小彭·2025-02-20 08:27

刷题计划day28 动规（二）【不同路径】【不同路径 II】【整数拆分】【不同的二叉搜索树】

动态规划法二：动态规划空间优化题目二：63.不同路径II题目三：343.整数拆分法一：动态规划法二：数学法（复杂度最低）题目四：96.不同的二叉搜索树题目一：62.不同路径62.不同路径(https://leetcode.cn
哈哈哈的懒羊羊·2025-02-20 06:10

力扣hot100 —— 11.盛最多的水

题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。解法思路：//木桶效应，短板决定水的上限，抽象问题一下，其实就是找出一对数字，俩者距离*较小数的值就是他们的水量//采用双指针，俩端开始，逐渐计算水量进行比较；//
01_·2025-02-20 03:43

力扣hot100——找到字符串中的所有字母异位词

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。解法思路：1.//判断字符相等，其实就是给定一个定长的窗口去滑动查找子串，为了便于判断将p与窗口中的子串进行排序，如果相等则是//将窗口的左边界加入这种解法会有时间复杂度超标的问题吗，但是这个思路也是一种不错的解法2.本题维护长为n的子串s的每种字母的出现次数。如果s的每种字母的出现次数，和p的每种字
01_·2025-02-20 03:43

力扣-二叉树-530 二叉搜索树的最小绝对差

思路类似于数组中计算最小绝对差，利用中序遍历是有序的，计算两两元素差代码classSolution{public:intminNUM=INT_MAX;TreeNode*pre=NULL;intgetMinimumDifference(TreeNode*root){if(root==nullptr)returnminNUM;getMinimumDifference(root->left);if(pr
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-501 二叉搜索树的众数

思路二叉搜索树的特性就是中序遍历有序，所以思考时可以先按照有序数组思考代码classSolution{public:vectorresult;TreeNode*pre=nullptr;intcount=1;intmaxCount=0;voidtravesl(TreeNode*node){if(node==nullptr)return;travesl(node->left);if(pre!=null
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-235 二叉搜索树的最近公共祖先

思路重点抓住二叉搜索树的特点是有序，然后思考清楚搜索到的p和q情况classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnNULL;if(root->valval&&root->valval){TreeNode*right=lowestCo
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-450 删除二叉搜索树中的节点

思路和向二叉搜索树插入节点一样，都可以利用递归完成不同节点的连接代码classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==nullptr)returnnullptr;if(root->val==key){if(root->left==nullptr&&root->right==nullptr)returnnu
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-98 验证二叉搜索树

思路第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系代码classSolution{public:TreeNode*pre=NULL;boolisValidBST(TreeNode*root){if(root==NULL)returntrue;boolleft=isValidBST(root->left);if(pre!=NULL&&pre->val>=root->v
夏末秋也凉·2025-02-20 03:41

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

目录前言一、利用哈希表二、应用双指针前言题目链接：LCR056.两数之和IV-输入二叉搜索树-力扣（LeetCode）题目：给定一棵二叉搜索树和一个值k，请判断该二叉搜索树中是否存在值之和等于k的两个节点
melonyzzZ·2025-02-20 03:11

力扣hot100——42.接雨水

42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==
码凡·2025-02-20 03:40

力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树

1.满二叉树深度为h，那节点数为：2^h-12.完全二叉树深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。3.平衡二叉树1.它可以是1棵空树；2.首先它是二叉搜索树，而且它的左右子树的深度之差绝对值不能超过1；4.二叉搜索树1.它可以是空树2.若不空，那么它中序遍历（左中右）必须是严格递增序列，不存在相同的元素；5.最优二叉树给定N个权值作为N个叶子节点，构造一棵二叉树
丢丢diu丢·2025-02-20 03:40

力扣 hot 100 —— 15.三数之和

题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。解法思路：//定位一个+双指针遍历查找//选定一个，然后在剩余中查找满足条件，为了好判断移动方向，可对数组进行排序//当三者和
01_·2025-02-20 03:37

力扣刷题Day2

389.找不同题目：给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s="abcd",t="abcde"输出："e"解释：'e'是那个被添加的字母。示例2：输入：s="",t="y"输出："y"提示：0#includeusingnamespacestd;classSolution{public:charfin
RAN_PAND·2025-02-20 01:27

从0开始到华五复试 字符串

344.反转字符串-力扣（LeetCode）字符串本质就是数组，采用双指针的方法，一个在前一个在后即可，不断交换。
DitanZ·2025-02-19 20:44

【学习】验证数独的正确性

源于面试的一个问题，在leetcode里也有这道题，参考站内的一篇文章。
小飞哥咯咯咯·2025-02-19 20:12

力扣面试经典算法150题：跳跃游戏 II

跳跃游戏II今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏II。题目链接：https://leetcode.cn/problems/jump-game-ii/description/?
明月望秋思·2025-02-19 20:11

【力扣】45.跳跃游戏 II

文章目录一问题描述二解决方法1贪心法分析1—反向代码1分析2—正向代码2三总结一问题描述给定长度为n的整数数组nums，每个元素nums[i]代表从索引i向前跳跃的最大长度。初始位置为0，返回达到n-1的最小跳跃次数。（假定数组一定能跳到n-1）45.跳跃游戏II二解决方法1贪心法分析1—反向直接从前往后找到最优的跳跃位置并计算出其所需花费的跳跃次数，并不是很容易（因为无法从判定当前最优位置的下一
shaozk_·2025-02-19 19:08
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他