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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值