LeetCode
文章平均质量分 55
此专栏适用于,想刷题,往往三天打鱼两天晒网,没有毅力坚持下去的人。可以跟着此专栏,一天一道题,坚持就是胜利!
SoftwareDevOps
CSDN全栈领域优质创作者、特邀专家博主;阿里云乘风计划者博主专家、华为云云享专家
展开
-
【LeetCode】54、螺旋矩阵
由于矩阵中的每个元素都被访问一次,因此路径的长度即为矩阵中的元素数量,当路径的长度达到矩阵中的元素数量时即为完整路径,将该路径返回。初始位置是矩阵的左上角,初始方向是向右,当路径超出界限或者进入之前访问过的位置时,顺时针旋转,进入下一个方向。,其中 m 和 n 分别是输入矩阵的行数和列数。矩阵中的每个元素都要被访问一次。判断路径是否进入之前访问过的位置需要使用一个与输入矩阵大小相同的辅助矩阵。,其中的每个元素表示该位置是否被访问过。中的对应位置的元素设为已访问。,返回矩阵中的所有元素。...原创 2022-08-31 11:02:38 · 219 阅读 · 0 评论 -
【LeetCode】53、 最大子数组和
把不确定的因素确定下来,进而把子问题定义清楚,把子问题定义得简单。动态规划的思想通过解决了一个一个简单的问题,进而把简单的问题的解组成了复杂的问题的解。原创 2022-08-30 11:17:30 · 208 阅读 · 0 评论 -
【LeetCode】52、N皇后 II
皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上,并且使皇后彼此之间不能相互攻击。因此这道题可以使用第 51 题的做法,只需要将得到所有可能的解改成得到可能的解的数量即可。」非常相似,区别在于,第 51 题需要得到所有可能的解,这道题只需要得到。给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。...原创 2022-08-29 10:43:57 · 241 阅读 · 0 评论 -
【LeetCode】51、N皇后
第一个皇后有 N 列可以选择,第二个皇后最多有 N−1 列可以选择,第三个皇后最多有 N−2 列可以选择(如果考虑到不能在同一条斜线上,可能的选择数量更少),因此所有可能的情况不会超过 N!的斜线为从左上到右下方向,同一条斜线上的每个位置满足行下标与列下标之差相等,例如 ((0,0) 和 (3,3) 在同一条方向一的斜线上。的斜线为从右上到左下方向,同一条斜线上的每个位置满足行下标与列下标之和相等,例如 (3,0) 和 (1,2) 在同一条方向二的斜线上。的棋盘上,并且使皇后彼此之间不能相互攻击。...原创 2022-08-26 11:00:12 · 225 阅读 · 0 评论 -
【LeetCode】50、Pow(x, n)
给大家推荐一种快速幂法来算多个数相乘原创 2022-08-23 10:56:55 · 161 阅读 · 0 评论 -
【LeetCode】49、字母异位词分组
日常看不懂题系列之一!!!原创 2022-08-22 10:40:01 · 136 阅读 · 0 评论 -
【LeetCode】48、旋转图像
图像翻转,发现规律,其实也很简单,90度,180度,270度。。。原创 2022-08-19 11:26:56 · 157 阅读 · 0 评论 -
【LeetCode】47、 全排列 II
做完不重复的做可重复的,加油!打工人!!!原创 2022-08-18 11:10:17 · 110 阅读 · 0 评论 -
【LeetCode】46、 全排列
还记得高中时学的全排列吗?原创 2022-08-17 13:20:41 · 147 阅读 · 0 评论 -
【LeetCode】45、跳跃游戏 II
好玩的跳跃游戏~原创 2022-08-16 10:52:14 · 160 阅读 · 0 评论 -
【LeetCode】44、通配符匹配
手把手教你写正则底层原创 2022-08-15 10:51:15 · 100 阅读 · 0 评论 -
【LeetCode】43、字符串相乘
两个字符串相乘,你还不会吗原创 2022-08-11 13:38:46 · 122 阅读 · 0 评论 -
【LeetCode】42、接雨水
下雨啦,大家都来接雨水呀!!!原创 2022-08-10 11:43:12 · 125 阅读 · 2 评论 -
【LeetCode】41、 缺失的第一个正数
了解一下什么是原地哈希原创 2022-08-09 11:06:28 · 172 阅读 · 0 评论 -
【LeetCode】40、组合总和II
解题的万能公式----回溯法原创 2022-08-08 11:06:02 · 124 阅读 · 0 评论 -
【LeetCode】39、组合总和
递归回溯法原创 2022-08-05 11:08:58 · 110 阅读 · 0 评论 -
【LeetCode】38、外观数列
官方给的题解是认真的吗????原创 2022-08-04 10:32:13 · 132 阅读 · 0 评论 -
【LeetCode】37、解数独
解数独专用的思路:类似人的思考方式去尝试,`行,列,还有 3*3` 的方格内数字是 1~9 不能重复。我们尝试填充,如果发现重复了,那么擦除重新进行新一轮的尝试,直到把整个数组填充完成。...原创 2022-08-01 14:34:01 · 176 阅读 · 0 评论 -
【LeetCode】36、有效的数独
乍一看此题,完全没有思路,默默的打开了讨论区,看着大家的天才解法,不由的陷入了一阵深思......原创 2022-07-29 13:30:15 · 162 阅读 · 0 评论 -
【LeetCode】35、搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。原创 2022-07-28 10:43:29 · 101 阅读 · 0 评论 -
【LeetCode】34、在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 `nums`,和一个目标值 `target`。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 `target`,返回 `[-1, -1]`。你必须设计并实现时间复杂度为 `O(log n)` 的算法解决此问题。...原创 2022-07-27 16:10:07 · 224 阅读 · 0 评论 -
【LeetCode】33、 搜索旋转排序数组
整数数组 `nums` 按升序排列,数组中的值 互不相同 。在传递给函数之前,`nums` 在预先未知的某个下标 `k(0原创 2022-07-26 11:02:15 · 100 阅读 · 0 评论 -
【LeetCode】32、 最长有效括号
给你一个只包含 `'(' 和 ')'` 的字符串,找出最长有效(格式正确且连续)括号子串的长度。原创 2022-07-25 11:29:46 · 137 阅读 · 0 评论 -
【LeetCode】31、下一个排列
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。原创 2022-07-22 16:09:57 · 110 阅读 · 0 评论 -
【LeetCode】30、 串联所有单词的子串
给定一个字符串 `s` 和一些 长度相同 的单词 `words` 。找出 `s` 中恰好可以由 `words` 中所有单词串联形成的子串的起始位置。注意子串要与 `words` 中的单词完全匹配,中间不能有其他字符 ,但不需要考虑 `words` 中单词串联的顺序。...原创 2022-07-21 11:33:26 · 206 阅读 · 0 评论 -
【LeetCode】29、 两数相除
给定两个整数,被除数 `dividend` 和除数 `divisor`。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 `dividend` 除以除数 `divisor` 得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:`truncate(8.345) = 8` 以及 `truncate(-2.7335) = -2`...原创 2022-07-20 13:43:27 · 115 阅读 · 0 评论 -
【LeetCode】28、实现 strStr()
实现 `strStr()` 函数。给你两个字符串 `haystack` 和 `needle` ,请你在 `haystack` 字符串中找出 `needle` 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 `needle` 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 `strstr()` 以及 Java 的 `indexOf()` 定义相符。...原创 2022-07-19 10:55:31 · 163 阅读 · 0 评论 -
【LeetCode】27、移除元素
给你一个数组 `nums` 和一个值 `val`,你需要 原地 移除所有数值等于 `val` 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。...原创 2022-07-18 14:02:19 · 81 阅读 · 0 评论 -
【LeetCode】26、删除有序数组中的重复项
给你一个 升序排列 的数组 `nums` ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组`nums`的第一部分。更规范地说,如果在删除重复项之后有 `k` 个元素,那么 `nums` 的`前 k 个`元素应该保存最终结果。将最终结果插入 `nums` 的`前 k 个位置后返回 k` 。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 `O(1)` 额外空间原创 2022-07-15 10:57:11 · 225 阅读 · 0 评论 -
【LeetCode】25、K 个一组翻转链表
给你链表的头节点 `head` ,每 `k` 个节点一组进行翻转,请你返回修改后的链表。`k` 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 `k` 的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。...原创 2022-07-14 11:11:21 · 421 阅读 · 0 评论 -
【LeetCode】24、两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。原创 2022-07-13 11:04:12 · 87 阅读 · 0 评论 -
【LeetCode】23、合并K个升序链表
给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。原创 2022-07-12 13:09:36 · 99 阅读 · 0 评论 -
【LeetCode】22、括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。原创 2022-07-11 13:43:19 · 155 阅读 · 0 评论 -
【LeetCode】20、有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。原创 2022-07-07 11:48:31 · 100 阅读 · 0 评论 -
【LeetCode】19、 删除链表的倒数第 N 个结点
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。原创 2022-07-06 11:10:05 · 167 阅读 · 0 评论 -
【LeetCode】18、四数之和
两数之和,三数之和,三数接近之和,又来了四数之和。。。草,直接来个n 数之和吧。它们本质都是一样的,这次给大家写一个 n数之和,大家可以直接背下,以后再也不怕 n 数之和了。原创 2022-07-05 10:56:38 · 160 阅读 · 0 评论 -
【LeetCode】17、电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。原创 2022-07-04 11:24:19 · 134 阅读 · 0 评论 -
【LeetCode】16、最接近的三数之和
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。原创 2022-07-01 11:03:05 · 234 阅读 · 0 评论 -
【LeetCode】15、三数之和
一顿操作猛如虎,点击提交超时了。二话不说翻题解,评论区里全人才。反反复复终得道,再次尝试却报错。行行检查字字改,击败用户百分五。原创 2022-06-30 11:38:11 · 247 阅读 · 1 评论 -
【LeetCode】14、最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。原创 2022-06-29 10:55:31 · 99 阅读 · 0 评论