leetCode刷题第15页

leetCode刷题

【LeetCode刷题日志】138.随机链表的复制

个人主页：库库的里昂C/C++领域新星创作者欢迎点赞✍评论⭐收藏✨收录专栏：LeetCode刷题日志希望作者的文章能对你有所帮助，有不足的地方请在评论区留言指正，大家一起学习交流！

库库的里昂·2023-11-15 07:54

LeetCode刷题笔记第7题：整数反转

LeetCode刷题笔记第7题：整数反转给你一个32位的有符号整数x，返回x中每位上的数字反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。

等风来随风飘·2023-11-15 04:32

【LeetCode刷题】26. 删除有序数组中的重复项

1:题目描述（力扣）给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输

喵·2023-11-15 00:14

leetcode刷题---热门百题---删除有序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对实

Aka Faker·2023-11-15 00:44

Leetcode刷题---删除有序数组中的重复项 II(双指针问题)

题目描述：题目中已经给出该数组是一个升序的数组。要求数组中最多出现两个相同的元素，而且不能使用额外的存储空间，并且将新的数组的长度返回。解题思想：该题可以使用双指针来解决，我们可以定义一个快指针和一个慢指针。因为数组中最多只能出现两个相同的元素，所以我们可以将快慢指针的索引都设为2(第三个元素)，之后，快指针和(慢指针-2)的值进行比对，如果值相等，则快指针前进一位，如果不相等，则证明出现了新的元

肥大毛·2023-11-15 00:44

【LeetCode刷题-滑动窗口】-- 643.子数组最大平均数I

643.子数组最大平均数I方法：滑动窗口classSolution{publicdoublefindMaxAverage(int[]nums,intk){intn=nums.length;intwinSum=0;//先求出第一个窗口的和for(inti=0;i

小d<>·2023-11-15 00:10

LeetCode刷题日记2021-4-6/80.删除有序数组中的重复性II/指针解法

仅供自己学习记录LeetCode刷题日记2021-4-6题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。

Bu9_Maker·2023-11-15 00:39

Leetcode刷题-双指针

T26删除有序数组中的重复项这是我真正开始刷题的第一步，也是第一篇博客，还是第一次遇到用双指针解决问题。此后将用博客来进行刷题记录，并且记录我的心得体会与学习经验。我的代码classSolution{public:intremoveDuplicates(vector&nums){sort(nums.begin(),nums.end());vectora;if(nums.size()!=0)a.pu

iimmy_o·2023-11-15 00:07

LeetCode刷题---167. 两数之和 II - 输入有序数组（双指针-对撞指针）

所属专栏：【LeetCode题解（持续更新中）】作者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！欢迎大家：这里是CSDN，我总结知识的地方，喜欢的话请三连，有问题请私信您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！文章目录前言一、编程题：167.两数之和II-输入有序数组（双指针）1.题目描述2.示例1：3.示例2：4.示例3：5.提示：二、解题思

我是夜阑的狗·2023-11-15 00:05

LeetCode刷题---26. 删除有序数组中的重复项（双指针）

所属专栏：【LeetCode题解（持续更新中）】作者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！欢迎大家：这里是CSDN，我总结知识的地方，喜欢的话请三连，有问题请私信您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！文章目录前言一、编程题：26.删除有序数组中的重复项1.题目描述2.示例1：3.示例2：二、解题思路1.思路三、代码实现总结前言大家

我是夜阑的狗·2023-11-15 00:05

【LeetCode刷题】80. 删除有序数组中的重复项 II

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对

StudyWinter·2023-11-15 00:34

Leetcode刷题80. 删除排序数组中的重复项 II

给定一个增序排列数组nums，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii著作权归领扣网络所有。商

Bonbon_wen·2023-11-15 00:04

【LeetCode刷题-双指针】--80.删除有序数组中的重复项II

80.删除有序数组中的重复项II方法：双指针因为给定数组是有序的，所以相同元素必然连续，使用双指针解决，遍历数组检查每一个元素是否应该被保留，如果应该保留，就将其移动到指定位置。我们定义两个指针slow和fast分别为慢指针和快指针，其中慢指针表示处理出的数组长度，快指针表示已经检查过的数组的长度，即nums[fast]表示待检查的第一个元素，nums[slow-1]为上一个应该被保留的元素所移动

小d<>·2023-11-15 00:32

LeetCode刷题实战55：跳跃游戏

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做跳跃游戏，我们先来看题面：https://leetcode-cn.com/problems/jump-game/Givenanarrayofnon-negativeintegers,youar

程序IT圈·2023-11-14 22:21

leetcode刷题---热门百题---子集---dfs

给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1>subsets(int[]nums){Listval=newArrayList

Aka Faker·2023-11-14 20:59

Leetcode刷题-数组双指针&数组滑动窗口

Leetcode刷题|Datawhale202111在线书本在https://algo.itcharge.cn/双指针对撞指针：两个指针方向相反。

zhangkaihua88·2023-11-14 20:57

【LeetCode刷题-双指针】--674.最长连续递增序列

674.最长连续递增序列classSolution{publicintfindLengthOfLCIS(int[]nums){intn=nums.length,i=0,j=0,res=0;while(j0&&nums[j-1]>=nums[j]){i=j;}j++;res=Math.max(res,j-i);}returnres;}}

小d<>·2023-11-14 20:49

leetcode刷题记录-121. Best Time to Buy and Sell Stock

leetcode刷题记录-121.BestTimetoBuyandSellStock1.题目要求Description:Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction

zhaizhan524·2023-11-14 20:31

Leetcode刷题总结：121. Best Time to Buy and Sell Stock

题目：Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(ie,buyoneandselloneshareofthestock),designanalgorithmtofindthemaximumprofit.

weixin_30906671·2023-11-14 19:54

【leetcode刷题日记】121. Best Time to Buy and Sell Stock

Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindthemaximumprofit.N

乐观的Zqq·2023-11-14 19:17

leetcode刷题日记:121. Best Time to Buy and Sell Stock( 买卖股票的最佳时机)

题目给了我们一组数prices，其中prices[i]表示第i天的股票价格，需要我们求出买卖股票所能获得的最大收益。我们的第一想法就是从算出每一种买卖股票的情况然后求出里面的最大值，这样我们就能得到最大收益是多少，但是这种情况过于复杂他需要考虑前一天和后面所有天的情况，这无疑是复杂的，因为我们可以大致算出时间复杂度是O(n3)O(n^3)O(n3),这在问题规模较小时还可以接受一旦问题规模上升，所

apprentice_eye·2023-11-14 19:28

Leetcode刷题详解——解数独

1.题目链接：37.解数独2.题目描述：编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用'.'表示。示例1：输入：board=[["5","3",".",".","7",".",".",".","."],["

追梦阿杰·2023-11-14 16:53

Leetcode刷题详解——黄金矿工

1.题目链接：1219.黄金矿工2.题目描述：你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为m*n的网格grid进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。每个单元格只能被开采（进入

追梦阿杰·2023-11-14 16:53

Leetcode刷题详解——不同路径 II

1.题目链接：63.不同路径II2.题目描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例1：输入：obstacleGrid=[[0,0,0],[0,1,0

追梦阿杰·2023-11-14 16:23

Leetcode刷题详解——不同路径

1.题目链接：62.不同路径2.题目描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下-

追梦阿杰·2023-11-14 16:22

Leetcode刷题详解——不同路径 III

1.题目链接：980.不同路径III2.题目描述：在二维网格grid上，有4种类型的方格：1表示起始方格。且只有一个起始方格。2表示结束方格，且只有一个结束方格。0表示我们可以走过的空方格。-1表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目**。**每一个无障碍方格都要通过一次，但是一条路径中不能重复通过同一个方格。示例1：输入：[[1,0,

追梦阿杰·2023-11-14 16:13

【LeetCode刷题笔记】二叉树（一）

102.二叉树的层序遍历解题思路：1.BFS广度优先遍历，使用队列，按层访问解题思路：2.前序遍历，递归，在递归方法参数中，将层索引

川峰·2023-11-14 14:48

leetcode刷题（二）_字符串_6：字符的统计

字符的统计涉及题目总结java补充涉及题目字符的统计387-字符串中的第一个唯一字符-简单、389-找不同-简单、383-赎金信-简单、242-有效的字母异位词-简单、49-字母异位词分组-中等、451-根据字符出现频率排序-中等、423-从英文中重建数字-中等X、657-机器人能否返回原点-简单、

shenhai_·2023-11-14 06:12

2021-04-26 leetcode刷题（数组&串）

学习目标：leetcode刷题学习内容：旋转图像link：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnhhkv

嘤novation·2023-11-14 06:08

LeetCode刷题笔记 --- python

目录一、python交换两个变量的值1.1使用tuple1.2使用临时变量temp二、python中‘/’和‘//’区别三、python列表的使用3.1列表的基本操作3.2列表实现栈操作3.3列表实现排序3.4列表的算法效率四、python字典4.1python字典的使用4.2检查字典中是否存在键和值4.3字典中的get()方法4.4字典中的setdefault()方法4.5删除字典元素五、pyt

纸短情长的博客·2023-11-14 05:42

leetcode刷题笔记坚持第二天

leetcode刷题第二天1796.字符串中第二大的数字classSolution:defsecondHighest(self,s:str)->int:ans=maxmum=-1#第二大和最大都为-1forcins

胖娘~·2023-11-14 05:39

LeetCode刷题—动态规划（五）

上一节总结了0-1背包，接着总结完全背包。在做题中总结套路，事半功倍！完全背包引入322，零钱兑换，medium518，零钱兑换Ⅱ，medium377，组合总和Ⅳ，medium139，单词拆分，medium完全背包问题总结引入完全背包的特点：物品可以无限次选取，且不考虑顺序。与0-1背包不同在：0-1背包考虑当前物品装入或不装入背包，物品只有一件。完全背包考虑当前物品装入或不装入背包，物品的数量无

RuiW_97·2023-11-14 05:20

leetcode刷题记录总结-7.二叉树

文章目录零、二叉树理论二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义总结一、二叉树的遍历[144.二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/)题解递归实现迭代实现[94.二叉树的中序遍历](https://leetcode.cn/problems/b

天生我才~~·2023-11-14 04:40

【LeetCode刷题笔记-64 303. 区域和检索 - 数组不可变】

寒假放完了，回来也要为秋招做准备了。不确定考不考研，毕竟太卷了，而且游戏方向的话除了图形学和算法感觉没有什么能考研的方向。如果能进入心仪的公司工作的话，在工作中学习应该也差不多。那么来看看今天的题：今天得题目很简单。我们很容易能想到，存储完数组以后，逐个遍历取元素再计算总和。但是这样子会多次检索计算。用到的优化方法也很简单。简单的存储每个下标的前缀和，相减即可得到总和。这样就可以将检索的时间复杂度

空、白、·2023-11-14 04:10

leetcode刷题----一天一个刷题套路

数组、链表类下面的内容是根据labuladong的算法笔记进行学习的，因为其labuladong的算法套路真的是很nice，所以就想把自己学的过程记录下来,方便后面进行复习。前缀和求数组适用于快速、频率计算一个索引区间内元素之和方法原理：数组前缀和的最基本原理是----穷举，前缀和说的是对原数组这部分不断进行累加。a、创建一个新数组persum，数组比所求原数组长度+1b、persum[0]=0，

小宠是ZOE·2023-11-14 04:09

【LeetCode刷题-二分查找】-- 702.搜索长度未知的有序数组

702.搜索长度未知的有序数组注意：数组是已经排好序的，因此可以将时间复杂度控制在对数级别，意味着需要将问题分解为两个子问题，这两个子问题都应该在对数级别的时间内完成：定义搜索限制，即搜索的左右边界在定义的边界内进行二分查找定义搜索边界：选取第一个和第二个索引，即0和1，作为左右边界，如果目标值不在这两个元素之中，那么它就在边界之外，即在右边，意味着左边界可以向右移动，而右边界需要扩展，为了保持对

小d<>·2023-11-14 04:39

【LeetCode刷题日记】[区域和检索 - 数组不可变]

【LeetCode刷题日记】区域和检索-数组不可变给定一个整数数组nums，求出数组从索引i到j（i≤j）范围内元素的总和，包含i、j两点。

小熊coder·2023-11-14 04:09

【leetcode刷题笔记】304.二维区域和检索 - 矩阵不可变

初始想法肯定是暴力解啊，这就不是求一个子矩阵的和，遍历求和就完事了啊。所以暴力代码如下：classNumMatrix{int[][]matrix;//构造函数publicNumMatrix(int[][]matrix){if(matrix.length==0)return;this.matrix=matrix;}publicintsumRegion(introw1,intcol1,introw2,

程序员小杜·2023-11-14 04:08

Leetcode刷题-----前缀和数组

Leetcode刷题-----前缀和数组什么是前缀和数组？标准的前缀和问题，核心思路是用一个新的数组preSum记录nums[0..i-1]的累加和。

代码改变世界~·2023-11-14 04:38

LeetCode刷题——二维区域和检索-矩阵不可变#304#Medium

二维区域和检索-矩阵不可变的思路探讨与源码二维区域和检索-矩阵不可变的题目如下图，该题属于数学类和矩阵类型的题目，主要考察对于矩阵搜索方法的使用和题目本身思路的理解。本文的题目作者想到2种方法，分别是前缀和方法和动态规划方法，其中前缀和方法使用Java进行编写，而动态规划方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用前缀和方法的思路进行

喷火龙与水箭龟·2023-11-14 04:38

LeetCode刷题实战304：二维区域和检索 - 矩阵不可变

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做二维区域和检索-矩阵不可变，我们先来看题面：https://leetcode-cn.com/problems/range-sum-query-2d-immutable/示例给定matrix=[

程序IT圈·2023-11-14 04:37

LeetCode刷题|304二维区域和检索-矩阵不可变

这篇的题目还是来自每日一题的打卡题目，今天的题目是在昨天一维数组的基础上变成了二维的矩阵，求矩阵一个区域内的元素和。先看一下题目吧。题目描述LeetCode地址：二维区域和检索-矩阵不可变我的解法作为暴力解法爱好者，看到这个题目第一反应当然是直接把元素加起来就行了啊。那么要怎么加起来呢，写两个嵌套循环，分别对行和列进行遍历，然后把遍历到的元素直接相加。最高端的食材仅仅需要最简单的烹饪，啊不，最厉害

杜小瑞·2023-11-14 04:36

LeetCode303.区域和检索 - 数组不可变

LeetCode刷题记录文章目录题目描述解题思路⌨C代码题目描述给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中left

2021狮子歌歌·2023-11-14 04:36

【LeetCode刷题-前缀和】--303.区域和检索-数组不可变

303.区域和检索-数组不可变方法：前缀和存储数组nums的值，每次调用sumRange时，通过循环的方法计算数组nums从下标i到下标j范围内的元素和，需要计算j-i+1个元素的和，由于每次检索的时间和检索的下标范围有关，因此检索的时间复杂度较高，如果检索次数较多，则会超出时间限制。由于会进行多次检索，即每次调用sumRange，因此为了降低检索的总时间，应该降低sumRange的时间复杂度，最

小d<>·2023-11-14 04:35

leetcode刷题/链表 92. 反转链表 II(0ms,图解)

92.反转链表II题意:给你单链表的头指针head和两个整数left和right，其中leftnext==nullptr)returnhead;intcount=right-left;intloop=left-1;ListNode*p=head;ListNode*p_z=p;while(loop--){p_z=p;p=p->next;}if(p==nullptr||p->next==nullptr

公仔面i·2023-11-13 23:30

leetcode刷题记录-118. Pascal's Triangle

leetcode刷题记录-118.Pascal’sTriangle1.题目要求GivennumRows,generatethefirstnumRowsofPascal’striangle.Forexample

zhaizhan524·2023-11-13 19:38

leetcode刷题记录-119. Pascal's Triangle II

leetcode刷题记录-119.Pascal’sTriangleII1.题目要求Givenanindexk,returnthekthrowofthePascal’striangle.Forexample