Rotate Array - Leet Code Solution
Problem Statement Given an array, rotate the array to the right by k steps…
September 08, 2020
Given a string, find the first non-repeating character in it and return its index. If it doesn’t exist, return -1.
Example
s = "leetcode"
return 0.
s = "loveleetcode"
return 2.
Note: You may assume the string contains only lowercase English letters.
Lets take a look at the simple solution.
public int firstUniqChar_bruteforce(String s) {
for (int i=0; i<s.length(); i++) {
boolean unique = true;
for (int j=0; j<s.length(); j++) {
if (i != j && s.charAt(i) == s.charAt(j)) {
unique = false;
break;
}
}
if (unique) {
return i;
}
}
return -1;
}
Its O(n^2)
HashMap<Character, Integer>
HashMap
1
, this is our answer1
means this character is in the string only 1 times.public int firstUniqChar(String s) {
Map<Character, Integer> map = new HashMap<Character, Integer>();
for (int i=0; i<s.length(); i++) {
int count = map.getOrDefault(s.charAt(i), 0);
count ++;
map.put(s.charAt(i), count);
}
for (int i=0; i<s.length(); i++) {
if (map.get(s.charAt(i)) == 1) {
return i;
}
}
return -1;
}
Its O(n)
Problem Statement Given an array, rotate the array to the right by k steps…
Here are some tips while preparing for your coding interviews. 1. Do study or…
Problem Statement Write a function that reverses a string. The input string is…
Here are some tips while giving your coding interviews. 1. Never try to jump to…
Max Priority Queue is a data structure which manage a list of keys(values). And…
Introduction This post has the complete code to send email through smtp server…
Introduction In a normal email sending code from python, I’m getting following…
Introduction In one of my app, I was using to talk to . I have used some event…
Introduction So you have a Django project, and want to run it using docker image…
Introduction It is very important to introduce few process so that your code and…
Introduction In this post, we will see a sample Jenkin Pipeline Groovy script…