2020年4月10日
连续子序列的最大乘积(leetcode 152)
摘要： 一：解题思路 之前做过一道题目，求连续子序列的最大和。Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { private: int max3(int a, int b, int c) { return max(max(a, 阅读全文
posted @ 2020-04-10 21:54 repinkply 阅读(239) 评论(0) 推荐(0)
p110 抢劫环形房子(leetcode 213)
摘要： 一：解题思路 之前做过一道题目p45，就是除掉了首尾相接的条件。那么这个题目的本质用的方法可以和p45一样，只不过要分2次抢而已。第一次抢首位的，不强末尾的，第二次不抢末尾的，要抢首位的。然后取2者中的较大值即可。Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) 阅读全文
posted @ 2020-04-10 16:33 repinkply 阅读(153) 评论(0) 推荐(0)
p109 用中序和后序遍历序列构建二叉树(leetcode 106)
摘要： 一：解题思路 Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solution { private: TreeNode* buildTree(vector<int>& postorder, int postStart, int postEn 阅读全文
posted @ 2020-04-10 15:46 repinkply 阅读(163) 评论(0) 推荐(0)