摘要: 题目: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 解题: 阅读全文
posted @ 2019-04-23 21:39 yanhowever 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 解题: 阅读全文
posted @ 2019-04-23 20:50 yanhowever 阅读(916) 评论(0) 推荐(0) 编辑
摘要: JVM 线程私有 PC:当前线程所执行的字节码的行号指示器 虚拟机栈:描述java方法执行的内存模型,每个方法在执行的同时会创建一个栈帧,用于存储局部变量表、操作数栈、动态链接、方法出口等信息。每一个方法从调用直至执行完成的过程,就对应着一个栈帧在虚拟机栈中入栈到出栈的过程。栈帧随着方法调用而创建, 阅读全文
posted @ 2019-04-23 15:38 yanhowever 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 说明: 如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。 思路 阅读全文
posted @ 2019-04-23 09:50 yanhowever 阅读(514) 评论(0) 推荐(0) 编辑