shidonghang的博客

按权重随机选择 题目 思路 记录各元素前缀和和权重总和，现随机，再二分。 代码 class Solution { public: vector<int>* pre; Solution(vector<int>& w) { pre=new vector<int>(w.size()); int sum=0; ...

三数之和 题目 思路 二分优化，细节处理。 代码 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int> > ans; sort(nums.begin(),num...

乘法表中第k小的数 题目 思路 利用乘法表递增性，进行类二分。 代码 class Solution { public: int findKthNumber(int m, int n, int k) { int l=1,r=m*n; while(l<r) { int mid=l+(r-l)/2,cnt=0; ...