【leetcode刷题】第18页

【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

zhaizhan524·2023-11-13 19:38

Leetcode刷题记—— 118. Pascal's Triangle(杨辉三角形）

一、题目叙述：GivennumRows,generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]Subscribetoseewhichcompaniesaskedthisquestion即给定一个整数numRows，输出杨辉三

爱胡椒的小白兔呢·2023-11-13 19:05

leetcode刷题日记:118.Pascal‘s Triangle(杨辉三角)

118.Pascal’sTriangle(杨辉三角）题目给我们一个整数numRows表示杨辉三角形的行数，返回杨辉三角形的前numRows行，下面给出一个杨辉三角形看看它有哪些规律；可以看出杨辉三角形的每一行的最左侧和最右侧的值都为1.其余的第i行的第j个元素p[i][j]可以由下图确定：可以看出p[i][j]=p[i-1][j]+p[i-1][j-1]，有了上述的思路我们可以写出代码如下：int

apprentice_eye·2023-11-13 19:28

【LeetCode刷题笔记】滑动窗口

992.K个不同整数的子数组解题思路：滑动窗口，题目问题转化为：求「最多存在K个不同整数的子数组的个数」与「最多存在K-1个不同整数的子数组的个数」之差，就是题目所求的「恰好存在K个不同整数的子数组的个数」，最终问题就变成求解滑动窗口内，以R为右边界的、包含k个不同整数的子数组个数，它其实就是窗口区间的长度R-L&#

川峰·2023-11-13 18:33

LeetCode刷题实战314：二叉树的竖直遍历

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做二叉树的竖直遍历，我们先来看题面：https://leetcode-cn.com/problems/binary-tree-vertical-order-traversal/Givenabin

程序IT圈·2023-11-13 14:45

十大排序算法及优化 ( C++简洁实现)

十大排序算法归并排序和快速排序为一类（使用递归）;堆排序：优先队列，在leetcode刷题中使用较多；计数排序、桶排序和基数排序为一类（使用累加数组）；我看了很多博客，对于计数排序和基数排序都没有清晰的讲解

阿祖_in_coding·2023-11-13 13:44

Leetcode刷题详解—— 有效的数独

1.题目链接：36.有效的数独2.题目描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。示例1：输

追梦阿杰·2023-11-13 06:06

leetcode刷题笔记(Golang)--190. Reverse Bits

190.ReverseBitsReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring00000010100101000001111010

圆滚滚coder·2023-11-12 21:37

LeetCode刷题笔记--190. Reverse Bits

190.ReverseBitsEasy474135FavoriteShareReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring000

vivian0239·2023-11-12 21:06

leetcode刷题日记:111. Minimum Depth of Binary Tree(二叉树的最小深度)

给我们一个二叉树，我们应该如何来求二叉树的最小深度呢？二叉树的最小深度指的是叶子结点到所处的位置最小的，这就是二叉树的最小深度，也就是说我们要找的是离根结点最近的叶子结点。如果我们从根结点向下出发寻找叶子节点，一层一层的去找叶子结点最先找到的叶子结点所处于的深度就是二叉树的最小深度，而叶子结点的标志就是两个指针域都为NULL。所以我们只需要去寻找最先出现的二叉树的两个指针域都为NULL的结点。但是

apprentice_eye·2023-11-12 20:16

LeetCode刷题实战288：单词的唯一缩写

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做单词的唯一缩写，我们先来看题面：https://leetcode-cn.com/problems/unique-word-abbreviation/假设你有一个字典和一个单词，请你判断该单词的

程序IT圈·2023-11-12 14:32

leetCode刷题记录2

文章目录hot100题560.和为K的子数组581.最短无序连续子数组▲617.合并二叉树621.任务调度器647.回文子串739.每日温度42.接雨水84.柱状图中最大的矩形难题补充72.编辑距离1071.字符串的最大公因子面试精华75题334.递增的三元子序列443.压缩字符串1679.K和数对的最大数目1004.最大连续1的个数III1493.删掉一个元素以后全为1的最长子数组1657.确定

自律信仰·2023-11-12 14:43

【LeetCode刷题-二分查找】--162.寻找峰值

162.寻找峰值方法一：寻找最大值题目保证了nums[i]≠nums[i+1]，所以数组nums中最大值两侧的元素一定严格小于最大值本身，因此最大值所在的位置就是一个可行的峰值位置classSolution{publicintfindPeakElement(int[]nums){intidx=0;for(inti=0;inums[idx]){idx=i;}}returnidx;}}方法二：使二分查

小d<>·2023-11-12 13:16

【LeetCode刷题-二分查找】--658.找到K个最接近的元素

658.找到K个最接近的元素方法一：二分查找+双指针假设数组长度为n，数组arr已经按照升序排序，可以将数组arr分为两部分，前一部分所有元素[0,left]都小于x，后一部分[right,n-1]都大于等于x，left与right都可以通过二分查找获得left和right指向的元素都是各自部分最接近x的元素，因此我们可以通过比较left和right指向的元素获取整体最接近x的元素，如果x-arr

小d<>·2023-11-12 13:38

【LeetCode刷题-二分查找】--704.二分查找

704.二分查找classSolution{publicintsearch(int[]nums,inttarget){if(nums.length==0){return-1;}intleft=0,right=nums.length-1;while(left<=right){intmid=(right-left)/2+left;if(nums[mid]==target){returnmid;}els

小d<>·2023-11-12 11:42

【LeetCode刷题-二分查找】--278.第一个错误的版本

278.第一个错误的版本/*TheisBadVersionAPIisdefinedintheparentclassVersionControl.booleanisBadVersion(intversion);*/publicclassSolutionextendsVersionControl{publicintfirstBadVersion(intn){intleft=1,right=n;whil