摘要: 刷 July 11 2019 这个大概没H的难度。 只有加减的话,主要的麻烦在于处理括号,然后用STACK好像是共识了。。 唯一需要注意的是括号会造成变号,因为只有加减,+ 其实就是 1 1的区别。 遇到(先当前sign进栈,再当前res进栈,然后res = 0当做一个新的式子重新算,直到发现)出栈 阅读全文
posted @ 2016-12-08 13:28 哇呀呀..生气啦~ 阅读(191) 评论(0) 推荐(0)
摘要: 刷 July 11 2019 跟带括号的区别还是蛮大的。 还是用了STACK,存所有+ 的数,碰到 /就先POP出来算完再PUSH进去。 java class Solution { private static final char INITIAL_SIGN = '+'; public int ca 阅读全文
posted @ 2016-12-08 12:36 哇呀呀..生气啦~ 阅读(238) 评论(0) 推荐(0)
摘要: 三刷。 准备面试正好有这个题,把3种方式都撸一下试试。 先是Bucket Sort。因为我们知道所有数据(frequency)的值域:最小是0,element在数组中一次都未出现;最大是数组长度,整个数组只含此element,有了值域就适合Bucket。 前面按出现频率建map,记录每个int出现了 阅读全文
posted @ 2016-12-08 10:54 哇呀呀..生气啦~ 阅读(209) 评论(0) 推荐(0)