![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode入门题
文章平均质量分 67
Amoni_
这个作者很懒,什么都没留下…
展开
-
2.2 链表---设计链表(Leetcode 707)
Leetcode 707class MyLinkedList {public: // 定义链表节点结构体 struct ListNode { int val; ListNode* next; ListNode(): val(0), next(nullptr) {} ListNode(int x): val(x), next(nullptr) {} ListNode(int x, ListNode* next原创 2022-05-22 17:03:09 · 256 阅读 · 0 评论 -
2.1 链表——移除链表元素(Leetcode 203)
直接使用原来的链表来进行移除节点操作:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next)原创 2022-05-22 15:30:08 · 241 阅读 · 0 评论 -
LeetCode 498:对角线遍历
对角线遍历1. 题目2. 示例3. 解题思路4. 提交代码5. 复杂度分析6. 总结1. 题目给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。2. 示例输入:mat = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]输入:mat = [[1,2],[3,4]]输出:[1,2,3,4]提示:m == mat.lengthn == mat[i].length1 <= m,原创 2022-01-18 21:47:33 · 4500 阅读 · 0 评论 -
LeetCode :零矩阵
零矩阵1. 题目2.示例3. 解题思路3.1 方法一:使用两个标记数组3.2 方法二:使用两个标记变量4. 提交代码4.1 方法一:使用标记数组5. 复杂度分析5.1 方法一:使用标记数组6. 总结1. 题目编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。2.示例输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]原创 2021-12-05 21:52:02 · 319 阅读 · 0 评论 -
LeetCode 48:旋转矩阵
旋转矩阵1. 题目2. 示例3. 解题思路3.1 方法一:使用辅助数组3.2 方法二:原地旋转3.2.1 如何原地旋转3.2.2 哪些位置需要原地旋转3.3 方法三:用翻转代替旋转4. 提交代码4.1 方法一:使用辅助数组(占用了额外空间)4.2 方法二:原地旋转4.3 方法三:用翻转代替旋转5. 复杂度分析5.1 方法一:使用辅助数组5.2 方法二:原地旋转5.3 方法三:用翻转代替旋转6. 总结1. 题目给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像原创 2021-12-05 16:32:20 · 1393 阅读 · 0 评论 -
LeetCode 56:合并区间
合并区间1.题目2.示例3. 解题思路4. 提交代码5. 复杂度分析6. 总结1.题目以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。2.示例输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们原创 2021-12-05 13:08:30 · 128 阅读 · 0 评论 -
Leetcode35:搜索插入位置
文章目录1. 题目2. 示例3.解题思路4.提交代码5. 总结1. 题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。2. 示例输入: nums = [1,3,5,6], target = 5输出: 2输入: nums = [1,3,5,6], target = 2输出: 1输入: nums = [1,3,5,6], target = 7输出: 4输原创 2021-12-05 02:14:23 · 79 阅读 · 0 评论 -
Leetcode1991:寻找数组的中心索引
给你一个整数数组 nums ,请计算数组的 中心下标 。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。提交方案一:class Solution: def pivotIndex(self, nums: List[int]) -> in原创 2021-12-05 00:57:13 · 611 阅读 · 0 评论