class solution
return ans;
}bool issumequal(string firstword, string secondword, string targetword)
};
class solution
if(i == n.size()) else
} else
if(i == n.size()) else }}
};
根據這個思想，很容易想到用兩個優先順序佇列去維護空閒的伺服器is和忙碌的伺服器bs，兩個優先順序佇列有不同的排序規則
初始時，所有的伺服器都是空閒的伺服器
因為需要記錄忙碌的伺服器的完成時間，因此我們構建的伺服器結構體包含時間、權重、下標三個資料成員
對於每個任務，都會從「空閒的伺服器」裡選擇「最合適」的伺服器執行任務，這時就把這個伺服器從is彈出，加入到bs
如果對於當前任務，沒有空閒的伺服器，那麼就會等忙碌的伺服器**現空閒的伺服器，然後再執行任務
class solution
};public:
struct busyserver
if(a.weight != b.weight)
return a.index > b.index;}};
struct idleserver
return a.index > b.index;}};
vectorassigntasks(vector& servers, vector& tasks)
for(int i = 0; i < m; ++i)
if(!is.empty()) else
}return ans;
}};
邊界情況：
最終答案：
其他細節：
參考資料：官方題解
class solution }}
for(int i = 0; i <= n; ++i)
}return -1;
}};
Leetcode 第243場周賽
前兩題簡單。第三題乙個模擬，容易邊界處理不好。第四題dp，卡精度。直接算就行。class solution int x2 0 for auto c secondword int x3 0 for auto c targetword return x1 x2 x3 正負要分情況討論。從左向右插入，找第...
leetcode 第132場周賽
愛麗絲和鮑勃一起玩遊戲，他們輪流行動。愛麗絲先手開局。最初，黑板上有乙個數字n。在每個玩家的回合，玩家需要執行以下操作 如果玩家無法執行這些操作，就會輸掉遊戲。只有在愛麗絲在遊戲中取得勝利時才返回true，否則返回false。假設兩個玩家都以最佳狀態參與遊戲。示例 1 輸入 2輸出 true解釋 愛...
leetcode周賽 第176場
題目描述 給你乙個 m n 的矩陣 grid，矩陣中的元素無論是按行還是按列，都以非遞增順序排列。請你統計並返回 grid 中 負數 的數目。示例 1 輸入 grid 4,3,2,1 3,2,1,1 1,1,1,2 1,1,2,3 輸出 8 解釋 矩陣中共有 8 個負數。示例 2 輸入 grid 3...