leetcode血虐之路day2

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) ,返回会将字母串拆分成一个个字母写进列表

发布了31 篇原创文章 · 获赞 0 · 访问量 675

猜你喜欢

转载自blog.csdn.net/ballzy/article/details/105516081
今日推荐