Kth Smallest Element in a Sorted Matrix (第十二周 二分法)
来源:互联网 发布:win7服务器端口开放 编辑:程序博客网 时间:2024/06/05 15:42
Kth Smallest Element in a Sorted Matrix (第十二周 二分法)
Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix.
Note that it is the kth smallest element in the sorted order, not the kth distinct element.
matrix = [
[ 1, 5, 9],
[10, 11, 13],
[12, 13, 15]
],
k = 8,
Note:
You may assume k is always valid, 1 ≤ k ≤ n2.
算法思路
这道题让我们求有序矩阵中第K小的元素。数据是蛇形的,我们只需要把数据扫一遍,放入一个一维的数组当中,再使用二分查找,就能够做出。
算法代码
class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { int row=matrix.size(); //行 int col=matrix[0].size(); //列 vector<int> number; for(int i=0; i<row; i++){ for(int j=0; j<col; j++){ number.push_back(matrix[i][j]); }//for }//for sort(number.begin(), number.end()); return number[k-1]; } };
阅读全文
0 0
- Kth Smallest Element in a Sorted Matrix (第十二周 二分法)
- Kth Smallest Element in a Sorted Matrix (Leetcode)二分法
- Kth Smallest Element in a Sorted Matrix
- Kth Smallest Element in a Sorted Matrix
- Kth Smallest Element in a Sorted Matrix
- Kth Smallest Element in a Sorted Matrix
- Kth Smallest Element in a Sorted Matrix
- Kth Smallest Element in a Sorted Matrix
- 利用二分法解决 leetcode 378. Kth Smallest Element in a Sorted Matrix
- 378. Kth Smallest Element in a Sorted Matrix
- 【Leetcode】Kth Smallest Element in a Sorted Matrix
- 378. Kth Smallest Element in a Sorted Matrix 解题报告
- LeetCode—378. Kth Smallest Element in a Sorted Matrix
- Leetcode 378. Kth Smallest Element in a Sorted Matrix
- [leetcode] 378. Kth Smallest Element in a Sorted Matrix
- LeetCode 378. Kth Smallest Element in a Sorted Matrix
- 【leetcode】378. Kth Smallest Element in a Sorted Matrix
- LeetCode[378] Kth Smallest Element in a Sorted Matrix
- poj 3469 Dual Core CPU 最大流建图思想 dinic 弧优化很重要
- poj 2135 Farm Tour 最小费用流 spfa优化 16_05_14
- poj 3686 The Windy\'s 最小费用流 建图 16_05_14
- poj 3168 Barn Expansion 平面扫描+线段相交问题
- K最短路问题(A*算法)
- Kth Smallest Element in a Sorted Matrix (第十二周 二分法)
- powerdesign preview 中注释语句在column外面解决方法
- poj 2482 挑战 284
- poj 2686 Traveling by Stagecoach 状态压缩
- hdu 3790 最短路模板
- poj 2441
- poj 3154 Corn Fields
- poj 2836 Rectangular Covering
- Codeforces Round #345 (Div. 2) B 思维题