有序矩阵中的第 k 个最小数组和（小堆栈）

本题是来自力扣（leetcode）第187场周赛的第四题，也就是一道压轴题目，hard难度。

先附上题目链接：

https://leetcode-cn.com/problems/find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows/

还有我的灵感来源：

reference: https://leetcode-cn.com/problems/find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows/solution/bao-li-jie-fa-zui-xiao-dui-by-coldme-2/

以及我本人的力扣（leetcode）主页：https://leetcode-cn.com/u/black_manba/

我现在是海带一枚，回国因个人原因错过了春招，希望在秋招之前丰富一下自己，多做做力扣，争取在秋招的时候拿到一个满意的 offer。因为我是人工智能专业，本博客也会在以后更新一些机器学习的基本算法，做为我秋招之前复习机器学习的一个记录。

回到本题