2019 力扣杯 全國高校春季程式設計大賽決賽題解

2021-09-19 10:23:12 字數 1683 閱讀 8432

給出乙個有序陣列a,陣列中的每個數字都是獨一無二的,找出從陣列最左邊開始的第k個缺失數字。

示例 1:

輸入:a = [4,7,9,10], k = 1

輸出:5

解釋:第乙個缺失數字為 5 。

示例 2:

輸入:a = [4,7,9,10], k = 3

輸出:8

解釋:

缺失數字有 [5,6,8,...],因此第三個缺失數字為 8 。

示例 3:

輸入:a = [1,2,4], k = 3

輸出:6

解釋:缺失數字有 [3,5,6,7,...],因此第三個缺失數字為 6 。

1 <= a.length <= 500001 <= a[i] <= 1e71 <= k <= 1e8

思路:首先計算差遍歷列表計算兩個相鄰元素的差值,判斷中間缺少的個數是否大於k。是的話直接輸出,不是的話將k-減去這裡預設的個數就行。另外注意下示例3的情況。列表最後乙個元素的值直接加上k即可。

int missingelement(int* nums, int numssize, int k) 

return nums[numssize-1]+k;

}

給定乙個整數陣列a,返回滿足下面條件的非空連續子陣列的數目:

子陣列中,最左側的元素不大於其他元素。

示例 1:

輸入:[1,4,2,5,3]輸出:11解釋:有 11 個有效子陣列,分別是:[1],[4],[2],[5],[3],[1,4],[2,5],[1,4,2],[2,5,3],[1,4,2,5],[1,4,2,5,3] 。
示例 2:

輸入:[3,2,1]輸出:3解釋:有 3 個有效子陣列,分別是:[3],[2],[1] 。
示例 3:

輸入:[2,2,2]輸出:6解釋:有 6 個有效子陣列,分別為是:[2],[2],[2],[2,2],[2,2],[2,2,2] 。

1 <= a.length <= 500000 <= a[i] <= 100000

思路:暴力法,遍歷陣列,注意內迴圈時判斷當前元素是否大於此序列第乙個元素即nums[i].  python超時了嘿嘿,換c就過了。

int validsubarrays(int* nums, int numssize) 

}return sum;

}

2019 力扣杯 全國高校春季程式設計大賽題解

給定乙個數字n,當它滿足以下條件的時候返回true 把原數字旋轉180 以後得到新的數字。如 0,1,6,8,9 旋轉 180 以後,得到了新的數字 0,1,9,8,6 2,3,4,5,7 旋轉 180 後,得到的不是數字。易混淆數字 confusing number 就是乙個數字旋轉180 以後,...

LeetCode 2019 力扣杯全國秋季程式設計大賽

2019.9.24晚,第一次參加線上比賽 比賽排名結果 582 1541,做出了2道題。我證明了 我不是最菜的!小a 和 小b 在玩猜數字。小b 每次從 1,2,3 中隨機選擇乙個,小a 每次也從 1,2,3 中選擇乙個猜。他們一共進行三次這個遊戲,請返回 小a 猜對了幾次?輸入的guess陣列為 ...

聚焦2019 攀公升杯 全國高校工業設計大賽總決賽!

長江疊浪,波瀾浩蕩 東湖潮湧,水擊橫堤 長江之濱,東湖之畔。今日,2019 攀公升杯 全國高校工業設計大賽總決賽在武漢東湖國際會議中心盛大開幕 巔峰角逐 聚焦 攀公升杯 全國高校工業設計大賽決賽 攀公升杯 全國高校工業設計大賽自 9 月 21 日開啟以來,共有來自全國各地近百家頭部大學院校的積極響應...