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