Leetcode
dulearning
这个作者很懒,什么都没留下…
展开
-
Leetcode-最长公共前缀
Leetcode-最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 说明:所有输入只包含小写字母 a-z 。 方法一:直接查找 取其中一个子字符串,然后依次遍历其余字符串,直到找到最长的前缀 class Solution: def longest...原创 2019-01-31 13:26:44 · 285 阅读 · 0 评论 -
Leetcode-两数之和
Leetcode-两数之和 Leetcode-两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + ...原创 2019-01-26 21:40:29 · 268 阅读 · 0 评论 -
Leetcode-寻找两个有序数组的中位数
Leetcode-寻找两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 示例: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 解决方法 将两个有序数组放入list,然后对list进行排...原创 2019-01-28 08:58:20 · 401 阅读 · 1 评论 -
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] ] 方法一...原创 2019-02-01 21:02:26 · 174 阅读 · 0 评论 -
Leetcode=最接近的三数之和
Leetcode=最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). 解决方...原创 2019-02-02 16:24:40 · 189 阅读 · 0 评论 -
Leetcode-最长回文子串
Leetcode-最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 1. 方法一:暴力查找 直接循环字符串,判断子串是否是回文子串,然后得到最长回文子串;这里用到了字符串方法rfind,也可以直接取当前子字符串直接判断 class Solution:...原创 2019-01-29 16:05:56 · 339 阅读 · 0 评论 -
Leetcode-字符串转换整数(atoi)
Leetcode-字符串转换整数(atoi) 表示题目要求需要理解一下,好懵- - 大概意思是:输入一个字符串,让你找出其中的第一个连续的数字。如果字符串为空、找到的第一个非空格字符为字母就返回0,且找到的数字不能大于232-1、小于-232 方法 感觉这个题算法的成分好少,基本上是if-else加上python字符串的一些方法。用到的方法如下: 1.strip():移除左右两边的空白字符 ...原创 2019-01-30 16:50:37 · 282 阅读 · 1 评论