一个字符串里有一个字符出现次数超过1/2,求出该字符的O(n)时间,O(1)空间的算法(2008-06-30 09:58)
来源:互联网 发布:淘宝好的服装店 编辑:程序博客网 时间:2024/05/22 19:53
MXX师兄里插播的一个问题...
实在是想不到, 上CSDN问了下, tailzhou 给了一个代码.
我就不描述了...直接上代码.
实在是想不到, 上CSDN问了下, tailzhou 给了一个代码.
我就不描述了...直接上代码.
- #include <stdio.h>
- int main()
- {
- char str[]="asdssfas efsdsdss";
- int j=1;
- int n=sizeof(str)/sizeof(char);
- int idx=0;
- int count=1;
- while(j <n-1)
- {
- if (str[idx]!=str[j]) count--;
- else count++;
- if (count==0)
- {
- idx=j+1;
- j++;
- count=1;
- }
- j++ ;
- }
- printf("%c",str[idx]);
- }
- 一个字符串里有一个字符出现次数超过1/2,求出该字符的O(n)时间,O(1)空间的算法(2008-06-30 09:58)
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- 给定一个字符串,求出该字符串里哪个字符出现的次数最多
- 找出一个数组中出现次数超过一半的那个数字,要求时间复杂度O(n)和空间复杂度为O(1)。
- 【每日一题】查找一个字符串中第一个只出现两次的字符。要求时间复杂度为O(N),空间复杂度为O(1)
- 给定一个字符串,查找该字符串中第一个重复出现的字符索引。要求:时间复杂度为O(n)。
- 查找字符个数--查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 数组中出现次数超过一半的数字:虽然hash是o(1)的时间,但是空间却有O(n)
- 人人都来写算法 之 移除字符串中重复的字符,时间复杂度要求O(n),空间复杂度O(1)
- 【字符串】查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 一个字符串中查找第一个只出现一次的字符 ,时间复杂度为O(N)
- 查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)
- 求出字符串中第一个只出现一次的字符,要求时间复杂度小于O(2n)
- 查找一个字符串中第一个只出现两次的字符。要求 时o(n) 空o(1)
- 一个数组中有一个数字的次数超过了数组的一半,求出这个字符
- 百度之星......又水了......(2008-06-07 15:14)
- 用C#访问ACCESS数据库问题
- 关于fopen的参数(2008-06-17 17:51)
- 散了...(2008-06-27 09:32)
- implements(实现)了接口之后.....
- 一个字符串里有一个字符出现次数超过1/2,求出该字符的O(n)时间,O(1)空间的算法(2008-06-30 09:58)
- VC20个小技巧(2008-06-30 10:30)
- (转)深入研究 C++中的 STL Deque 容器(2008-08-27 14:25)
- SQLServer第7天到第11天的相关笔记(下)。笔记有点乱。对不住大家。
- 年轻时应该养成的十大好习惯
- 解决了treeview的问题
- 跟XJ同学的合照~(2008-09-04 08:37)
- [转]POJ 3270 : Cow Sorting(2008-09-26 11:48)
- Visual C#的Excel编程