第四步:据此选一个
补全 pick:给出数据规模,返回该用"暴力"还是"前缀和"。
规则:暴力操作数(n * m)不超过一百万就用暴力,超过才用前缀和。
这次问 n=1000、m=1000——算出来正好是一百万。
⚠️ "正好等于"算不算"超过"?选型规则里的边界,一个字都不能含糊。
补全 pick:给出数据规模,返回该用"暴力"还是"前缀和"。
规则:暴力操作数(n * m)不超过一百万就用暴力,超过才用前缀和。
这次问 n=1000、m=1000——算出来正好是一百万。
⚠️ "正好等于"算不算"超过"?选型规则里的边界,一个字都不能含糊。
全部评论