笔记
weixin_46441480
这个作者很懒,什么都没留下…
展开
-
Day7||合并两个有序链表
题目: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 思路: 之前并没有学过链表,看了别人的解答,努力地学习了一下递归法 class Solution { public: ListNode* mergeTw...原创 2020-03-07 11:40:19 · 52 阅读 · 0 评论 -
Day6||买卖股票的最佳时机 III
题目: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 思路: 通过暴力循环,能解题,但用时过长 class Solution { public: int maxProfit(vector<int>& pric...原创 2020-03-06 21:12:57 · 63 阅读 · 0 评论 -
Day5||最接近的三数之和
题目: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 +1=2) (参考)思路: 将数组排布好,设一个基本的三数之...原创 2020-03-05 18:07:00 · 53 阅读 · 0 评论 -
Day4||三数之和
题目: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]] 思路: 开始单纯用for循环,用时...原创 2020-03-04 19:38:22 · 42 阅读 · 0 评论 -
Day3||移除元素
题目: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 :给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为...原创 2020-03-03 11:59:58 · 54 阅读 · 0 评论 -
Day2||删除排序数组中的重复项
题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 class Soluti...原创 2020-03-02 15:55:01 · 56 阅读 · 0 评论 -
Day1||两数之和
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] class S...原创 2020-03-01 15:02:36 · 67 阅读 · 0 评论