摘要:
双指针滑动窗口解法,时间复杂度O(N)。 滑动窗口,想象一下,在一个坐标上存在两个指针begin 和i ,begin 代表滑窗的左边框,i代表滑窗的右边框。两者通过分别向右滑动,前者能使窗口之间的和减小,后者能使窗口之间的和增大。开始时二者重合,窗口的和就是重合点所在的数。 开始i向右滑动,使和变大 阅读全文
摘要:
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0) return ""; if(strs.size()==1) return strs[0]; string co 阅读全文