2022-11-29发表2022-11-29更新LeetCode5 分钟读完 (大约701个字)LeetCode biweekly contest 92Problem 1Problem 1 找规律可以发现,n为奇数时,由于不对称,无法进行过圆心的切分,所以只能切n刀;n为偶数时,可以通过切n/2刀。特殊的是n=1时不需要切分。阅读更多
2022-11-28发表2022-11-28更新LeetCode5 分钟读完 (大约751个字)LeetCode weekly contest 321Problem 1Problem 1 普通做法:遍历每个数,判断左边和右边的和是否相等,时间复杂度$O(n^2)$,用等比数列求和公式可以将复杂度降到$O(n)$。从 1 到 n 枚举 x 即可。阅读更多