- 博客(8)
- 收藏
- 关注
RSS订阅原创 最佳买卖股票时机含冷冻期
最佳买卖股票时机含冷冻期题目破题解题题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3...
2019-12-12 09:26:04
118
原创 用IDEA配置一个简单的Servlet
创建一个JavaEE的项目勾选Web Application创建package实现Servlet重载servlet中的方法
2019-12-11 11:17:17
251
原创 等差数列的划分
等差数列的划分题目破题解题题目如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如：以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列：1, 1, 2, 5, 7破题最直接的方法：很容易知道A[P] ~ A[Q]是等差数列的前提是A[P] ~ A[Q-1]也是等差数列，并且...
2019-12-10 17:27:19
707
原创 飞机座位分配概率
飞机座位分配概率题目破题题解题目有 n 个顾客准备登机，而第一个乘客票丢了，他随便选择了一个位置坐下。其他乘客将会：如果他们自己的座位还空着，就坐到自己的座位上当他们自己的座位被占用时，随机选择其他座位那么，第 n 个乘客坐在自己的位置上的概率是？破题首先思考第 n 个乘客坐在自己位置上的前提是什么？很明显，是前 n - 1 个乘客都坐在 n - 1 个座位上。为保证这个前提...
2019-12-10 15:50:03
851
原创 只有两个键的键盘
只有两个键的键盘题目破题题解题目最初在笔记本中只有一个字符‘A’，可对笔记本进行两种操作：复制所有字符粘贴上次复制的字符破题容易知道，每次复制后的字符个数都是上次的两倍。所以对于质数来说，只能在开始时复制一次而后不断粘贴。对于偶数来说，自然就是直接复制它的二分之一为最优解。对于奇数来说，则需要采用多次复制它的最大因子。如果不是如此通过复制较小因子的次数总要大于前者，如不是复制...
2019-12-09 20:29:24
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人