2021年1月9日
摘要: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例一 输入:prices = [3,3,5,0,0,3,1,4] 输出:6 解释:在第 阅读全文
posted @ 2021-01-09 19:14 吕店老板 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗? 示例1 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: 阅读全文
posted @ 2021-01-09 00:23 吕店老板 阅读(66) 评论(0) 推荐(0) 编辑
  2021年1月4日
摘要: 1202. 交换字符串中的元素 给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后,s 可以变成的按字典序最 阅读全文
posted @ 2021-01-04 23:07 吕店老板 阅读(109) 评论(0) 推荐(0) 编辑
  2020年7月29日
摘要: ###软件工程最后一次作业 博客信息 沈阳航空航天大学计算机学院2020软件工程作业 作业要求 https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10934 课程目标 详细阅读软件工程师职业规范 作业目标 阅读软件工程师职业规 阅读全文
posted @ 2020-07-29 08:40 吕店老板 阅读(77) 评论(0) 推荐(0) 编辑
  2020年6月9日
该文被密码保护。 阅读全文
posted @ 2020-06-09 00:43 吕店老板 阅读(1) 评论(0) 推荐(0) 编辑
  2020年6月6日
摘要: 问题 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 通过并查集对这道题进行求解 class Solution{ public 阅读全文
posted @ 2020-06-06 07:56 吕店老板 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] class Solution { public: vector<int> spiralOrder(vecto 阅读全文
posted @ 2020-06-06 00:03 吕店老板 阅读(75) 评论(0) 推荐(0) 编辑
  2020年6月4日
摘要: 题目 238 除自身以外的所有乘积 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保证数组之中 阅读全文
posted @ 2020-06-04 23:01 吕店老板 阅读(106) 评论(0) 推荐(0) 编辑
  2020年6月2日
摘要: 题目 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 如果不加以限制 则可以采用递归的方式来做 class Solution { public: int sumNums(int n) { return n 阅读全文
posted @ 2020-06-02 22:14 吕店老板 阅读(102) 评论(0) 推荐(0) 编辑
  2020年4月28日
摘要: 博客信息 沈阳航空航天大学计算机学院2020软件工程作业 作业要求 https://edu.cnblogs.com/campus/sau/Computer1701 1705/homework/10616 课程目标 熟悉一个“高质量”软件的开发过程 工作记录表 项目 预计 实际 设计时间 60min 阅读全文
posted @ 2020-04-28 16:14 吕店老板 阅读(133) 评论(0) 推荐(0) 编辑