Python劍指offer 第乙個只出現一次的字元

2021-10-08 12:56:01 字數 591 閱讀 2040

在乙個字串(0<=字串長度<=10000,全部由字母組成)中找到第乙個只出現一次的字元,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫).(從0開始計數)。時間限制:c/c++ 1秒,其他語言2秒 空間限制:c/c++ 32m,其他語言64m

# -*- coding:utf-8 -*-

class

solution

:def

firstnotrepeatingchar

(self, s)

:# write code here

#s = sys.stdin.readline().strip()

iflen

(s)<=0:

return-1

dct =

for i in s:

if i not

in dct.keys():

dct[i]=0

dct[i]+=1

for i in s:

if dct[i]==1

:return s.index(i)

break

return

-1

劍指offer第一題python版

在乙個二維陣列中 每個一維陣列的長度相同 請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。class solution def find self,target,array for i in range len array for j in range len array...

劍指Offer第一題

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。思路 從數值中間開始查詢,根據題意,二維陣列的左上角是最小值,二維陣列的右下角是最大值,從中間數值查詢是最節約時間的,可以從左下角或者...

劍指offer 第一題

這題思路不難,但是關於二維陣列的邊界問題,差點把我整崩潰 題目描述 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。這題的思路就是找乙個中間值,讓他在陣列查詢...