iT邦幫忙

2023 iThome 鐵人賽

DAY 18
0
自我挑戰組

leetcode題目分享系列 第 18

[Day 18] 1337. The K Weakest Rows in a Matrix

  • 分享至 

  • xImage
  •  

使用priority_queue幫忙排序,把小的挑出來,再開個vector把個數挑出來(其實可以不用heap,但我開薰><)

#define pii pair<int, int>
class Solution {
public:
    vector<int> kWeakestRows(vector<vector<int>>& mat, int k) {
        priority_queue<pii, vector<pii>, greater<pii>> pq; 
        for(int i = 0 ; i < mat.size(); i++){
            int tmp = 0;
            for(int j = 0; j < mat[i].size(); j++){
                tmp += mat[i][j];
            }
            pq.push({tmp, i});
        }
        vector<int> ans;
        for(int i = 0; i < k; i++){
            ans.push_back(pq.top().second);
            pq.pop();
        }
        return ans;
    }
};

上一篇
[Day 17] 847. Shortest Path Visiting All Nodes
下一篇
[Day 19] 287. Find the Duplicate Number
系列文
leetcode題目分享30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言