LeetCode
程序小学生
好好学习 天天向上
展开
-
两数之和
1.两数之和 题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解题思路 我提供两种思路: 直接暴力解法,一个一个读取元素,求...原创 2018-11-16 22:48:03 · 98 阅读 · 0 评论 -
两数相加
2.两数相加 题目描述 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 解题思路 ...原创 2018-11-16 22:55:32 · 231 阅读 · 0 评论 -
无重复字符的最长子串
3.无重复字符的最长子串 题目描述 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b",其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 无重复...原创 2018-11-16 23:00:43 · 158 阅读 · 0 评论 -
两个排序数组的中位数
4.两个排序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n))。你可以假设 nums1 和 nums2 不同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例 2: nums1 = [1, 2] nums2 =...原创 2018-11-17 13:18:54 · 105 阅读 · 0 评论