![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
文章平均质量分 61
数组相关的题。
床下小黑
这个作者很懒,什么都没留下…
展开
-
Leetcode #566 重塑矩阵
目录题目描述解题思路我的代码心得题目描述在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。来源:力扣(LeetCode)链接:https://leetcode-cn.com/proble原创 2021-02-17 21:47:09 · 104 阅读 · 0 评论 -
Leetcode #561 数组拆分I
目录题目描述解题思路我的代码心得题目描述给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。返回该最大总和 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/array-partition-i示例1:输入:nums = [1,4,3,2]输出:4解释:所有可能的分法(忽略元素顺序)为:原创 2021-02-16 21:26:00 · 88 阅读 · 0 评论 -
Leetcode #485 最大连续1的个数
目录题目描述解题思路我的代码心得题目描述给定一个二进制数组, 计算其中最大连续1的个数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/max-consecutive-ones/示例1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.注意:输入的数组只包含 0 和1。输入数组的长度是正整数,且不超过 10,000。解题思路关键词:最大、连续只有 0 和原创 2021-02-15 22:42:53 · 124 阅读 · 0 评论 -
Leetcode #448 找到所有数组中消失的数字
目录题目描述解题思路我的代码心得题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-a原创 2021-02-13 01:59:43 · 121 阅读 · 0 评论 -
Leetcode #119 杨辉三角II
目录题目描述解题思路我的代码心得题目描述给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/pascals-triangle-ii/示例1:输入: 3输出: [1,3,3,1]进阶:你可以优化你的算法到 O(k) 空间复杂度吗?解题思路三种思路:法一:根据杨辉三角的数学公式,按表达式编写法二:按照常规取值规律求解,开辟空间大小为:res = [[1 for原创 2021-02-13 00:06:51 · 143 阅读 · 2 评论