百度面试题之 循环链表求出最短的包括所有元素的字串长度
2014-10-18 08:38
281 查看
#include<iostream> using namespace std; void main() { int qu[13]={0,1,2,2,2,2,2,3,1,3,3,2}; int i,j,value=0,min=14,count; for(i=0;i<13;i++) { count = 0; value = 0; for(j=i;(j+1)%13!=i;j=(j+1)%13) { count++; if((value&(1<<qu[j]))==0) value|=(1<<qu[j]); if((value&0x0F)==0x0F) { if(min>count) { min = count; } break; } } } if(min!=14) { cout<<min<<endl; } else { cout<<"error"<<endl; } }
相关文章推荐
- 【unordered_map】在数组中找出包括某集合所有元素的最短子数组
- 【大家来一起讨论吧】百度面试题,假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数件和正数间元素相对位置不变。时空复杂度要求:o(n),o(1)
- 百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素
- 【百度面试题】求包括固定字符集的最短子串
- 百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素
- 百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素
- 正则表达式匹配可能包括任意长度的任意空白的任意字符串(最短匹配)
- 一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度。
- 面试题——找出数组中不相同的所有元素(是数组,不是集合)
- 使网页变灰的代码(包括FLASH等所有网页元素)
- 从长度为n的数组中(元素互不相同)任意选择m个数的所有组合
- 百度面试题:删除所有ascii编码的字符和数字
- 面试题精选(85):给定数组Arr[n],O(n)时间内找出每个元素左侧所有元素中位置最靠近该元素且大于该元素的元素
- 百度一道面试题--在一颗二叉排序树中查找和为某一值的所有路径
- 字符串匹配之通配符问题------一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。
- 字符串匹配之通配符问题------一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。
- Shell 数组元素个数${#array[@]} 数组的所有元素${array[*]} 字符串长度${#str}
- IT面试题本博客收录大量IT面试题及其答案。其中包括微软,谷歌,百度,ibm,腾讯,迅雷等多家IT公司面试题。
- 百度面试题——未知长度链表中随机取出其中某一节点的值
- 面试题精选(84):使序列有序的最少交换次数(minimum swaps) + 删除序列中所有重复的元素