好像leeceode题目我的博客太长了,需要重新建立一个. leecode刷题第二个

Posted 2020-11-07 zhangbo2008

376. Wiggle Subsequence               自己没想出来,看了别人的分析. 主要是要分析出升序降序只跟临近的2个决定.虽然直觉上不是这样.

View Code

 
455. 分发饼干                           非常重要的一个题目,主要是要通过这个题目来彻底理解for 循环里面动态变化时候会发生的bug问题.问题本身是trivaial的.

class Solution:
    def findContentChildren(self, g, s):
        """
        :type g: List[int]
        :type s: List[int]
        :rtype: int
        """
        #做模拟即可
        g.sort()
        s.sort()
        count=0
        for i in g:
            for j in s:  #注意for j in s:里面s是可以动态变动的.每一次都刷新s的取值.
                         #总之:在for 循环里面修改s的值是很麻烦的一个事情,但是这里面代码没问题,因为每运行一次
                         #他遇到刷新也就是触发了remove时候马上break.不让后面麻烦的事情发生了,就可以.
                        #这个麻烦的事情是什么呢.就是

                if i<=j:
                    s.remove(j)
                    count+=1
                    break
        ‘‘‘
        a=[23,4324,32,42,34,32]
          for i in a:
             a.remove(a[0])
        这个代码他实际上只跑3次.也就是说for i in a:的本质是for i in range(len(a)):
        他只认准index.
        i读取的数据是23,32,34!!!!!!!!!!
        ‘‘‘            
        return count

View Code