2014年11月18日

旋转数组中的最小元素 【微软面试100题 第六十九题】

摘要: 题目要求: 把一个不降序数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。 参考资料:剑指offer第8题。题目分析: 情况1... 阅读全文

posted @ 2014-11-18 16:37 tractorman 阅读(220) 评论(0) 推荐(0) 编辑

把数组排成最小的数 【微软面试100题 第六十八题】

摘要: 题目要求: 输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。 例如输入数组{32,321},则输出这两个能排成的最小数字32132. 请给出解决问题的算法,并证明该算法。 参考资料:剑指offer第33题。 链接:http://zhedahht.blog.1... 阅读全文

posted @ 2014-11-18 15:37 tractorman 阅读(337) 评论(0) 推荐(0) 编辑

两个闲玩娱乐 【微软面试100题 第六十七题】

摘要: 题目要求: 1.扑克牌的顺子 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。 参考资料:剑指offer第44题。 2.骰子游戏 n个骰子的点数。把n个骰子扔在地上,所有骰子... 阅读全文

posted @ 2014-11-18 10:29 tractorman 阅读(219) 评论(0) 推荐(0) 编辑

颠倒栈 【微软面试100题 第六十六题】

摘要: 题目要求: 用递归颠倒一个栈。 例如输入栈{1,2,3,4,5},1在栈顶。颠倒之后的栈为{5,4,3,2,1},5处在栈顶。题目分析: 令函数申明为:void ReverseStack(stack oldStack);代码实现:#include #include using namespac... 阅读全文

posted @ 2014-11-18 09:51 tractorman 阅读(176) 评论(0) 推荐(0) 编辑

导航

统计

点击右上角即可分享
微信分享提示