- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法01 - 摩尔投票法（求众数）
引子 leetcode 169.多数元素 分析 1. 由于多数元素大于n / 2，所以多数元素至多一个且其一定为这个数组的众数，问题就转化成为了求一个数组的众数。 2. 求数组众数，为了使时间复杂度为O(n)，我们可以很快想到空间复杂度O(n)的算法一：可以使用一个hash table来存储。 3. 为了降低空间复杂度为O(logn)，我们也可以想到时间复杂度为O(nlogn)的排序算法二：先排序，结果中n / 2 就是众数。 3. 但是本题设置了空间复杂度为O(1)，这样限定我们只能.
2021-04-14 23:36:53
1427
原创 一个简单水题 - 单词反转
一、题目忘记在哪了，大概： 输入：一行多个单词以空格隔开。如：123 hello world 输出：一行每个单词反转。如：321 olleh dlrow二、经验： （1）行输入问题 详见：cin、cin.get()、cin.getline()比较 cin：遇到【enter】【spa...
2018-06-26 15:40:53
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人