题意：寻找二叉查找树中出现次数最多的值 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v ...
分类：
其他好文 时间：
2020-04-01 00:48:38
阅读次数：
75
题意：求出现频率最多的 k 个元素。 分析：统计每个元素出现次数，按出现次数将元素分组，然后按频率从高到低取k个元素。 class Solution { public: vector<int> v[100010]; vector<int> topKFrequent(vector<int>& nums ...
分类：
其他好文 时间：
2020-03-30 11:15:37
阅读次数：
66
Description给你一个长度为N的０１字符串，然后问你在它的所有子串中，那些出现次数大于１次的子串的出现次数。输出的顺序按子串本身的字典序，例如假设０１这个子串出现３次，０１１这个子串出现２次，则先输出３再输出２.Input输入文件的第一行是一个整数N ，代表串的长度。 输入文件第二行包含一个 ...
分类：
其他好文 时间：
2020-03-29 16:37:20
阅读次数：
101
莫队。 统计ai[i]的出现次数，每一次先还原贡献，再加上或减去当前的贡献即可。 ...
分类：
其他好文 时间：
2020-03-29 11:04:11
阅读次数：
68
【题目描述】 给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含一个整数n，表示数组大小； 第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。 【输出】 如果存在这样的数，输出这个数 ...
分类：
编程语言 时间：
2020-03-29 00:59:13
阅读次数：
117
var str = 'ksfksjdfsfjlds;fjdssllllljjjjjsdsfdhhh'; // 将字符串转化为数组 var arr = str.split(''); // reduce传入的函数作为累加器，数组中的每个值从左到右依次缩减，直至计算到最后一个值 // 利用reduce的特 ...
分类：
Web程序 时间：
2020-03-28 23:21:40
阅读次数：
101
本题解从统计数字出现次数的解题方式开始讲起，再推导出逐位统计出现次数的解题方式，最终得出状态机解题方法，期望以循序渐进的方式得出最终代码的思想。 ...
分类：
编程语言 时间：
2020-03-28 01:04:22
阅读次数：
104
Portal Portal1: "Luogu" Solution 模拟，先找到在读入字符串内出现次数最多的字符，记录个数，然后以 $2$ 为指数在现有长度上递增，就可以算出答案。 但是 会溢出，所以要判断一下，如`mx + mx pragma GCC optimize(2) //不知道为什么，不开会 ...
分类：
其他好文 时间：
2020-03-27 11:06:17
阅读次数：
57
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则 ...
分类：
编程语言 时间：
2020-03-26 21:45:43
阅读次数：
58
一、题目说明 题目169. Majority Element，给定n个数的数组，返回出现次数超过半数的元素。 二、我的解答 这个题目用一个map，遍历一遍数组，计数每个元素出现的次数。 性能如下： ...
分类：
其他好文 时间：
2020-03-26 19:54:47
阅读次数：
63
