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...