LeetCode
余 一
人类的悲欢并不相通
展开
-
LeetCode 1 两数之和(散列或者双指针)
1.两数之和给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]ps:第一种方法可以直接暴力解答。时间复杂度O(n^2)。class Solution{p...原创 2018-04-05 14:32:14 · 1800 阅读 · 0 评论 -
LeetCode 15 三数之和(双指针)
15.三数之和给定一个包含n个整数的数组S,是否存在属于S的三个元素a,b,c使得a + b + c =0 ?找出所有不重复的三个元素组合使三个数的和为零。注意:结果不能包括重复的三个数的组合。例如, 给定数组 S = [-1, 0, 1, 2, -1, -4],一个结果集合为:[ [-1, 0, 1], [-1, -1, 2]]ps:这题可以...原创 2018-04-06 09:13:05 · 1904 阅读 · 0 评论 -
LeetCode 18 四数相加
18.四数相加给定一个含有n个整数的数组S,数列S中是否存在元素a,b,c和d使a+b+c+d= target ?请在数组中找出所有满足各元素相加等于特定值的不重复组合。注意:解决方案集不能包含重复的四元组合。例如,给定数组 S = [1, 0, -1, 0, -2, 2],并且给定 target = 0。示例答案为:[ [-1...原创 2018-04-06 11:43:32 · 594 阅读 · 0 评论 -
LeetCode 771、709、1021(难度:简单) --- 算法
771 宝石与石头给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J ...原创 2019-04-11 09:11:09 · 210 阅读 · 0 评论 -
LeetCode 182、595(难度:简单) --- SQL
182 查找重复的电子邮箱#SQL架构Create table If Not Exists Person (Id int, Email varchar(255))Truncate table Personinsert into Person (Id, Email) values ('1', 'a@b.com')insert into Person (Id, Email) value...原创 2019-04-11 09:10:53 · 202 阅读 · 0 评论 -
LeetCode 33. 搜索旋转排序数组
注:该篇文章已与我的个人博客同步更新。欢迎移步https://cqh-i.github.io/体验更好的阅读效果。题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间...原创 2019-08-05 09:36:15 · 137 阅读 · 0 评论 -
LeetCode 81. 搜索旋转排序数组 II
注:该篇文章已与我的个人博客同步更新。欢迎移步https://cqh-i.github.io/体验更好的阅读效果。题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。示例 1:输入: num...原创 2019-08-05 12:01:59 · 121 阅读 · 0 评论 -
LeetCode 74. 搜索二维矩阵
注:该篇文章会与我的个人博客同步更新。欢迎移步https://cqh-i.github.io/体验更好的阅读效果。题目描述编写一个高效的算法来判断m∗nm*nm∗n矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [[1, 3, 5, 7...原创 2019-08-01 21:37:48 · 206 阅读 · 0 评论 -
LeetCode 240. 搜索二维矩阵 II
注:该篇文章会与我的个人博客同步更新。欢迎移步https://cqh-i.github.io/体验更好的阅读效果。题目描述编写一个高效的算法来搜索m∗nm*nm∗n矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下:[[1, 4, 7, ...原创 2019-08-02 11:05:04 · 386 阅读 · 0 评论