Laox1ao的博客

1、对于数组A，求出数组中连续子序列的最大和，如[1, 2, 3, 3, -4, 3, 0]的和最大连续子序列为[1, 2, 3, 3]，最大和为9。解法一：暴力遍历，两个for循环，加上求出所有子序列的和操作，算法复杂度为O(n3)，若把之前的计算过的和存起来，则可减少为O(n2)：def maxsum1(nums): maxsum = 0 for i in range(len

题目： 对于坐标图中NxN的矩阵图中，每个节点都站着一个人，从（0，0）点往人群中看，有些人能被看到，有些人会被同一直线上的其他人挡住。问对于给定的N，能看到多少人？其实相当于计算从原点到整个矩阵的点中一共有多少种斜率，但是无法使用集合等容器，所以遍历斜率的复杂度太高。之后和同学讨论，发现一种挺巧妙的方法：对于那些被前面的人挡住的点来说，他的坐标是可以通过约分来得到该点到原点的直线上...