有乙個整數陣列nums，和乙個查詢陣列requests，其中requests[i] = [starti, endi]。第i個查詢求nums[starti] + nums[starti + 1] + ... + nums[endi - 1] + nums[endi]的結果 ，starti和endi陣列索引都是從 0 開始的。
你可以任意排列nums中的數字，請你返回所有查詢結果之和的最大值。
由於答案可能會很大，請你將它對109 + 7取餘後返回。
輸入：nums = [1,2,3,4,5], requests = [[1,3],[0,1]]
輸出：19
解釋：乙個可行的 nums 排列為 [2,1,3,4,5]，並有如下結果：
requests[0] -> nums[1] + nums[2] + nums[3] = 1 + 3 + 4 = 8
requests[1] -> nums[0] + nums[1] = 2 + 1 = 3
總和為：8 + 3 = 11。
乙個總和更大的排列為 [3,5,4,2,1]，並有如下結果：
requests[0] -> nums[1] + nums[2] + nums[3] = 5 + 4 + 2 = 11
requests[1] -> nums[0] + nums[1] = 3 + 5 = 8
總和為： 11 + 8 = 19，這個方案是所有排列中查詢之和最大的結果。
然後一招「上下車+字首和，我人都傻了"
class solution
};
LeetCode周賽記錄 第196場周賽
2020年7月5日，leetcode第196場周賽個人記錄。第一次參加leetcode周賽，4道題目完成3道，中國排名163，全球排名377。對我個人來說算是個普通成績吧。以後打算每兩周參加一次周賽，同時利用部落格記錄下每次的成績，同時分享一下對於題目的個人想法和感受。給你乙個數字陣列 arr 如果...
Leetcode第35題筆記
class solution 此處需要注意，insert之後，it指標會變化，如果不將其返回值再次賦予it，會導致it指標亂指，答案會錯誤。nums.insert nums.end target return nums.size 1 如果覺得迭代器容易出錯，也可直接用陣列下標解決，兩種方式原理相同，...
leetcode 第132場周賽
愛麗絲和鮑勃一起玩遊戲，他們輪流行動。愛麗絲先手開局。最初，黑板上有乙個數字n。在每個玩家的回合，玩家需要執行以下操作 如果玩家無法執行這些操作，就會輸掉遊戲。只有在愛麗絲在遊戲中取得勝利時才返回true，否則返回false。假設兩個玩家都以最佳狀態參與遊戲。示例 1 輸入 2輸出 true解釋 愛...