Leetcode
文章平均质量分 79
NULL
谁还不是个程序猿
这个作者很懒,什么都没留下…
展开
-
力扣刷题——数组(2)
将每个元素替换为右侧最大元素给你一个数组 arr ,请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用 -1 替换。完成所有替换操作后,请你返回这个数组。示例:输入:arr = [17,18,5,4,6,1]输出:[18,6,6,6,1,-1]提示:1 <= arr.length <= 10^41 <= arr[i] <= 10^5思路1:模拟,从左到右这个思路应该是最容易想到的,两层循环,外层循环从左到右,内循环找到当前位置右边最大的元..原创 2021-04-26 15:01:41 · 241 阅读 · 0 评论 -
力扣刷题——数组(一)
面试题 17.10. 主要元素数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。示例 1:输入:[1,2,5,9,5,9,5,5,5]输出:5示例 2:输入:[3,2]输出:-1示例 3:输入:[2,2,1,1,1,2,2]输出:2说明:你有办法在时间复杂度为 O(N),空间复杂度为 O(1) 内完成吗?思路1:排序取中值这个思路还是蛮容易想到的,由于主要元素超过整个数组的以上,所以对数组进行排序后,取中间值,必定是所求原创 2020-09-21 16:14:24 · 560 阅读 · 0 评论 -
力扣刷题——DFS深度优先搜索算法
岛屿数量给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:[[‘1’,‘1’,‘1’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘0’,‘0’]]输出: 1示例 2:输入:[[‘1’,‘1’,‘0’,..原创 2020-09-14 21:06:40 · 1136 阅读 · 0 评论 -
力扣刷题——杂七杂八(多少有点贪心在里面)
换酒问题小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。示例 1:输入:numBottles = 9, numExchange = 3输出:13解释:你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例 2:输入:numBottles = 15, numExchange = 4输出:19..原创 2020-09-05 10:55:29 · 192 阅读 · 0 评论 -
力扣刷题——排序
判断能否形成等差数列给你一个数字数组 arr如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false示例 1:输入:arr = [3,5,1]输出:true解释:对数组重新排序得到 [1,3,5] 或者 [5,3,1]任意相邻两项的差分别为 2 或 -2 ,可以形成等差数列。示例 2:输入:arr = [1,2,4]输出:false解释:无法通过重新排序得到等差数列。思路1:数组排序+逐项验证最直观的思路就是,先把数组排序然后一次遍历挨个判断..原创 2020-09-03 13:34:02 · 689 阅读 · 0 评论 -
力扣刷题——位运算(二)
只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路:位运算异或消除相同项我们知道异或能够消除相同项,利用的是A ^ A = 0的性质;另外,还有个性质是A ^ 0 = A,两条性质结合即可解决本题:相同的出现两次的数字会相互抵消,抵..原创 2020-09-02 12:33:12 · 500 阅读 · 0 评论 -
力扣刷题——位运算(一)
缺失数字给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8思路1:求和后求差值先求0~n的和,再减去“nums数组求和”,差值即为缺失的值但是由于求和容易溢出,所以边加边减可以从一定程度上解决这个问题即每次加上一个nums[i]的同时减去i思路2:位运算——异或利用异或的性质:A ^ A = ..原创 2020-09-01 22:40:11 · 229 阅读 · 0 评论