leetcode刷题
sakurakider
逃逸地球中
展开
-
leetcod刷题--- 删除排序数组中的重复项
吐槽以后坚持每天在leetcode上面刷到算法题,不然感觉自己好久没练算法了,自己都忘的差不多了,就先开始练习吧,然后写题解。题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长...原创 2018-10-14 22:02:36 · 304 阅读 · 0 评论 -
leetcod刷题---买卖股票的最佳时机 II
题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易...原创 2018-10-15 10:56:39 · 321 阅读 · 0 评论 -
leetcod刷题---旋转数组
吐槽今天无聊刷这道题发现,,,不审题很尴尬唉,不然老过不了题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2...原创 2018-10-16 11:47:11 · 270 阅读 · 0 评论 -
leetcod刷题---只出现一次的数字
吐槽今天刷了两道题,但是第一道太简单了就不记录了,来看下这块坑了我10分钟的题233题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路我自己的解题思路:...原创 2018-10-17 20:30:59 · 273 阅读 · 0 评论 -
leetcod刷题--- 移动零
吐槽周末了,睡了好久的懒觉了,起来去实验室写项目之前再刷一道题提提神就好了。题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路这道题也是个简单题,但是我发现我写的代码执行的时间和最快执行时间...原创 2018-10-20 17:01:11 · 361 阅读 · 0 评论 -
leetcod刷题---两数之和
吐槽今天好冷哇哇哇,真的是冻死人了,今天看猫猫老睡在那里,然后我过去就舔我的手和脸emmmm。题目两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0...原创 2018-10-21 13:55:15 · 662 阅读 · 0 评论