IncredibleThings

摘要： 分成了三种状态。 0-19 20,30,40,...90 thousand, million, billion 所以，给一个三位数，如何转换成英语，这个是核心功能。 于是就用几个数组。 注意的地方是： else if (num < 100) { return TENS[num / 10] + " " 阅读全文

摘要： 看到parenthese的问题，第一反应是用栈。这题要求minimum number，所以想到用BFS遍历解空间树。 思路为： 层次依次为删除0个元素，1个元素，2个元素。。。 层次遍历所有的可能。如果有一种可能是valid，那么不再遍历下面的层。 阅读全文

摘要： 这道题目让我们设计一个移动平均值的结构，我们有一个input size， 这个size是控制着我们的window。每次都新的数字进来，如果目前的size小于window，那么继续加入。如果新的数字进来，size已经满了，等于window size。那么我们需要把第一个数字去除，然后加入新的数字。可以 阅读全文

摘要： 大概思路是用双向队列保存数字的下标，遍历整个数组，如果此时队列的首元素是i - k的话，表示此时窗口向右移了一步，则移除队首元素。然后比较队尾元素和将要进来的值，如果小的话就都移除，然后此时我们把队首元素加入结果中即可 阅读全文