![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
无跬步不千里
这个作者很懒,什么都没留下…
展开
-
LeetCode——121. 买卖股票的最佳时机
题目描述:【腾讯精选练习(50 题)】 给定一个数组,它的第i个元素是一支给定股票第i天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖...原创 2019-01-25 10:42:39 · 103 阅读 · 0 评论 -
LeetCode——26. 删除排序数组中的重复项
题目描述:【腾讯精选练习(50 题)】 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑...原创 2019-05-07 19:08:06 · 79 阅读 · 0 评论 -
LeetCode——33. 搜索旋转排序数组
题目描述:【腾讯精选练习(50 题)】 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是O(logn) 级别。 示例 1: 输入: ...转载 2019-05-09 14:25:57 · 95 阅读 · 0 评论 -
LeetCode——11. 盛最多水的容器
题目描述:【腾讯精选练习(50 题)】 给定n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,...原创 2019-04-25 10:14:50 · 99 阅读 · 0 评论 -
LeetCode——1. 两数之和
题目描述:【腾讯精选练习(50 题)】 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 =...原创 2019-04-20 11:12:19 · 102 阅读 · 0 评论 -
LeetCode——23. 合并K个排序链表
题目描述:【腾讯精选练习(50 题)】 合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 ListNode类: /** * 因为每一个节...转载 2019-04-29 18:33:07 · 281 阅读 · 0 评论 -
LeetCode——21. 合并两个有序链表
题目描述:【腾讯精选练习(50 题)】 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 ListNode类: /** * 因为每一个节点都是ListNode的一个对象,所以nex...转载 2019-04-28 12:07:56 · 151 阅读 · 0 评论 -
LeetCode——14. 最长公共前缀
题目描述:【腾讯精选练习(50 题)】 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 解题代码: ...原创 2019-04-17 19:42:47 · 178 阅读 · 0 评论 -
LeetCode——15. 三数之和
题目描述:【腾讯精选练习(50 题)】 给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [...原创 2019-04-26 14:25:06 · 124 阅读 · 0 评论 -
LeetCode——7. 整数反转
题目描述:【腾讯精选练习(50 题)】 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为。请根据这个假设,如果反转后整数溢出那么就返回 0。 扩...原创 2019-04-22 10:17:43 · 146 阅读 · 0 评论 -
LeetCode——16. 最接近的三数之和
题目描述:【腾讯精选练习(50 题)】 给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)...原创 2019-02-04 13:10:25 · 172 阅读 · 0 评论 -
LeetCode——5. 最长回文子串
题目描述:【腾讯精选练习(50 题)】 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解题代码: public class RunMain { public static void ...原创 2019-01-27 12:12:09 · 101 阅读 · 0 评论 -
LeetCode——43. 字符串相乘
题目描述:【腾讯精选练习(50 题)】 给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明: num1和num2...原创 2019-06-03 11:35:02 · 129 阅读 · 0 评论