运维开发网

Java算法练习的重点是数组,字符和算术级数

运维开发网 https://www.qedev.com 2022-06-19 20:15 出处:网络
跟着思路走,之后从简单题入手,反复去看,做过之后可能会忘记,之后再做一次,记不住就反复做,反复寻求思路和规律,慢慢积累就会发现质的变化 题目一

跟着思路走,之后从简单题入手,反复去看,做过之后可能会忘记,之后再做一次,记不住就反复做,反复寻求思路和规律,慢慢积累就会发现质的变化 题目一


解决办法

class Solution { public int[] relativeSortArray(int[] arr1, int[] arr2) { int[] arr = new int[1001]; int[] ans = new int[arr1.length]; int index = 0; for(int i =0;ilt;arr1.length;i++){ arr[arr1[i]]+=1; } for(int i = 0;ilt;arr2.length;i++){ while(arr[arr2[i]]gt;0){ arr[arr2[i]]--; ans[index] = arr2[i]; index++; } } for(int i =0;ilt;arr.length;i++){ if(arr[i]!=0){ for(int j =0;jlt;arr[i];j++){ ans[index] = i; index++; } } } return ans; }}题目二


解决办法

class Solution { public int findLucky(int[] arr) { int[] nums = new int[500]; for(int i =0;ilt;arr.length;i++){ nums[arr[i]]+=1; } int max = -1; for(int i = 1;ilt;nums.length;i++){ if(i == nums[i]){ max = Math.max(max,i); } } return max; }}题目三


解决办法

class Solution { public int maxPower(String s) { if(s.length()==1) return 1; int left = 1; int max = Integer.MIN_VALUE; int con = 1; while(leftlt;s.length()){ if(s.charAt(left)==s.charAt(left-1)){ con++; max = Math.max(con,max); }else{ max = Math.max(con,max); con = 1; } left++; } return max; }}题目四


解决办法

class Solution { public boolean canMakeArithmeticProgression(int[] arr) { Arrays.sort(arr); int num = arr[1]-arr[0]; for(int i = 1;ilt;arr.length;i++){ if(arr[i]-arr[i-1]==num){ continue; }else{ return false; } } return true; }}

这就是关于Sword Finger提供的Java算法练习的这篇文章,它侧重于数组、字符和算术级数。更多相关Java数组内容

0

精彩评论

暂无评论...
验证码 换一张
取 消