摘要: http://www.lintcode.com/zh cn/problem/subarray sum/ 思路1:Brute Force 最容易想到的方法就是暴力枚举子数组,计算和,并返回和为0的子数组。 Time complexity: O(n^2) Space complexity: O(1) 上 阅读全文
posted @ 2017-02-16 14:21 mioopoi 阅读(321) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/anagrams/ 对每个string求个“hash”,存入hash table,对应的value是group的id。每遇到一个string,用同样的方法计算hash,如果出现过,就加入相应的group;否则,就加入hash table并新 阅读全文
posted @ 2017-02-16 13:36 mioopoi 阅读(176) 评论(0) 推荐(0)