- 博客(10)
- 收藏
- 关注
RSS订阅原创 求一个数组中第 k 个缺失的正整数
1、描述1359第 k 个缺失的正整数，给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。示例 1：输入：arr = [2,3,4,7,11], k = 5输出：9解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,…] 。第 5 个缺失的正整数为 9 。示例 2：输入：arr = [1,2,3,4], k = 2输出：6解释：缺失的正整数包括 [5,6,7,…] 。第 2 个缺失的正整数为 6 。来源：力扣（Leet
2021-01-29 10:05:39
600
原创 数组中求重复个数相等数字子序列的最小子序列
1、描述697给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]
2021-01-19 22:43:28
400
原创 数组求重复的值jian
1.描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2、关键字数组、重复，取值3、思路使
2021-01-13 18:35:29
99
原创 按奇偶排序
1、描述2、关键字3、思路3.1使用两个数组一遍遍历，把奇数偶数暂存起来，然后遍历取出来输出结果，3.2思路二3.3一遍遍历，双指针，原地修改4、notes5、复杂度时间：O（N）6、codeclass Solution {public: vector<int> sortArrayByParityII(vector<int>& A) { int n=A.size(); int j=1; f
2021-01-12 23:34:50
60
原创 数组找3好元组我笑了
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述1534给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| &l
2021-01-10 12:32:30
102
原创 井字格求胜
1、描述A和B轮流填充两种字符，谁先填满一行或者一列或者对角线的为胜，输入一串元组，代表一次落子，A先落子，判断这一串输入结束之后的胜负情况，如果未判出胜负，看落子个数，如果填满就输出"Draw"，如果未填满就输出"Pending"2、关键字#字格，9宫格，3、思路：胜负只有8种情况，3行3列，主对角线，副对角线，使用一个数组把这个结果集合给表示出来，输入一个元素就判断一次，4、notes只需要判断最后一个落子的选手就行了，前边肯定没有出现结果，5、复杂度时间：O（N）空间O（1）6
2021-01-09 14:38:03
211
原创 单链表取倒数第n个元素002
1、描述给出一个单链表，让取出倒数第n个元素，2、思路思路1:使用双指针，思路1.1 ：使用一个滑动窗口，然后往后移动，当滑动窗口的右边界到链表终点时候，滑动窗口的第一个元素就是结果了！，不过滑动窗口的值要更新，操作复杂。思路2:使用一个vector把整个链表的元素存起来，然后根据随机访问特性，根据下标把元素给取出来。此时的空间复杂度是：O（m），m是链表的长度优化：vector的空间复杂度：可以只开一个数组长度为n,然后循环存取，当把单链表最后一个元素存进来的时候，数组的当前元素的下一个元素
2021-01-09 11:18:07
532
原创 2021-01-07
1、描述605假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,1], n = 1输出：true示例 2：输入：flowerbed = [1,0
2021-01-07 19:56:15
57
原创 反转图像矩阵001
1、描述给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输出: [[1,0,0],[0,1,0],[1,1,1]]解释: 首先翻转每一行: [[0,1,1],
2021-01-05 21:35:44
419
原创 区间求符合条件的和，002bytedance
1、描述链接：https://www.nowcoder.com/questionTerminal/c0803540c94848baac03096745b55b9b来源：牛客网我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议我们在字节跳动大街的N个建筑中选定3个埋伏地点。为了相互照应，我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算，我们从X种可行的埋伏方案中选择了一种。这个方案万无一失，颤抖
2021-01-03 16:36:24
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人