2016年4月13日
摘要：
是分治思想。设k为链表个数，每个链表含有n个元素。则有T(k)=2T(k/2)+nk；由递归树可以求出时间复杂度为O(nklogk)。代码如下： 阅读全文
摘要：
class Solution { public: bool isValid(string s) { if(s.size()hashmap; hashmap['(']=')'; hashmap['[']=']'; hashmap['{']='}'; if(s.size()==2)return hashmap[s... 阅读全文