IncredibleThings

摘要： 用recursion 会 TLE: DP 做： 阅读全文

摘要： Given a value V, if we want to make change for V cents, and we have infinite supply of each of C = { C1, C2, .. , Cm} valued coins, what is the minimum number of coins to make the change? Examples: ... 阅读全文

摘要： /* 4. 给你一串input，比如： A -> B B -> C X -> Y Z -> X 。 。 。 然后让你设计一个data structure来存这些关系，最后读完了以后呢要输出这些关系链：[A -> B -> C, Z -> X -> Y] 如果遇到invalid的case就直接raise error，比如你已经有了A->B->C，这时候给你一个D->C或者B->D就是invalid... 阅读全文

摘要： 用两个哈希表来代替了上面的数组和变量，其中m为数字和其位置之间的映射，pre为当前数字和其前一个位置的数字在org中的位置之间的映射。跟上面的方法的不同点在于，当遍历到某一个数字的时候，我们看当前数字是否在pre中有映射，如果没有的话，我们建立该映射，注意如果是第一个位置的数字的话，其前面数字设为- 阅读全文

摘要： /* 一个类似24点的游戏，假设牌桌上有无数张1-10的牌，然后你手上的牌的总和是k，现在你可以随机到牌桌上抽牌加到总和里，如果你手上牌的总和在20-25之间就是win，如果总和超过25就是lose，现在让你求lose的概率。 这一题我好像在地里见到过但是当时那个楼主说他没有做出来，所以我就也附上一下我的大概解法。 首先因为每张牌都是无数张，所以抽任何一张牌的概率都是0.1。然后就是要考虑到有很... 阅读全文

摘要： 1. 给你一个chatting log file，format大概是这样的： A: bla B: bla bla C: bla bla bla 要你找出说话最多（看word number) 的K个人 而且代码要从读file开始写 /* 1. 给你一个chatting log file，format大概是这样的： A: bla B: bla bla C: bla bla bla 要你找出说话最... 阅读全文

摘要： Hash map freq will count the frequence of elements.Hash map m is a map of stack.If element x has n frequence, we will push x n times in m[1], m[2] .. 阅读全文

摘要： 用 two points 去维护一个 window， 注意一些coner case 阅读全文

摘要： 所以这个题使用List保存每个时间点对应的当前的获得票数最多的person。在q(t)中，使用二分查找到第一个小于t的times位置，然后返回这个位置对应的时间得票最多的person即可。 平均的时间复杂度是O(logn)，空间复杂度是O(N). 阅读全文

摘要： 这道题仔细分析之后会得到X 一定得能被deck.length整除，也一定得被每个元素出现的次数整除，才能return true 阅读全文