LeetCode腾讯精选练习50题-155.最小栈

2022-05-16

题目描述

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
实现 MinStack 类:
MinStack() 初始化堆栈对象。
void push(int val) 将元素val推入堆栈。
void pop() 删除堆栈顶部的元素。
int top() 获取堆栈顶部的元素。
int getMin() 获取堆栈中的最小元素。

example
input  : ["MinStack","push","push","push","getMin","pop","top","getMin"]
         [[],[-2],[0],[-3],[],[],[],[]]
output : [null,null,null,null,-3,null,0,-2]
note   : MinStack minStack = new MinStack();
         minStack.push(-2);
         minStack.push(0);
         minStack.push(-3);
         minStack.getMin();   --> 返回 -3.
         minStack.pop();
         minStack.top();      --> 返回 0.
         minStack.getMin();   --> 返回 -2.

展开全文 >>

LeetCode腾讯精选练习50题-121.买卖股票的最佳时机

2022-05-15

题目描述

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。
设计一个算法来计算所能获取的最大利润。
返回可以从这笔交易中获取的最大利润。
如果不能获取任何利润，返回 0 。

example
input  : prices = [7,1,5,3,6,4]
output : 5
note   : 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
         注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，不能在买入前卖出股票。

input  : prices = [7,6,4,3,1]
output : 0
note   : 在这种情况下, 没有交易完成, 所以最大利润为 0。

展开全文 >>

LeetCode腾讯精选练习50题-53.最大子数组和

2022-05-15

题目描述

给定一个整数数组 nums ，请找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组是数组中的一个连续部分。

example
input  : nums = [-2,1,-3,4,-1,2,1,-5,4]
output : 6
input  : nums = [1]
output : 1

展开全文 >>

LeetCode腾讯精选练习50题-169.多数元素

2022-05-14

题目描述

给定一个大小为 n 的数组 nums ，返回其中的多数元素。
多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
可以假设数组是非空的，并且给定的数组总是存在多数元素。

example
input  : nums = [3,2,3]
output : 3
input  : nums = [2,2,1,1,1,2,2]
output : 2

展开全文 >>

LeetCode腾讯精选练习50题-557.反转字符串中的单词III

2022-05-13

题目描述

给定一个字符串 s ，需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

example
input  : s = "Let's take LeetCode contest"
output : "s'teL ekat edoCteeL tsetnoc"

展开全文 >>

LeetCode腾讯精选练习50题-206.反转链表

2022-05-12

题目描述

给定单链表的头节点 head ，请反转链表，并返回反转后的链表。

example
input  : head = [1,2,3,4,5]
output : [5,4,3,2,1]
input  : head = []
output : []

展开全文 >>

LeetCode腾讯精选练习50题-217.存在重复元素

2022-05-10

题目描述

给定一个整数数组 nums 。
如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。

example
input  : nums = [1,2,3,1]
output : true
input  : nums = [1,2,3,4]
output : false

展开全文 >>

LeetCode腾讯精选练习50题-141.环形链表

2022-05-08

题目描述

给定一个链表的头节点 head ，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。
为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。
如果链表中存在环，则返回 true 。否则，返回 false 。

example
input  : head = [3,2,0,-4], pos = 1
output : true
input  : head = [1,2], pos = 0
output : true
input  : head = [1], pos = -1
output : false

展开全文 >>

LeetCode腾讯精选练习50题-160.相交链表

2022-05-06

题目描述

给定两个单链表的头节点 headA 和 headB ，找出并返回两个单链表相交的起始节点。
如果两个链表不存在相交节点，返回 null 。

example
input  : intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
output : Intersected at '8'
input  : intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
output : Intersected at '2'
input  : intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
output : null

展开全文 >>

LeetCode腾讯精选练习50题-136.只出现一次的数字

2022-05-06

题目描述

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
算法应该具有线性时间复杂度。可以不使用额外空间来实现吗？

example
input  : nums = {2,1,2}
output : 1
input  : nums = {4,3,2,3,2}
output : 4

展开全文 >>