Maximum Sum Circular Subarray
给一个数组, 求最大循环子数组. 通过观察得知, 这题的答案是在普通的最大子数组问题和循环子数组问题的两个答案下取最大. 前者我们已经有算法可解. 后者通过观察得知, 如果循环数组的答案包含了数字中第一项或者最后一项, 那么这个答案已经在前者(普通)的计算中算过了. 故得知, 循环数组的最大子数组的答案等于数组的和在第二个元素和倒数第二个元素的最小和子数组。
给一个数组, 求最大循环子数组. 通过观察得知, 这题的答案是在普通的最大子数组问题和循环子数组问题的两个答案下取最大. 前者我们已经有算法可解. 后者通过观察得知, 如果循环数组的答案包含了数字中第一项或者最后一项, 那么这个答案已经在前者(普通)的计算中算过了. 故得知, 循环数组的最大子数组的答案等于数组的和在第二个元素和倒数第二个元素的最小和子数组。
给一个string, 里面是数字,把string的数字每k个加起来, 然后一直这样加,直到string长度小于k.
给一个数组,里面是比赛结果[winner, loser], 求两个数组, 第一个是没有输过人的比赛, 第二个是只输了一场的比赛. 要求这个人起码参赛了. 首先判断是否参赛, 用set, 然后记录比赛的loser情况, 即可.
给一个数组是一些moves, 求三连游戏的胜者。
给一个数组, 代表一个队列, 里面的数字代表i人要买nums[i]张票, 人买了票后就要去队尾排队, 求多少次卖票后, 第k的人买完票.
给两个数字, 求两个数字中不相同的bit的个数. 先xor, 然后counting bit.
给两个string, 里面是二十四制的小时,求最小的步骤通过1、5、10、60把string current 变成 correct。 先变成数字, 然后贪婪从大到小。