- 博客(4)
- 收藏
- 关注
RSS订阅原创 反转字符串中的元音字母
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 class Solution { public String reverseVowels(String s) { char[] ...
2019-05-28 21:33:32
272
原创 单调数列
如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有i <= j，A[i] <= A[j]，那么数组A是单调递增的。 如果对于所有i <= j，A[i]> = A[j]，那么数组A是单调递减的。 当给定的数组A是单调数组时返回true，否则返回false。 示例 1： 输入：[1,2,2,3] 输出：true 示例 2： ...
2019-05-24 20:28:16
490
原创 O(1) 时间插入、删除和获取随机元素 - 允许重复
设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val)：向集合中插入元素 val。 remove(val)：当 val 存在时，从集合中移除一个 val。 getRandom：从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。 示例: // 初始化一个空的集合。 Randomized...
2019-05-14 22:57:38
444
原创 寻找旋转排序数组中的最小值
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1： 输入: [1,3,5] 输出: 1 class Solution { public int findMin(int[] nums) { re...
2019-04-18 22:36:42
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人