摘要:
水题。 const int N=1e5+10; int vis[N]; int n; int main() { cin>>n; string line; getline(cin,line);//忽略第一行空格、回车 int minv=INF,maxv=0; for(int i=0;i<n;i++) 阅读全文
摘要:
水题。 const int N=10010; int n; bool check(int x) { bool ok=false; while(x) { int t=x%10; if(t == 2 || t == 0 || t == 1 || t == 9) ok=true; x/=10; } ret 阅读全文
摘要:
二分做法 考虑到$A_i < B_j < C_k$,如果以$A_i$为基准进行二分,时间复杂度为:\(O(n^2log^2n)\)。 若以$B_j$为基准,则只需在$A$数组中查找最后一个小于$B_j$的位置,以及$C$数组中查找第一个大于$B_j$的位置,时间复杂度为:\(O(nlogn)\)。 阅读全文
摘要:
哈希表中 \(s[r]\) 的计数加一, 同时将指针 \(r\) 向后移一位 不断向后移动 \(l\),直至区间 $[l,r-1]$中 \(s[r-1]\) 的个数等于1为止; class Solution { public: int lengthOfLongestSubstring(string 阅读全文