hyserendipity

2018年10月6日

摘要： 2018-10-06 22:01:11 问题描述：问题求解：为每个频率创建一个栈即可。阅读全文

posted @ 2018-10-06 22:03 hyserendipity 阅读(574) 评论(0) 推荐(0) 编辑

雇佣K个工人的最小费用 Minimum Cost to Hire K Workers

摘要： 2018-10-06 20:17:30 问题描述：问题求解：问题规模是10000，已经基本说明是O(nlogn)复杂度的算法，这个复杂度最常见的就是排序算法了，本题确实是使用排序算法来进行进行求解。本题中指出最后支付的费用和工人的quality相关，也就是说 paid[i] : quality 阅读全文

posted @ 2018-10-06 20:58 hyserendipity 阅读(535) 评论(0) 推荐(0) 编辑

生成更大的陆地 Making A Large Island

摘要： 2018-10-06 19:44:18 问题描述：问题求解：经典的求连通块问题的扩展，问题规模不大，可以暴力求解。解法一、Brute Force O(n^4) 解法二、为每个连通块做上标记，并得到每个连通块的面积，之后再对0进行遍历，依次寻找其四个相邻的边的area，将他们加起来再从中取ma 阅读全文

posted @ 2018-10-06 20:13 hyserendipity 阅读(284) 评论(0) 推荐(0) 编辑

2018年10月4日

获取解码字符串指定位置的数值 Decoded String at Index

摘要： 2018-10-04 12:53:06 问题描述：问题求解：首先本题给出了问题的规模，从Note中我们可以看到解码后的字符串长度甚至可以达到2^63的长度，这个长度已经远远超过整型数的范围，因此如果只是先解码后提取的话无疑是会超时的。那么本题还有什么别的思路呢？正常来说如果碰到这种重复循环的问阅读全文

posted @ 2018-10-04 14:45 hyserendipity 阅读(344) 评论(0) 推荐(0) 编辑

2018年10月3日

非递归遍历二叉树

摘要： 2018-10-03 20:16:53 非递归遍历二叉树是使用堆栈来进行保存，个人推荐使用双while结构，完全按照遍历顺序来进行堆栈的操作，当然在前序和后序的遍历过程中还有其他的压栈流程。一、Binary Tree Preorder Traversal 问题描述：问题求解：先序遍历就是在第一阅读全文

posted @ 2018-10-03 22:16 hyserendipity 阅读(1928) 评论(0) 推荐(0) 编辑

动态规划-击爆气球 Burst Balloons

摘要： 2018-10-03 19:29:43 问题描述：问题求解：很有意思的题目，首先想到的是暴力遍历解空间，当然也用到了memo，可惜还是TLE，因为时间复杂度确实有点过高了，应该是O(n!)。本题给出了数据规模，基本已经提示了时间复杂度为O(n^3)左右比较合适。下面给出本题的标准解法，使用的是阅读全文

posted @ 2018-10-03 19:52 hyserendipity 阅读(453) 评论(0) 推荐(0) 编辑

连续子数组和 Continuous Subarray Sum

摘要： 2018-10-03 01:12:42 问题描述：问题求解：本题本质上其实是一个preSum问题的变种，每次求preSum % k，并将之保存到map中，如果之后再次得到相同的余数，则表示这两者之间的和是k的整数倍。需要注意的有两点： 1）map初始化的时候需要加入(0, -1) 2）如果k 阅读全文

posted @ 2018-10-03 01:16 hyserendipity 阅读(218) 评论(0) 推荐(0) 编辑

Word Ladder(双向BFS)

摘要： 2018-10-02 23:46:38 问题描述：问题求解：显然是个解空间遍历问题，每次修改其中一位，由于步长是1，所以可以使用BFS进行解空间的遍历。解法一、单向BFS public int ladderLength(String beginWord, String endWord, Lis 阅读全文

posted @ 2018-10-03 00:54 hyserendipity 阅读(589) 评论(0) 推荐(0) 编辑

2018年9月27日

子数组最小值的总和 Sum of Subarray Minimums

摘要： 2018-09-27 23:33:49 问题描述：问题求解：方法一、DP(MLE) 动态规划的想法应该是比较容易想到的解法了，因为非常的直观，但是本题的数据规模还是比较大的，如果直接使用动态规划，即使不MLE，也是肯定会在大规模的数据量上TLE的。方法二、数据量已经基本表明时间复杂度在O(n 阅读全文

posted @ 2018-09-27 23:50 hyserendipity 阅读(743) 评论(0) 推荐(0) 编辑

132模式

摘要： 2018-09-27 23:20:20 问题描述：问题求解：本题的难度还是有的，主要的考虑方向是尽量构造[min, max]来将后面出现的数字插入到其中。这里的求解方法是使用Stack来维护一组non-overlapping的区间，每次判断当前的数字能够加入到区间之中，如果可以，那么就直接返回t 阅读全文

posted @ 2018-09-27 23:28 hyserendipity 阅读(205) 评论(0) 推荐(0) 编辑

公告