力扣刷题

力扣刷题：颜色分类（java实现）

题目：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例2：输入：nums=[2,0,1]输出：[0,1,2]示例3：输入：nums=[0]输出：[0]示例4：输入：nums=[1]
微蓝_·2023-12-23 04:13

力扣刷题61. 旋转链表

设链表的长度为n，如果移动n次，则会恢复成原位。所以每次移动只需移动（k%n）次即可。思路为首先将链表形成环，然后找到断开的节点。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(in
grt要一直一直努力呀·2023-12-23 01:36

61. 旋转链表

leetcode力扣刷题打卡题目：61.旋转链表描述：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。
拽拽就是我·2023-12-23 01:04

JS力扣刷题61. 旋转链表

varrotateRight=function(head,k){//计算链表的长度leth=head;letlen=0;while(h){len++;h=h.next;}//长度为0和1时直接返回if(len==0||len==1)returnhead;//对k取余k=k%len;//向后移动一位返回新headfunctionmove(head){letq=newListNode();q.next
Candy_Rainbow_·2023-12-23 01:02

力扣刷题：二叉树的锯齿形层次遍历（java实现）

题目：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],image.png返回锯齿形层序遍历如下：[[3],[20,9],[15,7]]相关标签：树、广度优先搜索、二叉树解析：题目要求按照层数的奇偶来存储数据的顺序，可以考虑双端队列，根据层数来将元素的值添加到队头或
微蓝_·2023-12-22 04:08

【每日一题】【12.19】1901.寻找峰值Ⅱ

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_1.题目链接1901.寻找峰值IIhttps://leetcode.cn/problems/find-a-peak-element-ii
A_SHOWY·2023-12-20 22:35

【每日一题】【12.18】162.寻找峰值

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_1.题目链接162.寻找峰值https://leetcode.cn/problems/find-peak-element
A_SHOWY·2023-12-20 22:05

【每日一题】【12.17】746.使用最小花费爬楼梯

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_1.题目链接746.使用最小花费爬楼梯https://leetcode.cn/problems/min-cost-climbing-stairs
A_SHOWY·2023-12-20 22:04

【每日一题】【12.20】2828.判别首字母缩略词

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_1.题目链接2828.判别首字母缩略词https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words
A_SHOWY·2023-12-20 22:34

力扣刷题day3(移除元素，找出字符串中的第一个不匹配项的下标，搜索插入位置)

题目1：27.移除元素思路1和代码：//由于题目要求删除数组中等于val\textit{val}val的元素，因此输出数组的长度一定小于等于输入数组的长度，我们可以把输出的数组直接写在输入数组上。可以使用双指针：右指针right\textit{right}right指向当前将要处理的元素，左指针left\textit{left}left指向下一个将要赋值的位置。////如果右指针指向的元素不等于v
小蓝lanll·2023-12-20 20:01

力扣刷题【哈希表篇】

文章目录一、LeetCode438.找到字符串中所有字母异位词：题目链接：解题思路：语法细节：代码实现如下：二、LeetCode202.快乐数：题目链接：解题思路：代码实现如下：三、LeetCode15.三数之和：题目链接：解题思路：代码实现如下：一、LeetCode438.找到字符串中所有字母异位词：题目链接：力扣438找到字符串中所有字母的异位词链接：link解题思路：用到滑动窗口的思想，在窗
未来可期LJ·2023-12-20 10:25

力扣刷题记录（16）LeetCode：62、63、343、96

目录62.不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树总结这题比较简单，直接声明一个二维数组来保存到达该点有几种路径。到达当前点的方法由当前点的左边格子和右边格子决定。classSolution{public:intuniquePaths(intm,intn){vector>mesh;for(inti=0;irow;for(intj=0;j>&obstacleGrid){for
蓝墨408·2023-12-20 08:10

力扣刷题记录（13）LeetCode：406、452、435

目录406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间406.根据身高重建队列题目说有一个people数组，people的元素也是一个数组，里面包含h和k，h表示人的身高，k表示前面有k个人的身高高于自己。现在要就你根据h、k这两个维度对people进行重新排序。和上一篇文章的135.分发糖果问题一样，要同时考虑两个维度。分发糖果是一个维度一个维度地去解决的，正反两次遍历。这
蓝墨408·2023-12-18 14:55

力扣刷题记录（14）LeetCode：763、56、738

目录763.划分字母区间56.合并区间738.单调递增的数字总结763.划分字母区间这道题的关键点在于想到使用一个数组去存放每个字母在字符串中的最大索引。之后我们在遍历字符串的时候就知道应该在什么地方停止，想要得到最大分割次数，就应该在当前索引等于遍历过的字母在字符串中的最大索引时划分。classSolution{public:vectorpartitionLabels(strings){intl
蓝墨408·2023-12-18 14:55

力扣刷题记录（12）LeetCode：45、1005、135、860

45.跳跃游戏II这题的解题思路关键在于如何在当前覆盖范围内寻找下一次跳跃能够覆盖的最大范围。比如示例一：第一次能够跳两个格子，当前的覆盖范围就是[2,3,1]，那么2明显不能够跳到最后，所以我们需要再进行一次跳跃，也就是第二次跳跃。第二次跳跃需要我们在第一次跳跃所能覆盖的范围内寻找，也就是在[3,1]中寻找。很明显在3的位置可以跳的最远，于是我们两次跳跃后能够覆盖的范围就到了4这个位置。4已经到
蓝墨408·2023-12-18 14:55

力扣刷题记录（7）LeetCode：77、216、17、39

77.组合这道题需要用到回溯算法。我们可以遍历[1,n]中的每一个值，当我们在[1,n]中取了一个值时，我们就利用递归从剩下的集合中再取一个值，反复进行递归操作直到取到的值的数量等于k，然后向上回溯。classSolution{public://path存储当前搜索到的组合vectorpath;//ans存储符合条件的组合vector>ans;vector>combine(intn,intk){b
蓝墨408·2023-12-18 14:24

力扣刷题记录（8）LeetCode：40、131、93

40.组合总和II这道题跟上篇文章的39题差不多，就是要多解决一个问题——去重。如果是将所有答案都存储在容器中之后再去重，那就比较耗时。这里要想办法在遍历的过程中去重。可以将遍历的过程看作是在遍历一棵树，当确立了根节点，其余可以取的值就都是该根节点的孩子结点。去重的操作就是保证同层的结点的值不能重复，但是在保证每个元素只取一次的前提下同一个路径（从根节点到某一叶子结点）的元素是可以重复的。同层重复
蓝墨408·2023-12-18 14:24

力扣刷题记录（9）LeetCode：79、90、491、46、47

78.子集这道题和前几题有些不一样，前几题都是有条件的收集路径path。比如对路径path的大小加一限制，或者对路径path的和加以限制。但是在这道题中对路径path没有任何限制，只需要我们在取出一个值后，将值输入result中，再从剩余元素中取一值，不断递归回溯。classSolution{private:vector>result;vectorpath;voidbacktracking(vec
蓝墨408·2023-12-18 14:24

力扣刷题记录（2）LeetCode：404、513、112、106

404.左叶子之和这道题的问题在于如何去判断该结点是否是左叶子结点。比如说示例1:判断9是否是左叶子结点？如果我们遍历到9这个结点了再去判断9是否是叶子结点的话那肯定就不好判断了，但如果我们在3结点处就来判断9结点，那问题就简单了。classSolution{public:intsumOfLeftLeaves(TreeNode*root){if(root==nullptr)return0;intl
蓝墨408·2023-12-18 14:54

力扣刷题记录（3）LeetCode：654、617、98

654.最大二叉树这道题很简单，主要是两点：一是确定根节点，二是维护集合nums。剩下的直接交给递归就OK了。根节点很好确定，直接遍历nums即可，取出最大值作为根节点。维护集合nums：将根节点在nums中左侧的集合赋值给根节点左子树的nums，将根节点在nums中右侧的集合赋值给根节点右子树的nums。classSolution{public:TreeNode*constructMaximum
蓝墨408·2023-12-18 14:54

力扣刷题记录（15）LeetCode：509、70、746

目录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯总结用一个数组来存储前两个数的值，然后根据前两个数的值来确定当前的值。classSolution{public:intfib(intn){if(nv;v.push_back(0);v.push_back(1);intnum=0,i=2;while(v.size()-1&cost){intdp[cost.size()+1];dp[0]=0;
蓝墨408·2023-12-18 14:48

力扣刷题-二叉树-找树左下角的值

513找树左下角的值给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1：示例2：思路层序遍历直接层序遍历，因为题目说了是最底层，最左边的值，所以就是层序遍历最后一层的第一个值。classTreeNode(object):def__init__(self,val=0,left=None,right=None):self.val=valself.l
hxh207·2023-12-18 06:56

力扣刷题记录 -- JAVA---99--746. 使用最小花费爬楼梯

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintminCostClimbingStairs(int[]cost){intlength=cost.length;inti;int[]dp=newint[length+1];dp[0]=cost[0];dp[1]=cost[1];for(i=2;i<=length-1;i++){dp[i]=Math.min(
@白圭·2023-12-18 00:05

JS力扣刷题 89. 格雷编码

思路：vargrayCode=function(n){//初始化n=0时letres=[0];for(leti=1;i=0;j--){res.push(Math.pow(2,i-1)+res[j]);}}returnres;};
Candy_Rainbow_·2023-12-17 20:18

力扣刷题：单词搜索（java实现）

题目：给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例1：image.png输入：board=[["A","B","C","E"],["S","F","C","S"],["A",
微蓝_·2023-12-17 17:48

力扣刷题（437. 路径总和 III）前缀和，深度遍历

437.路径总和III-力扣（LeetCode）给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例1：输入：root=[10,5,-3,3,2,null,11,3,-2,null,1],targetSum=8输出：3解释：和等于
yanzhe1·2023-12-15 15:56

力扣刷题笔记——进制高低位储存数据

1920.基于排列构建数组-力扣（LeetCode）题目描述给你一个从0开始的排列nums（下标也从0开始）。请你构建一个同样长度的数组ans，其中，对于每个i（0buildArray(vector&nums){for(inti=0;i
我我我想出去玩·2023-12-15 15:34

力扣刷题笔记——反转链表

力扣（LeetCode）官网-全球极客挚爱的技术成长平台经典问题反转链表这里给出四种解法1.双指针这种方法是用一个next指针记录当前节点的下一个节点，一个pre指针记录当前节点的前一个节点。只需要遍历一遍链表就可以完成链表的反转classSolution{public:ListNode*reverseList(ListNode*head){ListNode*pre,*curr;curr=head
我我我想出去玩·2023-12-15 15:33

【每日一题】【12.15】2415.反转二叉树的奇数层

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2415.反转二叉树的奇数层https://leetcode.cn/problems/reverse-odd-levels-of-binary-tree
A_SHOWY·2023-12-15 13:53

【每日一题】【12.14】2132.用邮票贴满网格图

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2132.用邮票贴满网格图https://leetcode.cn/problems/stamping-the-grid
A_SHOWY·2023-12-15 13:53

【每日一题】【12.12】2454.下一个更大元素Ⅵ

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2454.下一个更大元素IVhttps://leetcode.cn/problems/next-greater-element-iv
A_SHOWY·2023-12-15 13:23

力扣刷题总结 字符串（2）【KMP】

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理28.找出字符串中第一个匹配项的下标mid经典KMP4593重复的子字符串mid可以使用滑动窗口或者KMPKMP章节难度较大，需要深入理解其中的底层原理
A_SHOWY·2023-12-15 13:22

【每日一题】【12.13】2098.字典序最小回文串

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2697.字典序最小回文串https://leetcode.cn/problems/lexicographically-smallest-palindrome
A_SHOWY·2023-12-15 12:08

力扣题:数字与字符串间转换-12.11

力扣题-12.11[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：506.相对名次解题思想：进行排序即可classSolution(object):deffindRelativeRanks(self
yu~~~·2023-12-15 09:35

力扣题:数字与字符串间转换-12.12

力扣题-12.12[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：539.最小时间差解题思想：将字符串的时间形式换成数字形式的时间，然后计算差值即可，最重要的是最小的值加上一天的时间加入到数组最后
yu~~~·2023-12-15 09:35

力扣题:数字与字符串间转换-12.14

力扣题-12.14[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：442.数组中重复的数据解题思想：从字符串中能够正确提取数字即可classSolution(object):defcomplexNumberMultiply
yu~~~·2023-12-15 09:35

力扣题:数字与字符串间转换-12.15

力扣题-12.15[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：592.分数加减运算解题思想：首先通过+对表达式进行分离，然后利用分数的加法原则进行计算，最后除以最大公因数即可classSolution
yu~~~·2023-12-15 08:20

滑动窗口如人生，回顾往事不复还———力扣刷题

第一题：长度最小的子数组力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：第一想法肯定时暴力枚举，枚举数组任何一个元素，把他当起始位置，然后从起始位置找最短区间，使得区间和大于等于目标值利用两个嵌套for循环，如果符合条件就记录，然后更新结果，返回classSolution{public:intminSubArrayLen(inttarget,vector&nums){//记录结果in
自身就是太阳·2023-12-14 22:02

犹豫不决先排序，步步紧逼双指针---力扣刷题

目录第一题：和为s的两个数第二题：和为0的三个数第三题：四数之和第一题：和为s的两个数力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：法一先想到暴力枚举，即利用两层循环，当两数之和等于目标值的时候返回，classSolution{public:vectortwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;itwoSum
自身就是太阳·2023-12-14 22:02

力扣刷题记录 -- JAVA---114--213. 打家劫舍 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintrob(int[]nums){inti;intlength=nums.length;if(length==1)returnnums[0];if(length==2)returnMath.max(nums[0],nums[1]);if(length==3)returnMath.max(nums[0],Mat
@白圭·2023-12-06 17:38

Hadoop实验putty文件

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理很多朋友反馈做hadoop实验中的putty找不到Connection-SSH-Auth路径下找不到Privatekeyforauthentication
A_SHOWY·2023-12-05 06:46

数字图像处理【1】 图像读写及显示操作

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理一、OpenCV简介（前置）（1）OpenCV简介OpenCV是一个跨平台开源计算机视觉库，提供了Python接口，包含了数字图像处理和计算机视觉方面很多通用算法
A_SHOWY·2023-12-05 06:16

力扣刷题总结 哈希表（2）

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算1.两数之和easymap哈希，因为要返回下标15.三数之和mid哈希很难，因为要考虑去重，双指针法更优18.四数之和mid和三数之和相似，
A_SHOWY·2023-12-05 06:15

力扣刷题总结 字符串（1）【反转法】

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理344.反转字符串eswap应用+双指针541.反转字符串Ⅱm可以自己定义函数也可以直接reverse151.反转字符串中的单词
A_SHOWY·2023-12-05 06:15

力扣刷题总结 哈希表（1）

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算242.有效字母的异位词easy哈希映射（数组），排序算法383.救赎金easy暴力，两个for循环两遍，哈希和242题基本一样349.两个数组的交集
A_SHOWY·2023-12-05 05:45

详谈时间复杂度

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算一、什么是时间复杂度简单来说，时间复杂度描述的一个算法的运行时间，它其实是一个函数。
A_SHOWY·2023-12-05 05:45

启动 AWS Academy Learner Lab【教学】（Hadoop实验）

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算第一部分创建实例过程首先，需要创建3台EC2，一台作主节点(masternode)，两台作从节点(slavesnode)。
A_SHOWY·2023-12-05 05:36

【力扣刷题】Day14——二叉树专题

文章目录二叉树的介绍二叉树的遍历1.递归实现前序遍历中序遍历后序遍历2.迭代实现前序遍历后序遍历中序遍历二叉树的介绍许多概念可以看之前的博客：二叉树的遍历_塔塔开!!!的博客-CSDN博客_二叉树遍历二叉树的遍历前序遍历：根左右中序遍历：左根右后序遍历：左右根层序遍历：BFS实现方式：递归非递归（栈）1.递归实现前序遍历CodeclassSolution{publicListpreorderTra
塔塔开!!!·2023-12-04 18:02

力扣树专题-2 树的层序遍历 剑指Offer32 - I leetcode102 Java刷题笔记

听不少大佬建议过——力扣刷题要从树开始！因为可以建立起套路化的思路~另外就是锻炼好递归的思想所以我们从树开始~本专题采用前面提到的“兔系刷题法”不求钻研多种解法只求快速见题型快速刷题！
敲代码的小提琴手·2023-12-04 18:31

力扣刷题之dfs

给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿:相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。例如：输入[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]对应的输出为3publicintsolve(char[][]grid){//边界条件判断if(g
梧桐林.·2023-12-04 18:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他