z*t
2 楼
都是O(n)
但一次loop的space complexity增加
哪个面试官这样要求我一口盐汽水喷死他
但一次loop的space complexity增加
哪个面试官这样要求我一口盐汽水喷死他
o*r
3 楼
感觉用linkedhashmap可以解决,但我不知道linkedhashmap里面是如何保序的,不知道
会不会偷偷做一次循环
会不会偷偷做一次循环
d*n
4 楼
不需要优化 抓起面试官就一顿抓x背x 美滋滋
r*r
5 楼
Java code.
Time & space: both O(n).
public int firstUniqChar(String s) {
int[] freq = new int[26];
Map map = new LinkedHashMap<>();
for (int i = 0; i < s.length(); ++i) {
char c = s.charAt(i);
switch(freq[c - 'a']++) {
case 0: map.put(c, i); break;
case 1: map.remove(c); break;
}
}
return map.isEmpty() ? -1 : map.values().iterator().next();
}
Time & space: both O(n).
public int firstUniqChar(String s) {
int[] freq = new int[26];
Map
for (int i = 0; i < s.length(); ++i) {
char c = s.charAt(i);
switch(freq[c - 'a']++) {
case 0: map.put(c, i); break;
case 1: map.remove(c); break;
}
}
return map.isEmpty() ? -1 : map.values().iterator().next();
}
相关阅读
哪里有FRM 的官方教材里面的习题的答案 (转载)请教statistics for web mining books or coursesdisclaimer about my post on job openings(now and future)搬家找工作,求推荐 (westchester,ny, java web application)作为一个科班出身 没能力当马公的 压力好大。。。招聘J2EE Software EngineerFacebook家办绿卡怎么样?包子求问史上最苦逼的Oracle新手第一次现场面试回忆录和录音,绝对真实!求助,大家都是多久收到OPT申请收据的呀?休斯敦的会计求职记 (转载)公司 online test 都用这个?http://codility.com/seti和done哪里去了?湾区中国人太多了,印度人太少了!!Re: 大家看看阿三在onsite的时候怎么黑我的 (转载)hasPathSumEMC绿卡政策找不到工作心急如焚【励志贴】33岁之前进FLG,中专毕业,烟草局上班,28岁时被离婚且不懂英语,最近一次入境美国的问题Staffing Company 的问题