算法
未读
第 368 场周赛 - 力扣(LeetCode)
1.元素和最小的山形三元组 II 前后缀分分解 维护pre为前缀最小值,suf为后缀最小值 pre[i]=min_{0}^{i} (q[i]),suf[i]=min_{i}^{n} (q[i]) int minimumSum(vector<int>& q) {
int n=q.size();
算法
未读
第 367 场周赛 - 力扣(LeetCode)
1.最短且字典序最小的美丽子字符串 滑动窗口 string shortestBeautifulSubstring(string s, int k) {
if(count(s.begin(),s.end(),'1')<k) return "";
int cnt=0,left=0;