摘要: 图书资源整理 京东 多看 "周读" "鸿鹄搜书" "我的小书屋 最新最全电子书免费下载"阅读全文
posted @ 2018-07-26 16:31 ACBingo 阅读(19) 评论(0) 编辑
摘要: 这里整理一些阅读此书的笔记。可能是题解浓缩,可能是重点提炼,也可能是书中以外的或是自己实现的题解代码,甚至个人认为书中有些题解其实讲的并不好,这里也会以自己的理解重新给出解答。另外,部分题目给出对应leetcode训练题号与链接。 设计一个有getMin功能的栈 使用两个栈,另一个栈用来存每一步的最阅读全文
posted @ 2019-01-18 00:18 ACBingo 阅读(2) 评论(0) 编辑
摘要: "LeetCode.232 用栈实现队列"阅读全文
posted @ 2019-01-18 00:17 ACBingo 阅读(2) 评论(0) 编辑
摘要: "LeetCode.155 最小栈"阅读全文
posted @ 2019-01-18 00:16 ACBingo 阅读(1) 评论(0) 编辑
摘要: "LeetCode.225 用队列实现栈" 栈pop的时候将当前队列的处最后一个元素之外的所有元素出队到另外一个元素里,然后出队最后一个元素即可阅读全文
posted @ 2019-01-18 00:16 ACBingo 阅读(2) 评论(0) 编辑
摘要: "123. 买卖股票的最佳时机 III" 暴力做法 直接枚举中间值,分成两个 "121. 买卖股票的最佳时机" 题做: class Solution { public int maxProfitOne(int[] prices) { int min = Integer.MAX_VALUE; int 阅读全文
posted @ 2019-01-18 00:15 ACBingo 阅读(2) 评论(0) 编辑
摘要: "121. 买卖股票的最佳时机" 动态规划:前i天的最大收益 = max{前i 1天的最大收益,第i天的价格 前i 1天中的最小价格} 维护两个值即可:min,ans class Solution { public int maxProfit(int[] prices) { int min = In阅读全文
posted @ 2019-01-18 00:14 ACBingo 阅读(4) 评论(0) 编辑
摘要: "122. 买卖股票的最佳时机 II" 对于没有炒过股票的同学来说,题目描述的不太清楚,同一支股票一天只能交易一次,要不买、要不卖,一天内不能卖了再买。 这样的话整个交易就是线性的,不存在交叉的选择。如果把股票价格用折线图画出来,实际上只买处于上升的阶段即可。 所以问题转变成判断折线的增降,累加出所阅读全文
posted @ 2019-01-18 00:14 ACBingo 阅读(2) 评论(0) 编辑
摘要: "120. 三角形最小路径和" 动态规划入门题 class Solution { public int minimumTotal(List triangle) { if (triangle.get(0).size() == 0) return 0; int[][] f = new int[trian阅读全文
posted @ 2018-11-06 23:22 ACBingo 阅读(7) 评论(0) 编辑
摘要: "119. 杨辉三角 II" 水题,题目有个进阶,要求空间复杂度是O(k),实际上就是时间换空间的做法。把问题的解法给成从下而上,递归即可。 懒得写递归了,直接套用上题阅读全文
posted @ 2018-11-06 23:03 ACBingo 阅读(12) 评论(0) 编辑
摘要: "118. 杨辉三角" 水题阅读全文
posted @ 2018-11-06 23:02 ACBingo 阅读(12) 评论(0) 编辑
摘要: "117. 填充同一层的兄弟节点 II" 与 "116. 填充同一层的兄弟节点" 完全一样,二叉树的层次遍历。。这是这次不是完美二叉树了阅读全文
posted @ 2018-11-06 22:49 ACBingo 阅读(31) 评论(0) 编辑
摘要: "116. 填充同一层的兄弟节点" 其实就是个二叉树的层次遍历阅读全文
posted @ 2018-11-06 22:45 ACBingo 阅读(34) 评论(0) 编辑
摘要: "114. 二叉树展开为链表" 这个题描述不清啊 一开始看描述每太明白题意,对着给出的样例做的 实际上就是: 1. 将右子树接到左子树的最右边的叶子节点上 2. 将左子树接到root的右儿子上 3. 把root的左儿子置空阅读全文
posted @ 2018-11-06 21:44 ACBingo 阅读(15) 评论(0) 编辑
摘要: "113. 路径总和 II" 这题跟上个题的区别 "112. 路径总和" ,需要保存下路径,且有可能出现多条路径。 在前一个题的基础上加上回溯即可阅读全文
posted @ 2018-11-06 21:27 ACBingo 阅读(31) 评论(0) 编辑
摘要: "112. 路径总和" 前序遍历累加路径和即可,注意两点: 1. 要在叶子节点判断是否等于目标和,非叶子节点达到了不行 2. 可能出现空树,这时即使sum为0也为false(都不存在路径谈何路径和)阅读全文
posted @ 2018-11-06 21:11 ACBingo 阅读(23) 评论(0) 编辑