leetcode
allen11112
这个作者很懒,什么都没留下…
展开
-
整数反转
整数反转 题目 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 解题思路...原创 2019-12-14 13:47:49 · 91 阅读 · 0 评论 -
十大排序算法
插入排序 算法描述 插入排序是一种简单直观的算法。算法主要思想就是通过构造有序数列,对于未排序的数,从后向前扫描,找到相应的位置插入。 实现步骤 算法实现步骤描述: 把待排序的数组分为已排序和未排序两部分,初始化的时候认为数组的第一个元素是已排序好的。 从第二个元素开始,在已排序好的数组中找到合适的位置插入元素。 重复第二个过程,直到最后一个元素排序完。 public static void ...原创 2019-10-16 17:04:33 · 72 阅读 · 0 评论 -
933. 最近的请求次数-leetcode刷题
写一个 RecentCounter 类来计算最近的请求。 它只有一个方法:ping(int t),其中 t 代表以毫秒为单位的某个时间。 返回从 3000 毫秒前到现在的 ping 数。 任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内,包括当前(指 t 时刻)的 ping。 保证每次对 ping 的调用都使用比之前更大的 t 值。 题目分析:建一个队列来存放t值,...转载 2019-08-23 21:53:26 · 524 阅读 · 0 评论 -
641. Design Circular Deque
Design your implementation of the circular double-ended queue (deque). Your implementation should support following operations: MyCircularDeque(k): Constructor, set the size of the deque to be k. inse...转载 2019-08-23 21:58:49 · 100 阅读 · 0 评论 -
20. 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输...转载 2019-09-05 21:16:01 · 78 阅读 · 0 评论 -
394. Decode String Medium
The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guaranteed to be a positive integer. You may assume that ...转载 2019-09-07 19:48:12 · 77 阅读 · 0 评论 -
寻找数组的中心索引
给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1: 输入: nums = [1, 7, 3, 6, 5, 6] 输出: 3 解释: 索引3 (nums[3]...原创 2019-09-14 11:52:05 · 96 阅读 · 0 评论 -
加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。 解题思路:...原创 2019-09-14 13:22:46 · 128 阅读 · 0 评论 -
至少是其他数字两倍的最大数
在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2: 输入: nums = [1, 2, 3, 4...原创 2019-09-14 13:27:44 · 123 阅读 · 0 评论