leetcode第 181 場周賽

2021-10-06 00:13:23 字數 1283 閱讀 9447

給你兩個整數陣列numsindex。你需要按照以下規則建立目標陣列:

請你返回目標陣列。

題目保證數字插入位置總是存在。

輸入:nums = [0,1,2,3,4], index = [0,1,2,2,1]

輸出:[0,4,1,3,2]

解釋:nums index target

0 0 [0]

1 1 [0,1]

2 2 [0,1,2]

3 2 [0,1,3,2]

4 1 [0,4,1,3,2]

輸入:nums = [1,2,3,4,0], index = [0,1,2,3,0]

輸出:[0,1,2,3,4]

解釋:nums index target

1 0 [1]

2 1 [1,2]

3 2 [1,2,3]

4 3 [1,2,3,4]

0 0 [0,1,2,3,4]

輸入:nums = [1], index = [0]

輸出:[1]

class solution 

res[index[i]]=nums[i];}}

return res;

}};

給你乙個整數陣列nums,請你返回該陣列中恰有四個因數的這些整數的各因數之和。

如果陣列中不存在滿足題意的整數,則返回0

輸入:nums = [21,4,7]

輸出:32

解釋:21 有 4 個因數:1, 3, 7, 21

4 有 3 個因數:1, 2, 4

7 有 2 個因數:1, 7

答案僅為 21 的所有因數的和。

class solution

int getnum(int num)

}val += num + 1; //加上1和num本身,加上這兩個因子

if (cnt == 2)

return val;

else

return 0;

}};

leetcode 第181場周賽

第一次做周賽,只做出了兩道題,主要問題是數學基礎不牢並且對於字串kmp演算法沒掌握。因為資料量比較小,所以採取了暴力直接insert。輸入 nums 0,1,2,3,4 index 0,1,2,2,1 輸出 0,4,1,3,2 解釋 nums index target 0 0 0 1 1 0,1 2...

LeetCode 第181場周賽解題報告

因為資料量較小,可以使用o n 2 o n 2 o n2 的暴力方案。借助 std vector insert 方法快速實現。class solution return infovec 先思考最直接的方法 列舉每個數的因子。設最大值為m mm,則時間複雜度為o n m o n m o n m 檢查每...

leetcode 第132場周賽

愛麗絲和鮑勃一起玩遊戲,他們輪流行動。愛麗絲先手開局。最初,黑板上有乙個數字n。在每個玩家的回合,玩家需要執行以下操作 如果玩家無法執行這些操作,就會輸掉遊戲。只有在愛麗絲在遊戲中取得勝利時才返回true,否則返回false。假設兩個玩家都以最佳狀態參與遊戲。示例 1 輸入 2輸出 true解釋 愛...