每日演算法 字串的第乙個唯一字元

2021-10-22 15:14:18 字數 809 閱讀 4853

給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 -1。

示例:

s = "leetcode"

返回 0

s = "loveleetcode"

返回 2

思路一:判斷前後子串是否有當前字元,不再贅述。

class

solution

char

array = s.

tochararray()

;for

(int i =

0; i < array.length ; i++

)return i;

}return-1

;}}

思路二:雜湊表。

class

solution

char

array = s.

tochararray()

; map

map =

newhashmap

<

>()

;// 把字元以及字元出現的次數存進hashmap中

for(

int i =

0; i < array.length ; i++

)for

(int i =

0; i < array.length ; i++)}

return-1

;}}

字串中的第乙個唯一字元

給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。s leetcode 返回 0.s loveleetcode 返回 2.建立雜湊表儲存每個字元以及字元對應的索引,並將該字元加入列表中。在遍歷字元時首先判斷該字元是否已經存在於雜湊表,如果存在則將其從列表中移除 如果不...

字串中的第乙個唯一字元

字串中的第乙個唯一字元 題目描述 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.分析 字元型變數只有256個,因為char型變數只有1位元組,所以,可以建立乙個256個元素的標記陣列,陣...

字串中的第乙個唯一字元

題目描述 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1 示例 s leetcode 返回 0.s loveleetcode 返回 2.思路 借助 hashmap 來操作 key 中存字串中的每個字元,value 中存這個字元出現的次數 所有的字元存入 hashma...