摘要:
2018-09-27 23:33:49 问题描述: 问题求解: 方法一、DP(MLE) 动态规划的想法应该是比较容易想到的解法了,因为非常的直观,但是本题的数据规模还是比较大的,如果直接使用动态规划,即使不MLE,也是肯定会在大规模的数据量上TLE的。 方法二、 数据量已经基本表明时间复杂度在O(n 阅读全文
摘要:
2018-09-27 23:20:20 问题描述: 问题求解: 本题的难度还是有的,主要的考虑方向是尽量构造[min, max]来将后面出现的数字插入到其中。这里的求解方法是使用Stack来维护一组non-overlapping的区间,每次判断当前的数字能够加入到区间之中,如果可以,那么就直接返回t 阅读全文
摘要:
2018-09-27 22:42:13 一、大整数加法 问题描述: 问题求解: 二、大整数乘法 问题描述: 问题求解: 阅读全文
摘要:
2018-09-27 22:02:36 一、Basic Calculator II 问题描述: 问题求解: sign用来保存前一个符号,用num来记录数字,如果碰到一个符号或者到达结尾,则需要进行入栈操作,这个时候需要结合符号进行相应的运算。 二、Basic Calculator 问题描述: 问题求 阅读全文