第四十四天(数组)

今天完成题目:509,1399,566,1377,283,119,1287 509:斐波那契数

• pass

1399:统计最大组的数目

• 桶排序

566:重塑矩阵

• 数组二维矩阵赋值问题:s=[[0]*3]*2初始化一个数组，然后对s[0][0]进行赋值，改变的是第一列所有的值。因为用s = [[0]*3]*2 初始化数组，他表示的是指向这个列表的引用，所以当你修改一个值的时候，整个列表都会修改

• 解决方式为利用[0 for _ in range(3)]来赋值,或者使用额外的空间

1377:方阵中战斗力最弱的 K 行

• 简单,pass

283:移动零

• 使用快慢指针,快指针为正常循环,慢指针将不为0的数字移到前面

119:杨辉三角2

• 假设求第i行的杨辉三角(第2行为[1,1])

  • 第一个值=1,第二个值的(i-1)/1,第三个值为(i-1)(i-2)/(1*2)

  • 以此类推,第k个值=(i-1)...(i-k)/(1*...*k)

1287:有序数组中出现次数超过25%的元素

• pass