vector<vector<int> > ans; vector<int> temp; bool visit[9999]={false}; bool cmp(vector<int> a,vector<int> b){ if(a[0]!=b[0]) { return a[0]<b[0]; }else if(a[1]!=b[1]) { return a[1]<b[1]; }else if(a[2]!=b[2]) { return a[2]<b[2]; } return true; } //C(5,3)=5x4x3/3x2...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 用双指针，一个指向开头，一个指向结尾，从开头遍历到结尾，如果当前值比x大，则放到链表尾部，否则继续移动 # @param head ListNode类 # @param x int整型 # @return ListNode类 # class Solution: def partition(self , head , x ): # write code here if head==None or head.next==None: ret...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None #常规的划分成两个子链表，最后两个子链表合并 # # @param head ListNode类 # @param x int整型 # @return ListNode类 # class Solution: def partition(self , head , x ): # write code here left=ListNode(0) left_tail=left right=ListNode(0) right_tail=right w...

@param arr int整型一维数组 the array @return int整型 #滑动窗口 #1.不断维持滑动窗口内是无重复的，同时继续左移右指针，记录最大长度 #2.如果发现窗口内出现重复，则于东左指针，直到重复消失  #list可以调用sort函数(key,reverse=True) class Solution: def maxLength(self , arr ): # write code here mm=dict() left=0 right=0 maxlen=0 length=len(arr) while right<length: c=arr[right] ri...

# # # @param S string字符串 # @param T string字符串 # @return string字符串 # # 滑动窗口的基本思想： # 用两个字典分别维护窗口中字符的统计数量、以及被求解子串中字符的统计数量 # 用双指针遍历主字符串，双指针的初始值均为0，窗口的范围是[left, right)（左闭右开） # 遍历过程中，不断增大、缩小窗口，并更新状态 class Solution: def minWindow(self , S , T ): # write code here window=dict() target=dict() for t in T: if ...

# -*- coding:utf-8 -*- #num[i:j] 左闭右开 #size==0 特殊情况要考虑 class Solution: def maxInWindows(self, num, size): # write code here if size==0: return [] i=0 j=size length=len(num) res=[] while j<=length: res.append(max(num[i:j])) i+=1 j+=1 return res

# # max water # @param arr int整型一维数组 the array # @return long长整型 #三指针解决接雨水问题 #1.找到数组中最大值的下标 #2.left和right从最大值下标的左边开始数 #2.1 如果left<=right 没有雨水 让left=right #2.2 如果left>right 有雨水 arr[left]-arr[right] #2.3 right+=1 #2.4 右边同样的做法 class Solution: def maxWater(self , arr ): # write code here top=arr.i...

# # max water # @param arr int整型一维数组 the array # @return long长整型 #三指针解决接雨水问题 #1.找到数组中最大值的下标 #2.left和right从最大值下标的左边开始数 #2.1 如果left<=right  没有雨水  让left=right #2.2 如果left>right  有雨水  arr[left]-arr[right...

# # # @param arr int整型一维数组 the array # @return int整型 # #双指针思路 #1.right-left=无重复整数的长度 #2.如果字典中未出现过的整数-->啥都不做 #3.如果字典中出现过的整数-->更新left left=max(left,mm[arr[right]]) left和上一次出现的重复整数位置取最大 #4.每次都更新下无重复整数的长度，以及将当前arr[right]值在字典中更新 #list可以调用sort函数(key,reverse=True) class Solution: def maxLength(self ,...