branna

摘要： 面试题 17.05. 字母与数字 令字母为1，数字为-1，先求前缀和，如果前缀和数组该位置为0，那么说明区间[0,i]之间和为零，我们需要最长的连续的子区间的和为0，那么我们先定义结果的这个区间的头为x,尾巴为y，当遍历前后缀和数组时，位置为0的地方，更新x,y的值为0,i，当遇到其他前缀和时，当m 阅读全文

摘要： 373. 查找和最小的K对数字 这题直接定义一个结构体，内部自定义排序规则，属性为两个int数，分别代表第一个和第二个数组的元素，还有一个和的属性，用来写排序规则，排完序后，将$ kk=min(k,nums1.size()*nums2.size()) $个元素存入vector<vector>v(kk 阅读全文

摘要： 786. 第 K 个最小的素数分数 我们可以二分，L=0,R=1,那么取mid就是0.5，逐个逼近。令结果分数初始化为0/1,m=0,n=1,取完mid再在数组里找小于等于mid的分数个数，同时更新m和n的值，只要Ai/aj的值大于m/n的就更新，直到找到取完mid再在数组里找小于等于mid的分数个 阅读全文

摘要： 378. 有序矩阵中第K小的元素 第一种方法：将二维矩阵中的数存起来，然后排序输出第k个，耗时较多 class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { vector<int>v; for(int 阅读全文

摘要： 668. 乘法表中第k小的数 同样，二话不说写个暴力，用两个一维数组来存储行和列，用一个vector来存储乘法表中的每个数，sort排个序输出k位置的数即可， 意料之中，超时，且还是最后一组数据超时！！害### 然后用了二分来写，最小的是1，最大的数是m*n,那么取个mid， 在乘法表里记录每行有多 阅读全文