摘要：
题目来源： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/ 题意分析： 和上题类似，array[i]代表第i天物品价格，如果只能交易2次。问最大利润。 题目思路： 这是一个动态规划问题。不难想到把整个数组拆成两部分 阅读全文
posted @ 2016-03-21 17:37
Ry_Chen
阅读(586)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ 题意分析： 和上题类似，给定array，代表第i天物品i的价格。如果可以交易无数次（手上有物品不能买），问最高利润。 题目思路： 记录当前最小值，如果遇到a 阅读全文
posted @ 2016-03-21 16:48
Ry_Chen
阅读(574)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 题意分析： 给定一个数组，代表array[i] 代表第i天的价格。问买买卖这个物品一次的最高利润是多少（i买，j卖，j > i)。 题目思路： 记录当前最小值，如 阅读全文
posted @ 2016-03-21 16:26
Ry_Chen
阅读(664)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/triangle/ 题意分析： 给定一个三角数组。找到自顶向下的最短路径。如： 题目思路： 直接求出所有的自顶向下路径。ans [i][j] = min(ans[i-1][j],ans[i- 1][j + 1]) + trian 阅读全文
posted @ 2016-03-21 16:03
Ry_Chen
阅读(694)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/pascals-triangle-ii/ 题意分析： 给定一个整数k，返回第k层的Triangle。 题目思路： 根据Triangle规则，直接计算即可。 代码（python）： 阅读全文
posted @ 2016-03-21 15:36
Ry_Chen
阅读(389)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/pascals-triangle/ 题意分析： 给定一个整数，输出N层的Triangle 。 题目分析： 直接根据Triangle的定理，ans[i][j] = ans[i - 1][j] + ans[i - 1][j + 1] 阅读全文
posted @ 2016-03-21 15:24
Ry_Chen
阅读(306)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/ 题意分析： 根据上一题，如果给定的树不是完全树同层的连接。要求常数空间时间复杂度。如： 题目思路： 用两个指针来记录下一个指针和下一 阅读全文
posted @ 2016-03-21 15:15
Ry_Chen
阅读(596)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/populating-next-right-pointers-in-each-node/ 题意分析： 给定一个二叉完全树，将同一层的节点连起来，其中最后一个节点连接到NULL。如 题目思路： 由于是完全树。首先，将所有节点的左子 阅读全文
posted @ 2016-03-21 14:54
Ry_Chen
阅读(352)
评论(0)
推荐(0)
浙公网安备 33010602011771号