- 博客(9)
- 收藏
- 关注
RSS订阅原创 猜数字
一题目：二解法：using namespace std;int main(){ cout << "请猜一个0-100之间的数字：" << endl; int a; int b = rand() % 101,i=1; while (a=b) { cout << "第" << i << "次猜数："; cin &g...
2020-03-08 20:29:19
224
原创 买股票的最佳时间2
一：题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这...
2020-03-08 18:57:30
239
原创 买卖股票的最佳时机
一：题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意...
2020-03-01 21:23:20
110
原创 最大子序和
一：题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。二：解法：public: int maxSubArray(vector<int>& nums) { ...
2020-03-01 20:59:15
57
原创 合并两个有序数组
一：题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...
2020-03-01 20:14:05
186
原创 两数之和
一:题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]二：解法：...
2020-03-01 19:25:27
88
原创 删除排序数组中的重复项
一：题目要求给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。二：解题思路将数组中的元素从第一个开始依次与后面每个元素比较,先判断一下数组的长度是否为0public: int removeDuplicates(vector<int>&...
2020-02-23 10:36:59
53
原创 移除元素
一：题目要求给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。二：解题思路该题只需将原数组每个元素依次与val的值判断是否相等，取出不想等的即可public: int rem...
2020-02-23 10:29:14
174
原创 两数之和解法
方法一：很简单的暴力破解法public: vector<int> twoSum(vector<int>& nums, int target) { int length = nums.size(); for (int i = 0; i < length - 1; i++) for (int j = i + 1; j < length; ...
2020-02-23 10:22:57
639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人