摘要: 方法 Java方法是语句的集合,它们在一起执行一个功能。 方法是解决一 类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建,在其他地方被引用 设计方法的原则:方法的本意是功能块,就是实现某个功能的语句块的集合。我们设计方法的时候,最好保持方法的原子性,就是一个方法只完成1个功能,这样利 阅读全文
posted @ 2021-03-24 12:01 Dazzling! 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 水题。 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++) 阅读全文
posted @ 2021-03-24 11:59 Dazzling! 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 水题。 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 阅读全文
posted @ 2021-03-24 10:49 Dazzling! 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 二分做法 考虑到$A_i < B_j < C_k$,如果以$A_i$为基准进行二分,时间复杂度为:\(O(n^2log^2n)\)。 若以$B_j$为基准,则只需在$A$数组中查找最后一个小于$B_j$的位置,以及$C$数组中查找第一个大于$B_j$的位置,时间复杂度为:\(O(nlogn)\)。 阅读全文
posted @ 2021-03-24 10:45 Dazzling! 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 哈希表中 \(s[r]\) 的计数加一, 同时将指针 \(r\) 向后移一位 不断向后移动 \(l\),直至区间 $[l,r-1]$中 \(s[r-1]\) 的个数等于1为止; class Solution { public: int lengthOfLongestSubstring(string 阅读全文
posted @ 2021-03-24 09:49 Dazzling! 阅读(10) 评论(0) 推荐(0) 编辑