skptch-CSDN博客

原创 C++旋转图像

给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]（矩阵转置再调换列位置）<更优>class Solution {public: void rotate(vector<vector<i...

2021-10-14 14:21:07 1873

原创 C++两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]由于同一个数字在两个数组中都可能出现多次，因此需要用哈希表存储每个数字出现的次数。对于一个数字，其在交集中出现的次数等于该数字在两个数组中出现次数的最小值。首先遍历第一个数组，并在哈希表中记录第一个数组中的每个数字以及对应出现的次数，然

2021-10-13 15:19:15 676 1

原创 C++旋转数组

给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为O(1) 的原地算法解决这个问题吗？示例 1:示例2:（1）创建一个新数组，遍历插入class Solution {public: void rotate(vector<int>& nums, int k) { if(nums.empty(...

2021-10-11 18:46:38 139

原创 C++买卖股票的最佳时机 II

给定一个数组 prices ，其中prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:示例 2:示例 3:/*方法一：暴力法（时间超时）暴力法需要计算所有可能的交易组合相对应的利润，并找出其中最大的利润；在未处理的子序列中不断使用递归函数去寻找最大利润。这种方法：不仅时间复杂度高-O...

2021-10-11 10:33:39 330

原创删除排序数组中的重复项

你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1：输入：nums = [1,1,2]输出：2, nums = [1,2]解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。作者：力扣 (LeetCode)链接：https://leetcode-cn.

2021-10-09 15:37:44 66