摘要: 分类:数组-数组的改变、移动 题目描述: 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。 解题思 阅读全文
posted @ 2021-05-04 17:23 LLLLgR 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-数组元素的遍历 题目描述: 给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。 h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了 阅读全文
posted @ 2021-05-04 16:45 LLLLgR 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-数组的改变、移动 题目描述:给定一个长度为 n 的 非空 整数数组,每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。 用例: 输入:[1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] => [2,3,3] => 阅读全文
posted @ 2021-05-04 15:57 LLLLgR 阅读(452) 评论(0) 推荐(0) 编辑
摘要: VRRP: Virtual IP:192.168.10.254 虚拟网关设置在主路由器,出问题之后转移到备份路由器上。 网关:一个网络到另一个网络的“关口”,是跟PC在同一网段的三层设备的接口。 如果网关出现故障,则内网设备无法访问外网。 PC如果想发送网段到网络,先把网段发送给路由器的相应接口,如 阅读全文
posted @ 2021-05-03 21:52 LLLLgR 阅读(1453) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-统计数组中的元素 题目描述: 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 进阶:你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗? 解题思路: 先找到数组中最大的数,如果最大的数是负数的话,设置最大的数为0,然后遍历1到最大值+2的 阅读全文
posted @ 2021-05-03 16:55 LLLLgR 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-统计数组中的元素 题目描述: 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,找出 这个重复的数 。 解题思路:同442.数组中重复的数据 由于数字i在1到n之间, 阅读全文
posted @ 2021-05-03 16:44 LLLLgR 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-统计数组中的元素 题目描述: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 解题思路: 由于数字i在1到n之间,可以将nums[ 阅读全文
posted @ 2021-05-03 16:29 LLLLgR 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-统计数组中的元素 题目描述: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 阅读全文
posted @ 2021-05-03 15:31 LLLLgR 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-统计数组中的元素 题目描述: 给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 解题思路: 本题可以按照两部分求解: 先求原数组的度;再求与原数组 阅读全文
posted @ 2021-05-03 15:14 LLLLgR 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-统计数组中的元素 题目描述: 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数, 阅读全文
posted @ 2021-05-02 16:01 LLLLgR 阅读(40) 评论(0) 推荐(0) 编辑