DISCOVER


[剑指offer][37]第一个只出现一次的字符

**题目描述**:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). ```java public class Solution { public int FirstNotRepeatingChar(String str) { int[] words = new int[58]; for(int i = 0;i<str.length();i++){ words[((int)str.charAt(i))-65] += 1; } for(int i=0;i<str.length();i++){ if(words[((int)str.charAt(i))-65]==1) return i; } return -1; } } ```
0个回复 • 32次浏览 • 2019-09-01 10:59

[剑指offer][36]丑数

**题目描述**:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 ```java import java.util.LinkedList; import java.util.Queue; public class Solution { public int GetUglyNumber_Solution(int index) { if (index < 1) return 0; int minVal = 0; Queue<Integer> q2 = new LinkedList<Integer>(); Queue<Integer> q3 = new LinkedList<Integer>(); Queue<Integer> q5 = new LinkedList<Integer>(); q2.add(1); for (int i = 0; i < index; i++) { int val2 = q2.isEmpty() ? Integer.MAX_VALUE : q2.peek(); int val3 = q3.isEmpty() ? Integer.MAX_VALUE : q3.peek(); int val5 = q5.isEmpty() ? Integer.MAX_VALUE : q5.peek(); minVal = Math.min(val2, Math.min(val3, val5)); if (minVal == val2) { q2.poll(); q2.add(2 * minVal); q3.add(3 * minVal); } else if (minVal == val3) { q3.poll(); q3.add(3 * minVal); } else { q5.poll(); } q5.add(5 * minVal); } return minVal; } } ```
0个回复 • 37次浏览 • 2019-09-01 10:57

Webmaster Github