- 博客(6)
- 收藏
- 关注
原创 算法打卡day6----123.买卖股票的最佳时机|||
题目 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii 著作...
2020-03-06 19:06:45
120
原创 算法打卡day5---最接近的三数之和(c++)
题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 排序,双指针 int threeSumClosest(vector<int>& nums, int target) { int threeCha = 0x7fffffff...
2020-03-05 21:01:41
130
原创 算法打卡day4---三数之和(力扣)
c++ 题目 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 ``注意:答案中不可以包含重复的三元组。 思路 夹击 class Solution { public: vector<vector<int>> threeSum(vector<int&...
2020-03-04 19:49:50
110
原创 算法打卡day3---删除元素(力扣)
题目 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 思路 双指针,不同元素覆盖相同元素 ...
2020-03-03 17:44:20
150
原创 算法打卡day2---删除排序数组中的重复项(力扣)
题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 思路: 双指针,前后元素进行比较,相同元素被后一相异元素替换 注意: 1.数组是有许多,重复的元素一定是相邻的 2.nums.size()是数组长度 3. 4.i++和++i的区别 *1.++ i ...
2020-03-02 19:14:56
225
原创 算法打卡day1---两数之和(力扣)
题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 me 暴力解法 target为两数之和,要找出数组中的两个数,其和为target,依次确定第一个加数为数组的第一个元素到数组的倒数第二个元素,然后遍历其他元素。找到两数,并返回其下标。 ...
2020-03-01 21:22:45
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人