day08
题目描述：
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
限制：
0 <= 数组长度 <= 10^5
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/gu-piao-de-zui-da-li-run-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解：
class Solution {
public int maxProfit(int[] prices) {
//普通方法是使用两层循环来找
//来自题解，只用一层循环
if(prices.length==0) return 0;
int minPrice=0;//=prices[0];//历史最低值
int profit=0;//盈利最大
for(int i=0;i<prices.length;i++){
if(i==0) minPrice=prices[i];
if(prices[i]<minPrice){
minPrice=prices[i];
}
else if(prices[i]-minPrice>profit){
profit=prices[i]-minPrice;
}
}
return profit;
}
}
day09
题目描述：
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？
示例 1:
输入:
[
[1,3,1],
[1,5,1],
[4,2,1]
]
输出: 12
解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物
提示：
0 < grid.length <= 200
0 < grid[0].length <= 200
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/li-wu-de-zui-da-jie-zhi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解：
class Solution {
public int maxValue(int[][] grid) {
//来自题解，迷迷糊糊的，动态规划
int m = grid.length, n = grid[0].length;
for(int i = 0; i < m; i++) {
for(int j = 0; j < n; j++) {
if(i == 0 && j == 0) continue;
if(i == 0) grid[i][j] += grid[i][j – 1] ;
else if(j == 0) grid[i][j] += grid[i – 1][j];
else grid[i][j] += Math.max(grid[i][j – 1], grid[i – 1][j]);
}
}
return grid[m – 1][n – 1];
}
}
day10
题目描述：
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。
示例 1:
输入: 12258
输出: 5
解释: 12258有5种不同的翻译，分别是”bccfi”, “bwfi”, “bczi”, “mcfi”和”mzi”
提示：
0 <= num < 231
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解：
class Solution {
public int translateNum(int num) {
//来自题解：动态规划，使用动态数组,没理解！！！
//将数字转化为字符串
String str=String.valueOf(num);
int p=0,q=0,r=1;//一个数字时
for(int i=0;i<str.length();i++){
p=q;
q=r;
r=0;
r=r+q;
if(i==0)//i==0时，只有单独一项
continue;
String pre=str.substring(i-1,i+1);
if(pre.compareTo(“25”)<=0&&pre.compareTo(“10”)>=0)
r=r+p;
}
return r;
}
}
注：也是只做了一题
原文地址：http://www.cnblogs.com/hngz/p/16809693.html
1. 本站所有资源来源于用户上传和网络，如有侵权请邮件联系站长！
2. 分享目的仅供大家学习和交流，请务用于商业用途!
3. 如果你也有好源码或者教程，可以到用户中心发布，分享有积分奖励和额外收入！
4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！
5. 如有链接无法下载、失效或广告，请联系管理员处理！
6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！
7. 如遇到加密压缩包，默认解压密码为"gltf",如遇到无法解压的请联系管理员！
8. 因为资源和程序源码均为可复制品，所以不支持任何理由的退款兑现，请斟酌后支付下载
声明：如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性
