leetcode-016-3Sum-Closest 发表于 2019-02-01 | 更新于: 2020-03-21 | 分类于 Leetcode | leetcode-016-3Sum-Closest 最接近的三数之和 1. 题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [ ... 阅读全文 »
leetcode-015-3Sum 发表于 2019-02-01 | 更新于: 2019-02-03 | 分类于 Leetcode | leetcode-015-3Sum 三数之和 1. 题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, ... 阅读全文 »
leetcode-014-Longest-Common-Prefix 发表于 2019-01-31 | 更新于: 2019-02-03 | 分类于 Leetcode | leetcode-014-Longest-Common-Prefix 最长公共前缀 1. 题目编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,”flow”,”flight”]输出: “fl”示例 2: 输入: [“do ... 阅读全文 »
leetcode-008-String-to-Integer 发表于 2019-01-30 | 更新于: 2019-02-03 | 分类于 Leetcode | leetcode-008-String-to-Integer 字符串转换整数 1. 题目请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多 ... 阅读全文 »
leetcode-005-Longest-Palindromic-Substring 发表于 2019-01-29 | 更新于: 2019-02-03 | 分类于 Leetcode | leetcode-005-Longest-Palindromic-Substring 最长回文字串 1. 题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2: ... 阅读全文 »
leetcode-004-Median_of_Two_Sorted_Arrays 发表于 2019-01-28 | 更新于: 2019-02-03 | 分类于 Leetcode | leetcode-004-Median-of-Two-Sorted-Arrays 寻找两个有序数组的中位数 1. 题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 ... 阅读全文 »
leetcode_001_towsum 发表于 2019-01-26 | 更新于: 2020-03-21 | 分类于 Leetcode | leetcode-001-towsum 两数之和 1. 题目给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例:123给定 nums = [2, 7, ... 阅读全文 »