LeetCode 至少是其他数字两倍的最大数 发表于 2020-03-01 | 分类于 技术 | | 阅读次数 ℃ 字数统计 259 | 阅读时长 1 在一个给定的数组nums中,总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的 ... 阅读全文 »
LeetCode 寻找数组的中心索引 发表于 2020-03-01 | 分类于 技术 | | 阅读次数 ℃ 字数统计 341 | 阅读时长 1 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1: 输入: ... 阅读全文 »
LeetCode 用队列实现栈 发表于 2020-03-01 | 分类于 技术 | | 阅读次数 ℃ 字数统计 671 | 阅读时长 3 使用队列实现栈的下列操作: 1、push(x) -- 元素 x 入栈 2、pop() -- 移除栈顶元素 3、top() -- 获取栈顶元素 4、empty() -- 返回栈是否为空 注意: 1、你只能使用队列的基本操作-- 也就是 push to back, peek/pop from fr ... 阅读全文 »
LeetCode 搜索插入位置 发表于 2020-03-01 | 分类于 技术 | | 阅读次数 ℃ 字数统计 345 | 阅读时长 2 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: ... 阅读全文 »
LeetCode 实现strStr() 发表于 2020-03-01 | 分类于 技术 | | 阅读次数 ℃ 字数统计 740 | 阅读时长 3 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll& ... 阅读全文 »
LeetCode 有效的括号 发表于 2020-02-29 | 分类于 技术 | | 阅读次数 ℃ 字数统计 318 | 阅读时长 2 给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 注意:空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: tru ... 阅读全文 »