169.多数元素多数元素给定一个大小为 n 的数组 nums,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊n/2⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 2024-05-21 简单 #简单难度 #数组
167.两数之和 II - 输入有序数组两数之和 II - 输入有序数组给你一个下标从 1 开始的整数数组 numbers,该数组已按非递减顺序排列,请你从数组中找出满足相加之和等于目标数 target 的两个数。 2024-05-18 中等 #中等难度 #双指针
160.相交链表相交链表给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构。 自定义评测: 评测系统 的输入如下(你设计的程序 不适用 此输入): intersectVal - 相交的起始节点的 2024-05-13 简单 #简单难度 #链表
155.最小栈最小栈设计一个支持 push、pop、top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象 void push(int val) 将元素 val 推入堆栈 void pop() 删除堆栈顶部的元素 int top() 获取堆栈顶部的元素 int getMin() 获取堆栈中的最小元素 2024-05-11 中等 #中等难度 #设计 #栈
153.寻找旋转排序数组中的最小值寻找旋转排序数组中的最小值已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次旋转后,得到输入数组。给你一个元素值互不相同的数组 nums,返回数组中的最小元素。时间复杂度为 O(log n)。 2024-05-09 中等 #中等难度 #二分查找
152.乘积最大子数组乘积最大子数组给你一个整数数组 nums,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32 位 整数。 2024-05-06 中等 #动态规划 #中等难度
150.逆波兰表达式求值逆波兰表达式求值给你一个字符串数组 tokens,表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式,返回一个表示表达式值的整数。 2024-05-04 中等 #中等难度 #栈