LeetCode第193場周賽

2021-10-07 04:42:13 字數 1416 閱讀 5054

class solution 

};

class solution 

return que.

size()

;}};

這裡yxc 寫的極好 @yxc 用區間來處理 常數大部分情況下更小

class solution 

intmindays

(vector<

int>

& bs,

int m,

int k));

vector<

int>

l(n +2)

,r(n +2)

;sort

(q.begin()

, q.

end())

;int sum =0;

for(

auto x : q)

else

if(l[i -1]

)else

if(r[i +1]

)else

if(sum >= m)

return x.first;

}return-1

;}};

347323

/

class solution 

else tmp =0;

}return tp;

}int

mindays

(vector<

int>

& bloomday,

int m,

int k)

return l == r ?-1

: l;}}

;

書上倍增 以前只寫dfs的 看到yxc寫的bfs 翻了翻自己部落格 依稀記得有bfs寫法的

class treeancestor 

queue<

int> que; que.

push

(root)

;while

(!que.

empty()

) que.

push

(son);}

}}intgetkthancestor

(int node,

int k)

return node;}}

;/**

* your treeancestor object will be instantiated and called as such:

* treeancestor* obj = new treeancestor(n, parent);

* int param_1 = obj->getkthancestor(node,k);

*/

LeetCode 第 193 場周賽

5436.一維陣列的動態和 給你乙個陣列nums。陣列 動態和 的計算公式為 runningsum i sum nums 0 nums i 請返回nums的動態和。示例 1 輸入 nums 1,2,3,4 輸出 1,3,6,10 解釋 動態和計算過程為 1,1 2,1 2 3,1 2 3 4 示例 ...

LeetCode 第 193 場周賽(C )

給你乙個陣列nums。陣列 動態和 的計算公式為 runningsum i sum nums 0 nums i 請返回nums的動態和。示例 1 輸入 nums 1,2,3,4 輸出 1,3,6,10 解釋 動態和計算過程為 1,1 2,1 2 3,1 2 3 4 1 nums.length 100...

第193場周賽

class solution return res class solution map maps new treemap int len arr.length int max 1 for int i 0 i else int totoalnum maps.size arraylist sorted...