面试题61 扑克牌中的顺子

问题描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定

面试题58 翻转字符串

问题描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcX

面试题57-2 和为S的连续数列

问题描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就

面试题57 和为S的两个数字

问题描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。思路由于已经

面试题56 数组中只出现一次的数字

问题描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路我们知道,如果当一个数组中,除了一个数字以外,其他数字都出现了两次的话,那么对这些数字依次进行异

面试题55-2 平衡二叉树

问题描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。思路这道题有两种方法来做,首先最直观的,就是遍历一个节点时,将其左右子节点的深度求出来,然后相减看看差是否为1,如果不通过,则说明不是平衡二叉树.

面试题55 二叉树的深度

问题描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路这道题同样十分简单,我们设定一个记录深度的变量,然后进行左右节点的递

面试题54 二叉搜索树的第k个节点

问题描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如,(5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。思路这道题很简单,由于二叉搜索树的中序遍历是有序的,相当于我们在一个

面试题53 在排序数组中查找数字

问题描述统计一个数字在排序数组中出现的次数。思路这道题描述十分简短,其思路也很简单,但是其中的难点在于二分查找法的正确编写.笔者在之前写了一篇文章对二分查找法进行分析,有需要的读者可以参阅.我们来看看

面试题52 两个链表的第一个公共节点

问题描述输入两个链表,找出它们的第一个公共结点。思路这道题我们选择这样的方式,先计算出两个链表的长度,然后令长度较长的那个先走n步,然后开始一起遍历.当两个由于我们知道,两个链表的交汇方式是Y形,先分
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×