2016 年 4月 13 日随笔档案 - Seven_noon

2016年4月13日

摘要：是分治思想。设k为链表个数，每个链表含有n个元素。则有T(k)=2T(k/2)+nk；由递归树可以求出时间复杂度为O(nklogk)。代码如下：阅读全文

posted @ 2016-04-13 16:46 Seven_noon 阅读(142) 评论(0) 推荐(0)

摘要： class Solution { public: bool isValid(string s) { if(s.size()hashmap; hashmap['(']=')'; hashmap['[']=']'; hashmap['{']='}'; if(s.size()==2)return hashmap[s... 阅读全文

posted @ 2016-04-13 09:44 Seven_noon 阅读(309) 评论(0) 推荐(0)