
分治算法
XIIV13
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题笔记 121.买卖股票的最佳时间
总结 上午思考了一会,总是想着用遍历数组的利润差值,然后用数组记录后比较。Stupid。 网上搜了示例,才发现可以动态的记录最大利润,然后在循环中比较。 最后:一定要考虑清楚基本的特殊情况。 Demo code class Solution { public int maxProfit(int[] prices) { if (prices == null ||...原创 2019-09-18 23:24:08 · 166 阅读 · 0 评论 -
LeetCode刷题笔记 241. 为运算表达式设计优先级
题目描述 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例: 输入: “23-45” 输出: [-34, -14, -10, -10, 10] 解释: (2*(3-(45))) = -34 ((23)-(45)) = -14 ((2(3-4))5) = -10 (2((3-4)5)...原创 2019-10-21 19:50:25 · 177 阅读 · 0 评论