1,两数 之和
善于使用字典{ }-有时候对于简化代码有奇效, enumerate( ) 等
2,两数相加-(使用链表存储)
链表:由一组被称为结点的数据元素组成的数据结构,每个结点都包含结点本身的信息和指向下一个结点的地址。
在python中,string、tuples、numbers是不可更改的对象;而list、dict等则是可以修改的对象。-python中参数传递的本质?
class Solution(object):
def lengthOfLongestSubstring(self, s):
lens = []
lenss = []
for i in range(len(s)):
if s[i] in lens:
lens = lens[lens.index(s[i])+1:]
lens.append(s[i])
if len(lenss)<len(lens):
lenss = lens
else:
lens.append(s[i])
if len(lenss)<len(lens):
lenss = lens
#last_str = ''.join(lenss)
#print(last_str)
return len(lenss)
一看log肯定是二分法,二分法来寻找合适的切分点,