力扣396(java)-旋转数组(中等)
摘要:题目: 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组,我们定义 nums 的 旋转函数 F 为: F(k) = 0 * arrk[0] + 1 * arrk[1] + ... + (n - 1) * arrk[n - 1]返回 F(0
阅读全文
posted @
2022-04-19 16:25
我不想一直当菜鸟
阅读(57)
推荐(0) 编辑
力扣189(java)-轮转数组(中等)
摘要:题目: 给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5
阅读全文
posted @
2022-04-18 10:52
我不想一直当菜鸟
阅读(114)
推荐(0) 编辑
力扣419(java)-甲板上的战舰(中等)
摘要:题目: 给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ,返回在甲板 board 上放置的 战舰 的数量。 战舰 只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行
阅读全文
posted @
2022-04-17 10:59
我不想一直当菜鸟
阅读(28)
推荐(0) 编辑
力扣598(java)-范围求和Ⅱ(简单)
摘要:题目: 给你一个 m x n 的矩阵 M ,初始化时所有的 0 和一个操作数组 op ,其中 ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时, M[x][y] 应该加 1。 在 执行完所有操作后 ,计算并返回 矩阵中最大整数的个数 。 输入
阅读全文
posted @
2022-04-17 09:44
我不想一直当菜鸟
阅读(35)
推荐(0) 编辑
力扣661(java)-图片平滑器(简单)
摘要:题目: 图像平滑器 是大小为 3 x 3 的过滤器,用于对图像的每个单元格平滑处理,平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为:该单元格自身及其周围的 8 个单元格的平均值,结果需向下取整。(即,需要计算蓝色平滑器中 9 个单元格的平均值)。 如果一个单元格周围存在单
阅读全文
posted @
2022-04-16 11:33
我不想一直当菜鸟
阅读(52)
推荐(0) 编辑
力扣119(java)-杨辉三角Ⅱ(简单)
摘要:题目: 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3输出: [1,3,3,1]示例 2: 输入: rowIndex = 0输出: [1]示例 3: 输入: rowI
阅读全文
posted @
2022-04-15 11:44
我不想一直当菜鸟
阅读(39)
推荐(0) 编辑
力扣118(java)-杨辉三角(简单)
摘要:题目: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2: 输入: numR
阅读全文
posted @
2022-04-14 10:57
我不想一直当菜鸟
阅读(70)
推荐(0) 编辑
力扣283(java)-移动零(简单)
摘要:题目: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2: 输入: nums = [0]输出: [
阅读全文
posted @
2022-04-13 10:41
我不想一直当菜鸟
阅读(63)
推荐(0) 编辑
力扣665(java)-非递减数列(中等)
摘要:题目: 给你一个长度为 n 的整数数组 nums ,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。 示例 1: 输入: nums
阅读全文
posted @
2022-04-12 19:59
我不想一直当菜鸟
阅读(50)
推荐(0) 编辑
力扣453(java)-最小操作次数使数组元素相等(简单)
摘要:题目: 给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1: 输入:nums = [1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] => [2,3,3] => [3,4,3] =>
阅读全文
posted @
2022-04-11 10:49
我不想一直当菜鸟
阅读(132)
推荐(0) 编辑
力扣442(java)-数组中重复的数据(中等)
摘要:题目: 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例 1: 输入:num
阅读全文
posted @
2022-04-10 14:28
我不想一直当菜鸟
阅读(67)
推荐(0) 编辑
力扣41(java)-缺失的第一个正数(困难)
摘要:题目: 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1: 输入:nums = [1,2,0]输出:3示例 2: 输入:nums = [3,4,-1,1]输出:2示例 3: 输入:nums =
阅读全文
posted @
2022-04-08 11:49
我不想一直当菜鸟
阅读(50)
推荐(0) 编辑
力扣442(java)-数组中重复的数据(中等)
摘要:题目: 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例 1: 输入:num
阅读全文
posted @
2022-04-07 11:54
我不想一直当菜鸟
阅读(63)
推荐(0) 编辑
力扣448(java)-找到数组中所有消失的数(简单)
摘要:题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 示例 1: 输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6]示例 2: 输入:num
阅读全文
posted @
2022-04-06 22:21
我不想一直当菜鸟
阅读(167)
推荐(0) 编辑
力扣697(java)-数组的度(简单)
摘要:题目: 给定一个非空且只包含非负数的整数数组 nums,数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 示例 1: 输入:nums = [1,2,2,3,1]输出:2解释:输入数组的度是 2 ,因为元
阅读全文
posted @
2022-04-06 10:41
我不想一直当菜鸟
阅读(82)
推荐(0) 编辑
力扣645(java)-错误的集合(简单)
摘要:题目: 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形
阅读全文
posted @
2021-10-19 19:46
我不想一直当菜鸟
阅读(52)
推荐(0) 编辑
力扣628(java)-三个数的最大乘积(简单)
摘要:题目: 给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 输入:nums = [1,2,3]输出:6示例 2: 输入:nums = [1,2,3,4]输出:24示例 3: 输入:nums = [-1,-2,-3]输出:-6 提示: 3 <= nums.l
阅读全文
posted @
2021-10-18 10:21
我不想一直当菜鸟
阅读(205)
推荐(0) 编辑
力扣414(java)-第三大的数(简单)
摘要:题目: 给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。 示例 1: 输入:[3, 2, 1]输出:1解释:第三大的数是 1 。示例 2: 输入:[1, 2]输出:2解释:第三大的数不存在, 所以返回最大的数 2 。示例 3: 输入:[2, 2, 3, 1]输出:1解
阅读全文
posted @
2021-10-17 21:02
我不想一直当菜鸟
阅读(200)
推荐(0) 编辑
力扣495(java)-提莫攻击(简单)
摘要:题目: 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。 你可以认为提莫在给定的时间点进行攻击,并立即使艾希处于中毒状态。 示例1: 输入: [
阅读全文
posted @
2021-10-16 21:18
我不想一直当菜鸟
阅读(66)
推荐(0) 编辑
力扣485(java)-最大连续数1的个数(简单)
摘要:题目: 给定一个二进制数组, 计算其中最大连续 1 的个数。 示例: 输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3. 提示: 输入的数组只包含 0 和 1 。输入数组的长度是正整数,且不超过 10,000。 来源:力扣(LeetC
阅读全文
posted @
2021-10-15 17:33
我不想一直当菜鸟
阅读(78)
推荐(0) 编辑