摘要： 是分治思想。设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... 阅读全文

摘要： 递归方法运行时间过长。考虑使用动态规划的方法。 代码如下： 阅读全文