摘要：
2018-09-27 22:02:36 一、Basic Calculator II 问题描述： 问题求解： sign用来保存前一个符号，用num来记录数字，如果碰到一个符号或者到达结尾，则需要进行入栈操作，这个时候需要结合符号进行相应的运算。 二、Basic Calculator 问题描述： 问题求 阅读全文
posted @ 2018-09-27 22:36
hyserendipity
阅读(268)
评论(0)
推荐(0)
摘要：
2018-09-25 16:36:25 问题描述： 问题求解： 单纯遍历了一遍，emmm，果然TLE。 解题思路就是比较左边树高度和右边树高度，如果相等，那么就是一个满二叉树，返回1 << h - 1即可，如果不是，则递归的计算左右子树的个数。 时间复杂度：O(logn * logn) 2019-0 阅读全文
posted @ 2018-09-25 16:40
hyserendipity
阅读(289)
评论(0)
推荐(0)
摘要：
2018-09-24 21:52:38 一、Next Greater Element I 问题描述： 问题求解： 本题只需要将nums2中元素的下一个更大的数通过map保存下来，然后再遍历一遍nums1即可。 二、Next Greater Element II 问题描述： 问题求解： 本题和上一题应 阅读全文
posted @ 2018-09-24 22:15
hyserendipity
阅读(519)
评论(0)
推荐(0)
摘要：
2018-09-24 14:19:58 问题描述： 问题求解： 初看到这个问题，直觉上认为可以通过BFS遍历解空间进行求解，因为本质上来说，这个问题和棋盘上移动马的问题是一类问题，都是可以转化成图的问题，但是MLE了，问题出在在本问题中是不能使用used来保存已经扩展过的节点的，因为相同的节点在不同 阅读全文
posted @ 2018-09-24 14:32
hyserendipity
阅读(279)
评论(0)
推荐(0)
摘要：
2018-09-24 12:01:38 问题描述： 对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。 格式 该图包含 n 个节点，标记为 0 到 n 阅读全文
posted @ 2018-09-24 12:04
hyserendipity
阅读(510)
评论(0)
推荐(0)
摘要：
2018-09-23 19:05:20 问题描述： 问题求解： 显然的是暴力的遍历所有的区间是不可取的，因为这样的时间复杂度为n^2级别的，对于规模在50000左右的输入会TLE。 然而，最后的解答也可以看作是一个暴力求解，也就是用Set来保存以当前数为结尾的左右可能解，在下一轮中遍历上一轮的所有解 阅读全文
posted @ 2018-09-23 19:13
hyserendipity
阅读(315)
评论(0)
推荐(0)
摘要：
2018-09-23 13:25:40 主元素问题是一个非常经典的问题，一般来说，主元素问题指的是数组中元素个数大于一半的数字，显然这个问题可以通过遍历计数解决，时间复杂度为O(n)，空间复杂度为O(n)。这样的算法有两个弊端，一是空间复杂度较高，二是没法处理数据流问题。 因此就有了Boyer-Mo 阅读全文
posted @ 2018-09-23 13:46
hyserendipity
阅读(667)
评论(0)
推荐(0)
摘要：
2018-09-19 22:34:28 问题描述： 问题求解： 本题是典型的最短路径的扩展题，可以使用Bellman Ford算法进行求解，需要注意的是在Bellman Ford算法的时候需要额外申请一个数组来保存变量。 int inf = (int)1e9; public int findChea 阅读全文
posted @ 2018-09-19 22:40
hyserendipity
阅读(198)
评论(0)
推荐(0)
摘要：
2018-09-15 10:23:44 一、Largest Rectangle in Histogram 在求解最大的矩形面积之前，我们先讨论一条最大直方图面积的问题。 问题描述： 问题求解： 解法一、朴素解法，O(n ^ 2)。 解决的思路就是遍历一遍，如果当前的数比后一个数要小，那么当前的额数字 阅读全文
posted @ 2018-09-15 10:44
hyserendipity
阅读(852)
评论(0)
推荐(0)
摘要：
2018-09-13 19:19:44 问题描述： 问题求解： 方法一： 使用动态规划来求解，算法时间复杂度O(n^2)。 dp[i][j] ： 以(i, j)为右下角的面积最大的正方形的边长。 初始条件：最上面一行，最左边一列，可以直接得到dp值。 更新公式：matrix[i][j] == '0' 阅读全文
posted @ 2018-09-13 19:28
hyserendipity
阅读(638)
评论(0)
推荐(0)
浙公网安备 33010602011771号