leetcode
MoForest
这个作者很懒,什么都没留下…
展开
-
两数之和
问题描述给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]我的答案class Solution { public int[] twoSum(...原创 2018-11-26 21:11:01 · 127 阅读 · 0 评论 -
两数相加
问题描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807我的答案首先想到的是将两...原创 2018-11-26 21:11:51 · 142 阅读 · 0 评论 -
无重复最长字符串
问题描述给定一个字符串,找出不含有重复字符的最长子串的长度。示例1:输入: “abcabcbb”输出: 3解释: 无重复字符的最长子串是 “abc”,其长度为 3。示例2:输入: “bbbbb”输出: 1解释: 无重复字符的最长子串是 “b”,其长度为 1。示例3:输入: “pwwkew”输出: 3解释: 无重复字符的最长子串是 “wke”,其长度为 3。...原创 2018-11-26 21:14:48 · 662 阅读 · 0 评论 -
两个排序数组的中位数
问题描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (2...原创 2018-11-26 21:15:19 · 342 阅读 · 0 评论 -
最长回文子串
问题描述示例1:输入:"babad输出: “bab”注意: "aba"也是一个有效答案。示例2:输入: “cbbd”输出: “bb”1. 暴力法1.1 思想1)从最长的子串开始,遍历所有该原字符串的子串;2)每找出一个字符串,就判断该字符串是否为回文;3)子串为回文时,则找到了最长的回文子串,因此结束;反之,则继续遍历。1.2 时间复杂度遍历字符串子串:嵌套一个...原创 2018-11-26 21:16:02 · 153 阅读 · 0 评论 -
正则表达式匹配
问题描述给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符。‘*’ 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = “aa”p =...原创 2018-11-26 21:17:14 · 215 阅读 · 0 评论 -
三数相加为零
问题描述给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]暴力法套三层循环,如...原创 2018-11-26 21:17:33 · 1398 阅读 · 0 评论 -
合并k个排序链表
问题描述合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[    1->4->5,    1->3-原创 2018-12-03 18:24:38 · 172 阅读 · 0 评论