随笔分类 -  leetcode

摘要：class Solution { public: static bool cmp(Interval &a,Interval &b) { return a.start merge(vector& intervals) { vector res; if(intervals.size()==0)return res; sort(intervals... 阅读全文

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

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