java数组编程题,在java中,计算数组长度的语法是
题目一
解法
类解决方案{ lcis的public int find length(int[]nums){ if(nums。长度==1)返回1;int fast=1;int tmp=1;int max=整数。最小值;while(快速nums。length){ if(nums[fast]nums[fast-1]){ tmp;max=Math.max(max,tmp);}else{ max=Math.max(max,tmp);tmp=1;}快;}返回max}}
题目二
解法
class Solution { public boolean valid回文(String s){ int left=0;int right=s . length()-1;while(左右){ if(s . charat(左)==s . charat(右)){ left右-;} else { String tmp=s . substring(left,right 1);返回有效回文(tmp,1,tmp。长度()-1) 有效回文(tmp,0,tmp。长度()-2);} }返回true } public boolean valid palindome(String s,int low,int high) { for (int i=low,j=highI jI,- j) { char c1=s.charAt(i),C2=s . charat(j);如果(c1!=c2) {返回false} }返回true}}
题目三
解法
类解决方案{ public double find max average(int[]nums,int k){ int w=nums。长度-k;int max=整数。最小值;for(int I=0;I=w;I){ int RES=0;for(int j=0;JK;j){ RES=nums[I j]RES;} max=Math.max(max,RES);} double ans=(double)max/k;返回ans}}
题目四
解法
class Solution { public int findShortestSubArray(int[]nums){ int[]n=new int[50001];for(int I=0;inums . length I){ n[nums[I]]=1;} int max=Integer .最小值;ArrayListInteger list=new ArrayListInteger();for(int I=0;英寸长度;i ){ max=Math.max(n[i],max);} for(int I=0;英寸长度;I){ if(n[I]==max){ list。添加;} } int min=整数MAX _ value for(int I=0;伊利斯特。size();I){ int RES=list。get(I);int left=0;int right=nums。长度-1;while(nums[left]!=RES){ left;} while(nums[右]!=RES){ right-;} min=Math.min(min,右-左1);} return min}}到此这篇关于剑指提供之爪哇算法习题精讲数组与字符串的文章就介绍到这了,更多相关爪哇数组内容请搜索盛行信息技术以前的文章或继续浏览下面的相关文章希望大家以后多多支持盛行它!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。