ricardo.mogg
BAN USERpublic static int findHighestSum(int[] arr){
int temp = 0;
int max = Integer.MIN_VALUE;
for(int num : arr){
if(max < 0){
if(num>max){
max = num;
temp = max;
}else{
temp+=num;
}
}else{
if(num+temp>max){
max = num+temp;
temp = max;
}else{
temp+=num;
}
}
}
return max;
}
O(1) space and O(n) time
public static boolean checkStringCanShuffle(String input){
int[] score = new int[256];
int maxScore = 0;
for(char c : input.toCharArray()){
score[c] = score[c]+1;
maxScore = Math.max(maxScore, score[c]);
}
if(input.length()%2==0){
return (maxScore)<(input.length()/2)+1;
}else{
return (maxScore)<=(input.length()/2)+1;
}
}
O(n) space and O(n) time
public static int runningTime(char[] tasks, int k){
if(tasks.length==0){
throw new IllegalArgumentException("No tasks declared");
}
Map<Character,Integer> runningTasks = new HashMap<>();
int currentTime = 0;
for(char t : tasks){
if(runningTasks.containsKey(t)){
while((runningTasks.get(t)-currentTime)>=0){
currentTime++;
}
}
runningTasks.put(t, currentTime+k);
currentTime++;
}
return currentTime;
}
Repannarrathjen, Employee at 247quickbookshelp
Hello, My name is Anna and I am a medical records technician with 2 years of experience and achievements. I ...
- ricardo.mogg February 15, 2016