随笔分类 -  LeetCode专项

41. 缺失的第一个正数
摘要：题目描述思路代码优化toc 题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输 阅读全文
posted @ 2021-05-23 08:37 無雙 阅读(66) 评论(0) 推荐(0)
442. 数组中重复的数据
摘要：题目瞎扯思路代码再瞎扯toc 题目 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 示例： 输入: [4,3,2,7,8,2,3,1] 输出: 阅读全文
posted @ 2021-05-19 20:18 無雙 阅读(92) 评论(0) 推荐(0)
448. 找到所有数组中消失的数字
摘要：题目思路代码优化toc 题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返 阅读全文
posted @ 2021-05-15 07:45 無雙 阅读(78) 评论(0) 推荐(0)
697. 数组的度
摘要：题目描述思路优化toc 题目描述 给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1： 输入：[1, 2, 2, 3, 1] 输出：2 解释： 输入数 阅读全文
posted @ 2021-05-13 06:40 無雙 阅读(60) 评论(0) 推荐(0)
695. 岛屿的最大面积
摘要：题目解题思路代码优化代码优秀提交学习toc 题目 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二 阅读全文
posted @ 2021-04-24 21:43 無雙 阅读(60) 评论(0) 推荐(0)
645. 错误的集合
摘要：题目O(n)解题思路代码优化toc 题目 集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数， 阅读全文
posted @ 2021-04-16 22:36 無雙 阅读(65) 评论(0) 推荐(0)
628.三个数的最大乘积
摘要：题目常规解题思路O(nlogn)代码代码简化O(n)解题思路代码网友思路toc 题目 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3 阅读全文
posted @ 2021-04-14 22:34 無雙 阅读(196) 评论(0) 推荐(0)
414.第三大的数
摘要：题目描述简单解法思路O(nlogn)代码O(n)思路代码toc 题目描述 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例 1： 输入：[3, 2, 1] 输出：1 解释：第三大的数是 1 。 示例 2： 输入：[1, 2] 输出：2 解释：第三大的数不存在, 阅读全文
posted @ 2021-04-03 23:07 無雙 阅读(67) 评论(0) 推荐(0)
495.提莫攻击
摘要：题目思路代码toc 题目 在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。 你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。 示 阅读全文
posted @ 2021-04-02 22:40 無雙 阅读(89) 评论(0) 推荐(0)
最大连续 1 的个数
摘要：题目描述:思路代码网友思路toc 题目描述: 给定一个二进制数组， 计算其中最大连续 1 的个数。 示例： 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 提示： 输入的数组只包含 0 和 1 。 输入数组的长度是正整数，且不 阅读全文
posted @ 2021-04-01 21:22 無雙 阅读(112) 评论(0) 推荐(0)