Skip to content

Commit 68e718b

Browse files
Problems 168, 171, 205, 387 Added
1 parent 75602fb commit 68e718b

3 files changed

Lines changed: 49 additions & 0 deletions

File tree

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
class Solution {
2+
public String convertToTitle(int columnNumber) {
3+
StringBuilder result = new StringBuilder();
4+
while (columnNumber > 0) {
5+
columnNumber--;
6+
int rem = columnNumber % 26;
7+
char c = (char) ('A' + rem);
8+
result.insert(0, c);
9+
columnNumber /= 26;
10+
}
11+
return result.toString();
12+
}
13+
}
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
class Solution {
2+
public int titleToNumber(String columnTitle) {
3+
int result = 0;
4+
int len = columnTitle.length();
5+
for (int i = len - 1, pow = 0; i >= 0; i--, pow++) {
6+
char c = columnTitle.charAt(i);
7+
int digit = c - 'A' + 1;
8+
result += digit * Math.pow(26, pow);
9+
}
10+
return result;
11+
}
12+
}
Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
import java.util.HashMap;
2+
3+
class Solution {
4+
public boolean isIsomorphic(String s, String t) {
5+
if (s.length() != t.length()) {
6+
return false;
7+
}
8+
HashMap<Character, Character> sToT = new HashMap<>();
9+
HashMap<Character, Character> tToS = new HashMap<>();
10+
for (int i = 0; i < s.length(); i++) {
11+
char sChar = s.charAt(i);
12+
char tChar = t.charAt(i);
13+
14+
if (sToT.getOrDefault(sChar, tChar) != tChar ||
15+
tToS.getOrDefault(tChar, sChar) != sChar) {
16+
return false;
17+
}
18+
19+
sToT.put(sChar, tChar);
20+
tToS.put(tChar, sChar);
21+
}
22+
return true;
23+
}
24+
}

0 commit comments

Comments
 (0)