muniao94

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #随时找到数据流的中位数#

题解主要思想：采用二分法将新数加入到已排好序的数组中（算法复杂度O(logN)），然后通过下标给出中位数（算法复杂度O(1)），代码如下 class Solution { public: /** * the medians * @param operations int整...

C++

2021-09-16

0 440

题解 | #随时找到数据流的中位数#

class Solution { public: /** * the medians * @param operations int整型vector<vector<>> ops * @return double浮点型vector ...

C++

2021-09-16

0 447

题解 | #数字和为sum的方法数#

这个题目让我感受到了算法的魅力。写的第一个解法跑一个n = 684的用例，需要100个小时才能出结果；当放弃第一个解法另换思路后，第二个解法就可以满足题目要求，1秒内出结果。下面给出两种解法，但是只介绍第二种解法思想。首先将n个数划分成两部分（代码中后缀用Left和Right表示），分别在这两部分中...

2021-09-11

0 827

题解 | #幂运算#

以下代码可以通过，主要思路是用字符串string来实现乘法，代码如下，写得不好的地方huan'ying'pi***'zhi'zheng #include<iostream> #include<string> #include<vector> using ...

2021-09-09

1 551

题解 | #末尾0的个数#

n!=1*2*...*m*...*n。令m从1到n遍历,当m是5的倍数时，n!的结果中0的个数会增加。并且，m中包含几个因子5，结果中增加几个0。所以程序只需统计因子5的个数总和即可。例如，m = 5 = 5*1（包含1个因子5），结果中增加1个0；m = 35 = 5*7,结果中增加1个0; m ...

2021-09-09

3 669

题解 | #分割回文串#

采用递归求解法，将需要分割的字符串分成“前后”两部分，先对“前半”字符串进行判断，若是回文字符串，则采用递归思想对“后半”字符串进行分割。若“前半”字符串不是回文字符串，则增加其长度，继续判断。直至所有情况均被考虑。 c++代码如下： class Solution { public: /**...

2021-09-04

0 587