稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共146篇）

Leetcode-136. 只出现一次的数字来自专栏

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4 运行结果解题思路：一个...

java 数组 Leetcode 位运算

2021-01-06

0 500

Leetcode-830. 较大分组的位置

题目描述：在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 &...

java 字符串数组 Leetcode

2021-01-06

0 449

Leetcode-53. 最大子序和

题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。运行结果解题思路动态规划思路：记录下当前的最大子序列和加入...

数组 Leetcode

2021-01-03

0 540

Leetcode--239. 滑动窗口最大值

题目描述给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。运行结果思路总结之前牛客上是采用双指针加大顶堆实现的。但是会出现超时，无法通过题解的思路是采用双端队列的方...

Leetcode 双端队列

2021-01-03

0 517

Leetcode--605. 种花问题

题目描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n...

数组 Leetcode

2021-01-03

0 585

Leetcode--86. 分隔链表

题目描述：给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例：输入：head = 1->4->3->2->5->2, x = 3输出：1->2->2...

链表 Leetcode

2021-01-03

0 561