力扣做题杂乱python知识点(更新) - Go语言中文社区

力扣做题杂乱python知识点(更新)


字符:
表示a-z所有的字符

for i in range(26):
    print(chr(i+ord('a')))

字符串:
去掉字符串左面的字符:.lstrip(‘xxx’)

字典:
根据一个set创建一个初始化为0的字典:

dic = {}.fromkeys(set_,0)

遍历字典得到的是字典key名。
遍历dic.value得到的是字典每个key对应的值

列表:
把二维列表变成一个一维列表:[k for item in target for k in item]
求整数数组的子集:i对所有全素遍历,t+[i]每次t都是以前的子集
enumerate()函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。

for i in nums:
    res += [t+[i] for t in res]

递归:
解决子集满足某一条件的问题,如子集中某几个数加和为n求这些自己,能够用到递归。递归设置函数需要给定参数,包括:需要处理的数据(参数1);在递归中不断修改最后用于判断递归结束的目标值(参数2);递归中用于控制每层循环的参数level(参数3);以及其他具体问题所需要的参数。递归中用if 和 elif控制进入下层递归或者是结束递归,在上面的例子中,if:当参数2满足一定要求时候返回结果return结束递归。elif参数2满足要求2的时候进行递归,当参数2不属于前两者时我们不需要它所以空走一次不做任何处理。每次对target在传入参数部分进行更改使得递归能够有穷。递归中的循环如for i in range(level)使用参数3来控制循环的部分。

栈计算:
栈倒是很了解了,但是什么时候使用依然不是很熟练。这次正好遇到一个栈的题很不错。

T = [73, 74, 75, 71, 69, 72, 76, 73]
n = len(T)
stack = []
res = [0]*n
for i in range(n):
    while stack and T[stack[-1]] < T[i]:
        tmp = stack.pop()
        res[tmp] = i - tmp
    stack.append(i)
res

力扣中的每日温度这道题,题中要求找到最快的升温天数,在栈的结构中我们可以看到定义了stack空列表,以及for和while两层循环。res的目的是为了记录每天的最快升温天数,在这里仅仅起到了一个记录的作用,记录了当前天数i和上次记录点tmp的差值,也就是最后的结果。
我们的注意力放在栈的使用上:在一层循环中目的是为了遍历天数,用i代表每一天。二层循环才是栈的使用:判断stack是否为空并且判断业务逻辑(栈中最后一天的温度是否比今天的温度还低)。那么栈中的温度是什么?
在这里插入图片描述
在这里插入图片描述
可以看到每次while循环都比较了栈中最后一个元素和当前天数谁的温度更高。之所以没能直观理解是因为:记录的值并不是按照天数顺序来的,而是按照出栈元素来确定先写入谁的值。每次循环如果栈尾温度比当前温度高,则不是我们要的温度上升,所以我们把这些逐渐降低的天数放在一个栈里等待一个高于栈尾的温度,然后逐一出栈,(因为i天的温度不一定比之前所有递减的温度都高)并且把出栈的天数补写在res[tmp]中。
根据图一来看,res前两个1都是因为后面紧接着就有一天温度升高,而之后出现了stack【234】是因为在T[234]三个数温度递减,我们把下表放进了栈中,到了第四天对比第五天温度上升,出栈后把差值写在了res【4】的位置。之后3也因为比第五天温度低写在了res【3】的位置,这样就有了[1,1,0,2,1]这样的结构了。
栈的结构很简单,但是使用起来有时候还真的是需要理解才好用:它在这里用来装载温度递减的天数,因为我们需要温度上升,这些递减的天数可以等到一个高温天数再逐一处理。如果没有高温,正好不会处理他们,值为0。这样做速度很快,因为内循环仅仅判断了栈中的元素,也就是那些等待升温的天数。

版权声明:本文来源CSDN,感谢博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/snailbuster/article/details/88846034
站方申明:本站部分内容来自社区用户分享,若涉及侵权,请联系站方删除。
  • 发表于 2020-02-13 13:49:56
  • 阅读 ( 888 )
  • 分类:

0 条评论

请先 登录 后评论

官方社群

GO教程

猜你喜欢