![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
Lee_jiaqi
这个作者很懒,什么都没留下…
展开
-
leetcode-平方数之和
题目:给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False题解:使用双指针i,j指针所指的数一定是在0~c之间,i指针从小值开始,j指针从大值开始,但是这里是两数的平方和,所以必须要考虑内存溢出问题,我们需要确定j的最大值,当i指针...原创 2019-08-25 20:59:23 · 346 阅读 · 0 评论 -
leecode-寻找旋转排序数组中的最小值
题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0package com.ljq.sort;import j...原创 2019-08-29 11:14:14 · 264 阅读 · 0 评论 -
leetcode-有序数组中的单一元素
题目:给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。题解:该题时间复杂度为O(n)的解法是:使用异或;时间复杂度为O(logn...原创 2019-08-29 10:53:56 · 480 阅读 · 0 评论 -
leetcode-第一个错误版本
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现...原创 2019-08-29 10:50:55 · 491 阅读 · 0 评论 -
leetcode-寻找比目标字母大的最小的字母(分治法)
题目:给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。数组里字母的顺序是循环的。举个例子,如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’],则答案返回 ‘a’。示例:输入:letters = [“c”, “f”, “j”]target = “a”输出: “c”输入:l...原创 2019-08-28 17:47:19 · 184 阅读 · 0 评论 -
leetcode-x的平方根(二分法)
题目:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。package com.ljq.fenzhi;import java.uti...原创 2019-08-28 17:40:36 · 199 阅读 · 0 评论 -
leetcode-根据字符出现的频率排序(Hashmap方法和桶排序两种方法)
题目:给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入:“tree”输出:“eert”解释:'e’出现两次,'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。示例 2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外,"aaaccc"也是有效的答案。注意...原创 2019-08-28 11:27:55 · 895 阅读 · 0 评论 -
leetcode-前k个高频元素(桶排序实现)
题目:给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明:你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。...原创 2019-08-27 17:01:06 · 513 阅读 · 0 评论 -
leetcode-前k个高频元素
题目:给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明:你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。...原创 2019-08-27 16:25:09 · 277 阅读 · 1 评论 -
leetcode-通过删除字母匹配到字典里最长单词
题目:给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个,返回长度最长且字典顺序最小的字符串。如果答案不存在,则返回空字符串。示例 1:输入:s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”]输出:“apple”示例 2:输入:s = “abpcplea”, ...原创 2019-08-26 21:49:31 · 348 阅读 · 0 评论 -
leetcode-验证回文字符串
题目:给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。题解:回文问题自然而然想到双指针解法,由于体中可最多删除一个字符,所以递归解题,双指针指向字符串左右两端遍历字符串,如...原创 2019-08-26 12:38:53 · 168 阅读 · 0 评论 -
leetcode-反转字符串中的元音字母
题目:编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入: “hello”输出: “holle”示例 2:输入: “leetcode”输出: “leotcede”说明:元音字母不包含字母"y"。题解:双指针,使用set存储元音字母,双指针遍历判断字串数组中元素是否包含元音字母package com.ljq.doublepoint;import jav...原创 2019-08-25 22:35:21 · 320 阅读 · 0 评论 -
leetcode-两数之和-输入有序数组
题目:给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], ta...原创 2019-08-25 21:05:12 · 203 阅读 · 0 评论 -
leetcode-在排序数组中查找元素的第一个和最后一个位置
题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], t...原创 2019-08-29 15:07:05 · 844 阅读 · 0 评论