hyserendipity

2018年9月27日

摘要： 2018-09-27 22:42:13 一、大整数加法问题描述：问题求解：二、大整数乘法问题描述：问题求解：阅读全文

posted @ 2018-09-27 22:59 hyserendipity 阅读(240) 评论(0) 推荐(0) 编辑

摘要： 2018-09-27 22:02:36 一、Basic Calculator II 问题描述：问题求解： sign用来保存前一个符号，用num来记录数字，如果碰到一个符号或者到达结尾，则需要进行入栈操作，这个时候需要结合符号进行相应的运算。二、Basic Calculator 问题描述：问题求阅读全文

posted @ 2018-09-27 22:36 hyserendipity 阅读(258) 评论(0) 推荐(0) 编辑

2018年9月25日

完全二叉树的节点个数 Count Complete Tree Nodes

摘要： 2018-09-25 16:36:25 问题描述：问题求解：单纯遍历了一遍，emmm，果然TLE。解题思路就是比较左边树高度和右边树高度，如果相等，那么就是一个满二叉树，返回1 << h - 1即可，如果不是，则递归的计算左右子树的个数。时间复杂度：O(logn * logn) 2019-0 阅读全文

posted @ 2018-09-25 16:40 hyserendipity 阅读(280) 评论(0) 推荐(0) 编辑

2018年9月24日

下一个更大的数 Next Greater Element

摘要： 2018-09-24 21:52:38 一、Next Greater Element I 问题描述：问题求解：本题只需要将nums2中元素的下一个更大的数通过map保存下来，然后再遍历一遍nums1即可。二、Next Greater Element II 问题描述：问题求解：本题和上一题应阅读全文

posted @ 2018-09-24 22:15 hyserendipity 阅读(501) 评论(0) 推荐(0) 编辑

到达一个数 Reach a Number

摘要： 2018-09-24 14:19:58 问题描述：问题求解：初看到这个问题，直觉上认为可以通过BFS遍历解空间进行求解，因为本质上来说，这个问题和棋盘上移动马的问题是一类问题，都是可以转化成图的问题，但是MLE了，问题出在在本问题中是不能使用used来保存已经扩展过的节点的，因为相同的节点在不同阅读全文

posted @ 2018-09-24 14:32 hyserendipity 阅读(264) 评论(0) 推荐(0) 编辑

图论-BFS-最小高度的树 Minimum Height Trees

摘要： 2018-09-24 12:01:38 问题描述：对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点，标记为 0 到 n 阅读全文

posted @ 2018-09-24 12:04 hyserendipity 阅读(498) 评论(0) 推荐(0) 编辑

2018年9月23日

子序列的按位或 Bitwise ORs of Subarrays

摘要： 2018-09-23 19:05:20 问题描述：问题求解：显然的是暴力的遍历所有的区间是不可取的，因为这样的时间复杂度为n^2级别的，对于规模在50000左右的输入会TLE。然而，最后的解答也可以看作是一个暴力求解，也就是用Set来保存以当前数为结尾的左右可能解，在下一轮中遍历上一轮的所有解阅读全文

posted @ 2018-09-23 19:13 hyserendipity 阅读(304) 评论(0) 推荐(0) 编辑

主元素问题 Majority Element

摘要： 2018-09-23 13:25:40 主元素问题是一个非常经典的问题，一般来说，主元素问题指的是数组中元素个数大于一半的数字，显然这个问题可以通过遍历计数解决，时间复杂度为O(n)，空间复杂度为O(n)。这样的算法有两个弊端，一是空间复杂度较高，二是没法处理数据流问题。因此就有了Boyer-Mo 阅读全文

posted @ 2018-09-23 13:46 hyserendipity 阅读(632) 评论(0) 推荐(0) 编辑

2018年9月19日

Within K stops 最短路径 Cheapest Flights Within K Stops

摘要： 2018-09-19 22:34:28 问题描述：问题求解：本题是典型的最短路径的扩展题，可以使用Bellman Ford算法进行求解，需要注意的是在Bellman Ford算法的时候需要额外申请一个数组来保存变量。 int inf = (int)1e9; public int findChea 阅读全文

posted @ 2018-09-19 22:40 hyserendipity 阅读(195) 评论(0) 推荐(0) 编辑

2018年9月15日

最大的矩形面积 Maximal Rectangle

摘要： 2018-09-15 10:23:44 一、Largest Rectangle in Histogram 在求解最大的矩形面积之前，我们先讨论一条最大直方图面积的问题。问题描述：问题求解：解法一、朴素解法，O(n ^ 2)。解决的思路就是遍历一遍，如果当前的数比后一个数要小，那么当前的额数字阅读全文

posted @ 2018-09-15 10:44 hyserendipity 阅读(800) 评论(0) 推荐(0) 编辑

公告