文章目录82.删除排序链表中的重复元素II：样例1：样例2：提示：分析：题解：rust：go：c++：python：java：82.删除排序链表中的重复元素II：给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。样例1：输入： head=[1,2,3,3,4,4,5] 输出： [1,2,5]样例2：输入： head=[1,1,1,2,3] 输出： [2,3]提示：链表中节点数目在范围[0,300]内-100题目数据保证链表已经按升序排列分析：面对这道算法题目，二当家的再次陷入了沉思。这道题目和83.删除排序链表中的重复元素很像，但是

文章目录81.搜索旋转排序数组II：样例1：样例2：提示：进阶：分析：题解：rust：go：c++：python：java：81.搜索旋转排序数组II：已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0）上进行了旋转，使数组变为[nums[k],nums[k+1],...,nums[n-1],nums[0],nums[1],...,nums[k-1]]（下标从0开始计数）。例如，[0,1,2,4,4,4,5,6,6,7]在下标5处经旋转后可能变为[4,5,6,6,7,0,1,2,4,4]。给你旋转后的数组nums和一个整数t

文章目录83.删除排序链表中的重复元素：样例1：样例2：提示：分析：题解：rust：go：c++：python：java：83.删除排序链表中的重复元素：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。样例1：输入： head=[1,1,2] 输出： [1,2]样例2：输入： head=[1,1,2,3,3] 输出： [1,2,3]提示：链表中节点数目在范围[0,300]内-100题目数据保证链表已经按升序排列分析：面对这道算法题目，二当家的再次陷入了沉思。本来要删除重复元素，需要两次遍历，或者额外空间的数据结构，比如映射表。但是题目中说是

文章目录80.删除有序数组中的重复项II：样例1：样例2：提示：分析：题解：rust：go：c++：python：java：80.删除有序数组中的重复项II：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对实参做任何拷贝intlen=

文章目录76.最小覆盖子串：样例1：样例2：样例3：提示：进阶：分析：在这里插入图片描述题解：rust：go：c++：python：java：76.最小覆盖子串：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。样例1：输入： s="ADOBECODEBANC",t="ABC" 输出： "BANC" 解释： 最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和'C'。样例2：输入：

文章目录75.颜色分类：样例1：样例2：提示：分析：题解：rust：go：c++：python：java：75.颜色分类：给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。样例1：输入： nums=[2,0,2,1,1,0] 输出： [0,0,1,1,2,2]样例2：输入： nums=[2,0,1] 输出： [0,1,2]提示：n==nums.length1nums[i]为0、1或2分析：面对这道算法题目

文章目录74.搜索二维矩阵：样例1：样例2：提示：分析：题解：rust：go：c++：python：java：74.搜索二维矩阵：给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非递减顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。样例1：输入： matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3 输出： true样例2：输入： matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],t

文章目录73.矩阵置零：样例1：样例2：提示：进阶：分析：题解：rust：go：c++：python：java：73.矩阵置零：给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。样例1：输入： matrix=[[1,1,1],[1,0,1],[1,1,1]] 输出： [[1,0,1],[0,0,0],[1,0,1]]样例2：输入： matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出： [[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示：m==matrix.lengthn==matrix[0].le

文章目录72.编辑距离：样例1：样例2：提示：分析：题解：rust：二维数组（易懂）滚动数组（更加优化的内存空间）go：c++：python：java：72.编辑距离：给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符样例1：输入： word1="horse",word2="ros" 输出： 3 解释： horse->rorse(将'h'替换为'r') rorse->rose(删除'r') rose->ros(删除'e')样例2：输入： word1="intention",wor

文章目录71.简化路径：样例1：样例2：样例3：样例4：提示：分析：题解：rust：go：c++：python：java：71.简化路径：给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以'/'开头），请你将其转化为更加简洁的规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠'/'。对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。请注意，返回的规范路径必须遵循下述格式：始终以斜杠'/'开头