- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
155
原创 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
166
原创 Leetcode-最长公共前缀
Leetcode-最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例：输入: [“flower”,“flow”,“flight”]输出: “fl”说明:所有输入只包含小写字母 a-z 。方法一：直接查找取其中一个子字符串，然后依次遍历其余字符串，直到找到最长的前缀class Solution: def longest...
2019-01-31 13:26:44
232
原创 Leetcode-字符串转换整数(atoi)
Leetcode-字符串转换整数(atoi)表示题目要求需要理解一下，好懵- -大概意思是：输入一个字符串，让你找出其中的第一个连续的数字。如果字符串为空、找到的第一个非空格字符为字母就返回0，且找到的数字不能大于232-1、小于-232方法感觉这个题算法的成分好少，基本上是if-else加上python字符串的一些方法。用到的方法如下：1.strip()：移除左右两边的空白字符...
2019-01-30 16:50:37
258
1
原创 Leetcode-最长回文子串
Leetcode-最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。1. 方法一：暴力查找直接循环字符串，判断子串是否是回文子串，然后得到最长回文子串；这里用到了字符串方法rfind，也可以直接取当前子字符串直接判断class Solution:...
2019-01-29 16:05:56
295
原创 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
349
1
原创 Leetcode-两数之和
Leetcode-两数之和Leetcode-两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + ...
2019-01-26 21:40:29
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人