闪电利剑

LeetCode

Java(8) Linux(1) PAT(3) Python(2) ubuntu(1) windows(1) 排序(2) 数据库(2) 数据结构(1) 未归档(4) 算法(1) 计算方法(2) 计算机图形学(1) 题解(8)

/ 注册

全部文章 / LeetCode （共29篇）

【LeetCode】1013. 将数组分成和相等的三个部分

题目链接： 1013. 将数组分成和相等的三个部分题目描述：给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i + 1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i...

2020-03-11

0 585

【LeetCode】543. 二叉树的直径

题目链接： 543. 二叉树的直径题目描述：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。注意：两结点之间的路径长度是以它们之间边的数目表示。示例：给定二叉树： 1 ...

2020-03-10

0 784

【LeetCode】121. 买卖股票的最佳时机

题目链接： 121. 买卖股票的最佳时机题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例：示例 1：输入：...

2020-03-09

0 881

【LeetCode】面试题59 - II. 队列的最大值

题目链接：面试题59 - II. 队列的最大值题目描述：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数 max_value、push_back 和 pop_front 的时间复杂度都是 O(1)。若队列为空，pop_front 和 max_value 需要...

2020-03-07

0 410

【LeetCode】面试题57 - II. 和为s的连续正数序列

题目链接：面试题57 - II. 和为s的连续正数序列题目描述：输入一个正整数 target，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。（1 <= target <= 10^5）示例： ...

2020-03-06

0 442

【LeetCode】232. 用栈实现队列

题目链接： 232. 用栈实现队列面试题09. 用两个栈实现队列这两个题目基本上是一样的，这里以232号题目为例。题目描述：使用栈实现队列的下列操作： push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 emp...

2020-02-21

0 478

【LeetCode】27. 移除元素

题目链接：27. 移除元素题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元...

2020-01-27

0 370

【LeetCode】1323. 6 和 9 组成的最大数字

这是第 172 场周赛的第一题，很简单题目链接：1323. 6 和 9 组成的最大数字题目描述：给你一个仅由数字6和9组成的正整数num。你最多只能翻转一位数字，将6变成9，或者把9变成6。请返回你可以得到的最大数字。示例 1：输入：num = 9669 输出：9969 解释...

2020-01-23

0 798

【LeetCode】167. 两数之和 II - 输入有序数组

题目链接：167. 两数之和 II - 输入有序数组题目描述：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明：返回的下标值（index1 和 index2）不...

2020-01-19

0 319

【LeetCode】155. Min Stack 最小栈

题目链接：155. Min Stack 最小栈解题思路：使用两个栈来实现本题要求，一个栈用于保存所有元素，这个栈与普通栈没有区别，记为stackData；另一个栈用于保存每一步的最小值，记为stackMin。 push(x)操作 - 将元素 x 推入栈中。当前元素记为newNum，压...

2020-01-11

0 370