[Lc]400第N个数字

题目 题解 这道题主要是找规律,图示可以看这里 先剔除掉0 1~9, 有9*1=9个数字,占9*1*1=9个数位 10~99, 有9*10=90个数字,占

[Lc]233数字1的个数

题目 题解 这题可以用暴力法,即挨个数字统计,必定超时 时间复杂度:$O(n*log_{10}(n))$ 从 1 遍历到 n。 每次遍历中,我们把整数转成字

[Lc]53最大子序和

题目 题解 这题有三种解法,其中第一种暴力法肯定超时,因此主要讨论后两种方法 1. 暴力法 这个方法就是取每种情况并计算当前情况的子序和,时间复杂度达到

[Lc]295数据流的中位数

题目 //Your MedianFinder object will be instantiated and called as such: MedianFinder* obj = new MedianFinder(); obj->addNum(num); double param_2 = obj->findMedian(); 题解 有三种方法 1. 插入排序法 在插入每一个数时使用插入排序的思路,这样在取数的时候只需要取中间的数(

[Lc]面试题41数据流中的中位数

题目 //Your MedianFinder object will be instantiated and called as such: MedianFinder* obj = new MedianFinder(); obj->addNum(num); double param_2 = obj->findMedian(); 题解 有三种方法 1. 插入排序法 在插入每一个数时使用插入排序的思路,这样在取数的时候只需要取中间的数(