- 博客(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
94
原创 算法打卡day5---最接近的三数之和(c++)
题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。排序,双指针int threeSumClosest(vector<int>& nums, int target) { int threeCha = 0x7fffffff...
2020-03-05 21:01:41
103
原创 算法打卡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
89
原创 算法打卡day3---删除元素(力扣)
题目给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路双指针,不同元素覆盖相同元素...
2020-03-03 17:44:20
110
原创 算法打卡day2---删除排序数组中的重复项(力扣)
题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。思路:双指针,前后元素进行比较,相同元素被后一相异元素替换注意:1.数组是有许多,重复的元素一定是相邻的2.nums.size()是数组长度3.4.i++和++i的区别*1.++ i ...
2020-03-02 19:14:56
158
原创 算法打卡day1---两数之和(力扣)
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。me暴力解法target为两数之和,要找出数组中的两个数,其和为target,依次确定第一个加数为数组的第一个元素到数组的倒数第二个元素,然后遍历其他元素。找到两数,并返回其下标。...
2020-03-01 21:22:45
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人