LeetCode

LeetCode

三数之和

三数之和

题目给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例给定数组nums=[-1,0,1,2,-1,-4],满足要求的三元组集合为:[[-1,0,1],[-1,-1,2]]思路

2020-03-19
740 0
盛最多水的容器

盛最多水的容器

题目描述给你n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为2。图中垂直线代表输入数组[1,8,6,

2020-03-18
704 0
正则表达式匹配

正则表达式匹配

题目描述给你一个字符串s和一个字符规律p,请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写

2020-03-17
817 0
寻找两个有序数组的中位数(median-of-two-sorted-arrays)

寻找两个有序数组的中位数(median-of-two-sorted-arrays)

题目描述:给定两个大小为m和n的有序数组 nums1和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m+n))。你可以假设 nums1 和 nums2 不会同时为空。输出实例:nums1=[1,3]nums2=[2]则中位数是2.0nums1=[1,2]num

2020-02-23
640 0
最长回文子串

最长回文子串

题目描述给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。输入:"cbbd"输出:"bb"思路回文字

2020-02-22
748 0
无重复字符的最长子串

无重复字符的最长子串

题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。输出实例:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。思路:定义一个map数据结构存储(k,v),其中key值为字符,value值为字符位置

2020-02-20
663 0
两数相加

两数相加

题目描述:给出两个 非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个数都不会以0 开头。输出实例:输入:(2->4->3)+

2020-02-20
858 0
两数之和(Two Sum)

两数之和(Two Sum)

题目描述:给定一个整数数组nums 和一个目标值target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。输出实例:给定nums=[2,7,11,15],target=9因为nums[0]+nums

2020-02-20
752 0
阶乘尾部零的个数问题

阶乘尾部零的个数问题

题目描述:设计一个算法,计算出n阶乘中尾部零的个数。输出实例:输入:11输出:2样例解释:11!=39916800,结尾的0有2个。输入:5输出:1样例解释:5!=120,结尾的0有1个。思路:一个数乘以10就一定会在末尾产生一个零,并且只有2*5才会产生10。于是,问题转化为N!种能够分解成多少对