
LeetCode
Icy_D
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode14. 最长公共前缀
Longest Common Prefix题目描述解决方法方法一:用 zip() 和 set() 函数参考 题目描述 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “”...原创 2019-01-31 17:15:18 · 234 阅读 · 0 评论 -
LeetCode 43. 字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明: num1 和 num2 的长度小于110。 num1 和 num2...原创 2019-03-02 21:24:48 · 223 阅读 · 0 评论 -
LeetCode 238. 除自身以外数组的乘积
Product of Array Except Self题目描述方法参考 题目描述 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 方...原创 2019-03-05 11:45:48 · 196 阅读 · 0 评论 -
LeetCode557. 反转字符串中的单词 III
Reverse Words in a String III题目描述方法 题目描述 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。 ...原创 2019-03-05 11:23:33 · 155 阅读 · 0 评论 -
Leetcode977. 有序数组的平方
Squares of a Sorted Array题目描述解决方法方法一:归并排序方法二:排序参考 题目描述 有序数组的平方 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100] 示例 2: 输入:[-7,-3,2,3,11] 输出:[4,9,9,49,121] ...原创 2019-02-20 08:52:41 · 394 阅读 · 0 评论 -
LeetCode11. 盛最多水的容器
Container With Most Water题目描述解决方法方法一:移动指针参考 题目描述 盛最多水的容器 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少...原创 2019-02-19 19:35:15 · 233 阅读 · 0 评论 -
LeetCode26. 删除排序数组中的重复项
26. 删除排序数组中的重复项 Remove Duplicates from Sorted Array 题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原...原创 2019-02-28 19:38:10 · 157 阅读 · 0 评论 -
LeetCode20. 有效的括号
Valid Parentheses题目描述解决方法方法一:堆栈参考 题目描述 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}...原创 2019-02-10 23:26:57 · 206 阅读 · 0 评论 -
LeetCode8. 字符串转换整数 (atoi)
请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽...原创 2019-01-30 17:00:03 · 200 阅读 · 0 评论 -
LeetCode5. 最长回文子串
Longest Palindromic Substring题目描述解决方法方法一:马拉车算法参考 题目描述 最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 解决方法 方法一:马拉车算法 马...原创 2019-01-29 15:14:29 · 183 阅读 · 0 评论 -
LeetCode16. 最接近的三数之和
3Sum Closest题目描述解决方法方法一:排序,循环比较三种情况 题目描述 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的...原创 2019-02-02 15:48:18 · 159 阅读 · 0 评论 -
LeetCode4. 寻找两个有序数组的中位数
Median of Two Sorted Arrays题目描述解决方法方法一:合并,排序,除以2 题目描述 寻找两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m+n))O(log(m + n))O(log(m+n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 ...原创 2019-01-28 10:35:15 · 643 阅读 · 0 评论 -
LeetCode15. 三数之和
3Sum题目描述解决方法方法一:排序,循环Two_Sum参考 题目描述 三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1...原创 2019-02-01 17:52:33 · 243 阅读 · 0 评论 -
LeetCode1. 两数之和
LeetCode1. 两数之和题目描述解决方法 题目描述 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = ...原创 2019-01-27 10:59:19 · 188 阅读 · 0 评论 -
LeetCode344. 反转字符串
Reverse String题目描述解决方法 题目描述 反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1: 输入:["h","e","l","l","o"] 输出:[".原创 2019-03-03 20:01:47 · 140 阅读 · 0 评论