美麗區間（滑動窗口）

美麗區間

滑動窗口模板：

int left = 0, right = 0;while (right < nums.size()) {// 增大窗口window.addLast(nums[right]);right++;while (window needs shrink) {// 縮小窗口window.removeFirst(nums[left]);left++;//....更新}
}

import java.util.Scanner;
// 1:無需package
// 2: 類名必須Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此輸入您的代碼...int slow=0,fast=0;int min=(int)1e5+1;//最小區間int n=scan.nextInt();int S=scan.nextInt();int[]arr=new int[n];for(int i=0;i<n;i++){arr[i]=scan.nextInt();}int sum=0;//區間中的和//fast 有解，slow 最優解while(fast< n){sum+=arr[fast];//擴大區間[slow,fast)，更新sumfast++;               while(sum-arr[slow]>=S){sum-=arr[slow];//縮小區間[slow,fast)，更新sumslow++;//跟新minif(min>(fast-slow)){min=fast-slow;}}            }if(min==(int)1e5+1) {System.out.println(0);}else {System.out.println(min);}}
}

合并數列（雙指針的應用）

合并數列

import java.util.Scanner;
// 1:無需package
// 2: 類名必須Main, 不可修改
import java.util.ArrayList;
public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此輸入您的代碼...int n=scan.nextInt();int m=scan.nextInt();ArrayList<Integer>arr1=new ArrayList<Integer>();for(int i=0;i<n;i++){arr1.add(scan.nextInt());}ArrayList<Integer>arr2=new ArrayList<Integer>();for(int i=0;i<m;i++){arr2.add(scan.nextInt());}int l1=0,l2=0;int count=0;while(l1<arr1.size()&&l2<arr2.size()){if(arr1.get(l1)<arr2.get(l2)){//合并arr1中的l1,l1+1arr1.set(l1, arr1.get(l1)+arr1.remove(l1+1));count++;}else if(arr1.get(l1)>arr2.get(l2)) {//合并arr2中的l2和l2+1arr2.set(l2, arr2.get(l2)+arr2.remove(l2+1));count++;}else {l1++;l2++;}}System.out.println(count);scan.close();}
}

等腰三角形

import java.util.Scanner;
// 1:無需package
// 2: 類名必須Main, 不可修改
import java.util.ArrayList;
import java.util.Collections;
public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此輸入您的代碼...int N=scan.nextInt();ArrayList<Integer> list1=new ArrayList<Integer>();for(int i=0;i<N;i++) {list1.add(scan.nextInt());}ArrayList<Integer> list2=new ArrayList<Integer>();for(int i=0;i<N;i++) {list2.add(scan.nextInt());}Collections.sort(list1);Collections.sort(list2);int j=0;int count=0;//兩個指針指向兩個數組，根據兩邊（腰）之和大于第三邊（底）for(int i=0;i<N;i++) {if(list1.get(i)*2>list2.get(j)) {j++;count++;}}System.out.println(count);scan.close();}}

全部所有的子序列

全部所有的子序列

import java.util.Scanner;
// 1:無需package
// 2: 類名必須Main, 不可修改import java.util.HashMap;
import java.util.HashSet;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此輸入您的代碼...int n=scan.nextInt();int[]arr=new int[n];HashSet<Integer> set=new HashSet<Integer>();for(int i=0;i<n;i++) {arr[i]=scan.nextInt();set.add(arr[i]);}int size=set.size();int len=(int)1e5;int l=0,r=0;//[)HashMap<Integer,Integer> window =new HashMap<Integer,Integer>();while(r<n) {//擴大窗口window.put(arr[r],window.getOrDefault(arr[r], 0)+1);r++;while(window.size()==size) {if(window.get(arr[l])==1){break;}//可以縮小window.put(arr[l],window.get(arr[l])-1);l++;//更新if(len>r-l){len=r-l;}}}if(len==100000){//注意：當序列為1 2 3 4 5 時，len=100000System.out.println(n);}else{System.out.println(len);}scan.close();}
}