算法
kyfemz
这个作者很懒,什么都没留下…
展开
-
寻找旋转排序数组中的最小值
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1:输入: [1,3,5]输出: 1class Solution { public int findMin(int[] nums) { re...原创 2019-04-18 22:36:42 · 87 阅读 · 0 评论 -
O(1) 时间插入、删除和获取随机元素 - 允许重复
设计一个支持在平均时间复杂度O(1)下,执行以下操作的数据结构。注意: 允许出现重复元素。insert(val):向集合中插入元素 val。 remove(val):当 val 存在时,从集合中移除一个 val。 getRandom:从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。示例:// 初始化一个空的集合。Randomized...原创 2019-05-14 22:57:38 · 380 阅读 · 0 评论 -
单调数列
如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有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 · 424 阅读 · 0 评论 -
反转字符串中的元音字母
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。class Solution { public String reverseVowels(String s) { char[] ...原创 2019-05-28 21:33:32 · 227 阅读 · 0 评论