Menu Sidebar
Menu

April 2022

Maximum Sum Circular Subarray

给一个数组, 求最大循环子数组. 通过观察得知, 这题的答案是在普通的最大子数组问题和循环子数组问题的两个答案下取最大. 前者我们已经有算法可解. 后者通过观察得知, 如果循环数组的答案包含了数字中第一项或者最后一项, 那么这个答案已经在前者(普通)的计算中算过了. 故得知, 循环数组的最大子数组的答案等于数组的和在第二个元素和倒数第二个元素的最小和子数组。

Find Players With Zero or One Loss

给一个数组,里面是比赛结果[winner, loser], 求两个数组, 第一个是没有输过人的比赛, 第二个是只输了一场的比赛. 要求这个人起码参赛了. 首先判断是否参赛, 用set, 然后记录比赛的loser情况, 即可.

Newer Posts
Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

April 2022
M T W T F S S
 123
45678910
11121314151617
18192021222324
252627282930