Leetcode
老坛在逃酸菜O
这个作者很懒,什么都没留下…
展开
-
Leetcode基础概念
for(int i = 0; i < nums.size(); i++){ for(int j = i + 1; j < nums.size(); j++){ if(nums[i] + nums[j] == target){ return new int{i,j}; } } } return int[0];原创 2021-07-09 16:10:02 · 86 阅读 · 0 评论 -
Leetcode02 买卖股票最佳时期II
Leetcode02 买卖股票最佳时期II 在这里插入代码片 方法:简单的一次遍历 遍历输入的股价 若第i+1天的价格比第i天的价格高,那么我们就将第i+1天与第i天的价格差计入到我们的总利润中,直到列表遍历结束。 class Solution{ public: int maxProfit(vector<int>& prices){ int profit = 0; for(int i = 0; i < prices.size(); i++) { if (pr原创 2021-06-23 17:31:23 · 66 阅读 · 0 评论 -
Leetcode 01删除排序数组中的重复项
Leetcode 01删除排序数组中的重复项 1. 方法一:暴力解法 假设可以使用额外空间 复制不同的元素到新的数组 2. 方法二:双指针 关键字:有序数组,原地修改 模式识别:需要保存可覆盖位置和观测位置,利用双指针 class Solution{ public: int removeDuplicates(vector<int>& nums){ if(nums.size() == 0) return 0; int i = 1; //i为慢指针,指向答案位置 f原创 2021-06-23 12:06:35 · 49 阅读 · 0 评论