tf.matmul(A,tf.transpose(A))#表示矩阵相乘。
1.谈谈leetcode思想:
求最大不重复子串长度:
#大佬利用双指针思想,第一个指针指向开始计数位置,第二个指针指向当前节点位置。我需要记得数量大小理解为从第一个节点之后开始算,第一个节点为头指针,不计入计算。至于如何更新每一个元素的指针位置,利用字典,每次前进,更新相应元素的值。
def lengthOfLongestSubstring(self, s: str) -> int:
st = {}
i,ans = 0,0
for j in s:
if s[j] in st:
i = max(st[s[j]],i) #st[s[j]]代表上一个元素的位置,如果上一个元素还在当前计算的指针之前,则不更新。
ans = max(ans,j - i + 1)
st[j] = j + 1
2.谈谈不知道什么的用法:
想创建一个以索引值(0-6)为key的字典:st = {i : '' for i in range(7)}
3.字符串find的妙用:
在找前多少字符串相等的时候,可以考虑字符串函数find。
str.find(st) #如果str中可以找到st,则返回str中开始st的索引值;若不能找到就返回-1.比如这里找有多少公共字符串就可以使用该函数。若结果不为0,就让st = st[:-1]
4.python如何将一个字符串拆分成一个个字母加到列表里:list(str)
,返回会将字母串拆分成一个个字母写进列表