1.Excel表列名称
给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。
例如:
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
方法一 :进制转换
#方法一:进制转换
def convertToTitle(columnNumber):res=''while columnNumber:columnNumber-=1 #从1开始的二十六进制转换成从0开始的y=columnNumber%26res=chr(y+ord('A'))+rescolumnNumber//=26return res
2.同构字符串
给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
方法一:双字典
#方法一:双字典
def isIsomorphic(s,t):d1,d2={},{}if len(s)!=len(t):return False #长度不等肯定不行for i in range(len(s)): #s的每个字符与t的字符唯一对应,t的每个字符与s的字符唯一对应,不能有两个对应if (s[i] in d1 and d1[s[i]]!=t[i]) or (t[i] in d2 and d2[t[i]]!=s[i]):return False #出现冲突,一个对应两个d1[s[i]]=t[i] #直接先替换d2[t[i]]=s[i]return True