![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
文章平均质量分 87
珞沫
欲望以提升热忱,毅力以磨平高山。
展开
-
Leetcode之螺旋矩阵(54)、螺旋矩阵II(59)、跳跃游戏(55)、跳跃游戏II(45)
1、螺旋矩阵(54)题目描述:【中等】给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]题目链接思路分析:1、按照层数来走圈(从左到右,从上到下,从左到右,从下到上)2、那走多少层呢?层数=(min(行数,列数)+1)// 23、每一层循环的开始位置和结束位置是关键4、当某一层只有一行 或者 一列的时候(有可能原创 2021-04-28 18:56:17 · 267 阅读 · 0 评论 -
LeetCode之算法面试之数组4之长度最小的子数组(209)、无重复字符的最长字串(3)、找到字符串中所有字母异位词(438)、最小覆盖字串(76)
数组41、长度最小的子数组(209)2、无重复字符的最长字串(3)3、找到字符串中所有字母异位词(438)————技巧点:滑动窗口1、长度最小的子数组(209)题目描述:【中等题】给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。题目链接思路分析:2、无重复字符的最长字串(3)题目描述:【中等题】给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。题目链接原创 2020-09-21 10:25:14 · 444 阅读 · 0 评论 -
LeetCode之算法面试之数组3之两数之和II—输入有序数组(167)、验证回文串(125)、反转字符串(344)、反转字符串中的元音字母(345)、盛最多水的容器(11)、平方数之和(633)
数组31、两数之和II—输入有序数组(167)2、验证回文串(125)3、反转字符串(344)4、反转字符串中的元音字母(345)5、盛最多水的容器(11)————技巧点:对撞指针1、两数之和II—输入有序数组(167)题目描述:【简单题】给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假原创 2020-09-19 15:58:50 · 418 阅读 · 0 评论 -
LeetCode之算法面试之数组2之颜色分类(75)、合并两个有序数组(88)、数组中的第k个最大元素(215)
数组21、颜色分类(75)2、合并两个有序数组(88)3、数组中的第k个最大元素(215)1、颜色分类(75)题目描述:【中等题】给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。2、合并两个有序数组(88)题目描述:【简单题】给你两个有序整数数组 nums1 和 nums2,请你将 nums原创 2020-09-18 14:01:20 · 236 阅读 · 0 评论 -
LeetCode之算法面试之数组1之移动零(283)、移除元素(27)、删除排序数组中的重复项(26)、删除排序数组中的重复项II(80)
数组1、移动零(283)2、删除排序数组中的重复项(26)3、移除元素(27)4、删除排序数组中的重复项II (80)1、移动零(283)题目描述:【简单题】题目链接思路分析2、删除排序数组中的重复项(26)题目描述:【简单题】给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。题目链接思路分析3、移除元素(27)题目描述:【简单原创 2020-09-17 10:16:28 · 427 阅读 · 0 评论