LeetCode biweekly contest 92

LeetCode biweekly contest 92

Problem 1

Problem 1

找规律可以发现,n为奇数时,由于不对称,无法进行过圆心的切分,所以只能切n刀;n为偶数时,可以通过切n/2刀。特殊的是n=1时不需要切分。

阅读更多
LeetCode weekly contest 321

LeetCode weekly contest 321

Problem 1

Problem 1

普通做法:遍历每个数,判断左边和右边的和是否相等,时间复杂度$O(n^2)$,用等比数列求和公式可以将复杂度降到$O(n)$。
从 1 到 n 枚举 x 即可。

阅读更多
LeetCode 2081. Sum of k-Mirror Numbers