随笔分类 - 数据结构与算法 / 数组
摘要：1.题目介绍 题目地址(1630. 等差子数组 - 力扣（LeetCode）) https://leetcode.cn/problems/arithmetic-subarrays/ 题目描述 如果一个数列由至少两个元素组成，且每两个连续元素之间的差值都相同，那么这个序列就是 等差数列 。更正式地，数
阅读全文
摘要：1.问题 1.1 命令行选项 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参
阅读全文
摘要：1.题目 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会
阅读全文
摘要：1. 题目 题目地址(566. 重塑矩阵 - 力扣（LeetCode）) https://leetcode.cn/problems/reshape-the-matrix/ 题目描述 在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r
阅读全文
摘要：1.题目 题目地址(498. 对角线遍历 - 力扣（LeetCode）) https://leetcode.cn/problems/diagonal-traverse/ 题目描述 给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。 示例 1： 输
阅读全文
摘要：1.题目 题目地址(59. 螺旋矩阵 II - 力扣（LeetCode）) https://leetcode.cn/problems/spiral-matrix-ii/ 题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 mat
阅读全文
摘要：1.题目 题目地址(54. 螺旋矩阵 - 力扣（LeetCode）) https://leetcode.cn/problems/spiral-matrix/ 题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1： 输入：matrix =
阅读全文
摘要：1.题目 题目地址(419. 甲板上的战舰 - 力扣（LeetCode）) https://leetcode.cn/problems/battleships-in-a-board/ 题目描述 给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 'X' 或者是一个
阅读全文
摘要：1.题目介绍 题目地址(442. 数组中重复的数据 - 力扣（LeetCode）) https://leetcode.cn/problems/find-all-duplicates-in-an-array/ 题目描述 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [
阅读全文
摘要：1.题目 题目地址(448. 找到所有数组中消失的数字 - 力扣（LeetCode）) https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array/ 题目描述 给你一个含 n 个整数的数组 nums ，其中 nums[i
阅读全文
摘要：1.题目 题目地址(414. 第三大的数 - 力扣（LeetCode）) https://leetcode.cn/problems/third-maximum-number/ 题目描述 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例 1： 输入：[3, 2,
阅读全文
摘要：1. 题目 题目地址(495. 提莫攻击 - 力扣（LeetCode）) https://leetcode.cn/problems/teemo-attacking/ 题目描述 在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。 当提莫攻击
阅读全文
摘要：1.题目介绍 题目地址(485. 最大连续 1 的个数 - 力扣（LeetCode）) https://leetcode.cn/problems/max-consecutive-ones/ 题目描述 给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。 示例 1： 输入：nums = [
阅读全文
摘要：1.题目介绍 2.题解 2.1 双层循环 思路 注意到这里：s1 = s0 + 1 。所以是以较小数开始的，极大简化了题目难度 接下来我们便可以通过数组长度进行判断了： 若是偶数，比如像3,4,3,4, 此时必有 4 - 3 = 1，即 偶数的时候应该检验1 而若是奇数，比如像3,4,3, 此时必有
阅读全文
摘要：1.题目介绍 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输出：2 示例 3： 输入
阅读全文
摘要：1.题目介绍 [AHOI2001] 彩票摇奖 题目描述 为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是： 每张彩票上印有
摘要：1.题目介绍 【深基5.例7】工艺品制作 题目描述 现有一个长宽高分别为
摘要：1.题目介绍 2.题解 2.1 模拟 思路 模拟，使用二维数组记录每一块地皮实际被覆盖情况即可 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n, m; cin >> n >> m; vector<vector<int
阅读全文
摘要：1.题目介绍 2.题解 2.1 二维数组 思路 主要熟悉vector创建二维数组的方法 vector<vector> ans(N,vector(3)); 这里第一个元素表明数组大小，第二个元素表明该二维数组的所有元素初始化为一个大小为3的一维数组 vector(3) 是一种匿名对象（anonymou
阅读全文
摘要：1.题目介绍 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度
阅读全文
