剑指offer算法
文章平均质量分 53
经典面试算法学习及总结。
笨蛋糕
当你的才华还不足以撑起你的野心时,你应该静下心去学习!
展开
-
面试算法(五十)树中两个结点的最低公共祖先
1、题目:原创 2014-07-19 23:11:08 · 903 阅读 · 0 评论 -
面试算法(四十九)把字符串转换为整数
1、题目:原创 2014-07-19 22:28:50 · 706 阅读 · 0 评论 -
面试算法(四十八)不能被继承的类
1、题目:原创 2014-07-19 11:58:25 · 639 阅读 · 0 评论 -
面试算法(四十七)不用加减乘除做加法
1、题目:写一个函数,求两个整数之和,原创 2014-07-19 11:37:01 · 777 阅读 · 0 评论 -
面试算法(四十六)求1+2+.....+n
1、题目:求1+2+.....+n,要求不能使用乘除法、for原创 2014-07-19 11:11:54 · 903 阅读 · 0 评论 -
面试算法(四十五)圆圈中最后剩下的数字
1、题目:0,1,.....,n-1这n个数字排成一个圆圈原创 2014-07-19 10:37:28 · 777 阅读 · 0 评论 -
面试算法(四十四)扑克牌的顺子
1、题目:从ok原创 2014-07-19 09:47:12 · 1053 阅读 · 0 评论 -
面试算法(四十三)n个骰子的点数
1、题目:把n个骰子扔在地上,所有骰子朝上yim原创 2014-07-19 09:26:16 · 843 阅读 · 0 评论 -
面试算法(四十二)翻转单词顺序VS左旋转字符串
1、题目:输入一个英文句子,翻转句子中单词的顺序原创 2014-07-18 14:43:30 · 781 阅读 · 0 评论 -
面试算法(四十一)和为s的两个数字VS和为s的连续正数序列
1、题目:输入一个递增排序的数组he原创 2014-07-18 14:17:30 · 1123 阅读 · 0 评论 -
面试算法(四十)数组中只出现一次的数字
1、题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次原创 2014-07-18 08:31:22 · 647 阅读 · 0 评论 -
面试算法(三十九)二叉树的深度
1、题目:shur原创 2014-07-17 19:25:58 · 647 阅读 · 0 评论 -
面试算法(三十八)数字在排序数组中出现的次数
1、题目:原创 2014-07-17 18:51:20 · 675 阅读 · 0 评论 -
面试算法(三十七)两个链表的第一个公共结点
1、题目:输入两个链表,找出他们的第一个公共结点。原创 2014-07-17 15:42:00 · 569 阅读 · 0 评论 -
面试算法(三十六)数组中的逆序对
1、题目:在数组中的两个原创 2014-07-17 14:50:29 · 804 阅读 · 0 评论 -
面试算法(三十五)第一个只出现一次的字符
1、题目:第一个只出现原创 2014-07-17 09:11:30 · 931 阅读 · 0 评论 -
面试算法(三十四)丑数
1、题目:原创 2014-07-16 21:47:37 · 573 阅读 · 0 评论 -
面试算法(三十三)把数组排成最小的数
1、题目:原创 2014-07-16 19:28:26 · 865 阅读 · 0 评论 -
面试算法(三十二)从1到n整数中1出现的次数
1、题目:输入一个整数n,求从1到n这n个整数的shijinzh原创 2014-07-16 18:57:53 · 624 阅读 · 0 评论 -
面试算法(三十一)连续子数组的最大和
1、题目:原创 2014-07-16 17:13:32 · 598 阅读 · 0 评论 -
面试算法(三十)二维数组中的查找
1、题目:在一个erweishuz原创 2014-07-15 22:18:09 · 539 阅读 · 0 评论 -
面试算法(二十九)最小的k个数
1、题目:原创 2014-07-15 21:59:39 · 686 阅读 · 0 评论 -
面试算法(二十八)数组中出现次数超过一半的数字
1、题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个shuz原创 2014-07-15 20:08:15 · 524 阅读 · 0 评论 -
面试算法(二十七)字符串的排列
1、题目:输入一个字符串,打印出该字符串中zid原创 2014-07-15 19:24:02 · 558 阅读 · 0 评论 -
面试算法(二十六)二叉搜索树与双向链表
1、题目:输入一颗二叉搜索树,将其转换为一个排序的双向链表。原创 2014-07-15 18:38:44 · 581 阅读 · 0 评论 -
面试算法(二十五)复杂链表的复制
1、题目:实现函数COmplexListNode* Clone(ComplexListNode* )原创 2014-07-15 14:41:41 · 517 阅读 · 0 评论 -
面试算法(二十四)二叉树中和为某一值的路径
1、题目:输入一颗二叉树和一个整数,打印出二叉树中jied原创 2014-07-15 09:58:50 · 768 阅读 · 0 评论 -
面试算法(二十三)二叉搜索树的后序遍历序列
1、题目:输入一个整数数组,判断该数组是不是某二叉sousuo树原创 2014-07-15 09:11:11 · 507 阅读 · 0 评论 -
面试算法(二十二)从上往下打印二叉树
1、题目:从上往下打印出二叉树的每个结点,同一层的结点按照con原创 2014-07-15 00:29:02 · 768 阅读 · 0 评论 -
面试算法(二十一)栈的压入、弹出序列
1、题目:shur原创 2014-07-15 00:14:49 · 517 阅读 · 0 评论 -
面试算法(二十)包含min函数的栈
1、题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push即pop的时间复杂度都是O(1)。解法:1)直观反应可能是每次压入一个新元素进栈时,将栈里的所有元素排序,让最小的元素位于栈顶,这样就能在O(1)时间得到最小元素了。但这种思路不能保证最后压入栈的元素能够最先出栈,因此这个数据结构已经不是栈了。我们接着想到在栈里添加一原创 2014-07-15 00:01:23 · 491 阅读 · 0 评论 -
面试算法(十九)顺时针打印矩阵
1、题目:输入1个矩阵,按照从外向里以顺时针的原创 2014-07-14 09:53:10 · 543 阅读 · 0 评论 -
面试算法(十八)二叉树的镜像
1、题目:定义一个函数原创 2014-07-14 09:32:12 · 609 阅读 · 0 评论 -
面试算法(十七)树的子结构
1、题目:输入两棵二叉树A和B,判断B是不是A原创 2014-07-14 09:20:47 · 451 阅读 · 0 评论 -
面试算法(十六)合并两个排序的链表
1、题目:输入两个递增排序的链表,合并这两个链表并shi原创 2014-07-14 08:25:14 · 511 阅读 · 0 评论 -
面试算法(十五)反转链表
1、题目:dingyi原创 2014-07-14 08:13:34 · 482 阅读 · 0 评论 -
面试算法(十四)链表中倒数第k个结点
1、题目:输入一个链表,输出该链表中原创 2014-07-13 23:05:05 · 485 阅读 · 0 评论 -
面试算法(十三)调整数组顺序使奇数位于偶数前面
1、题目:输入一个整数数组,实现一个函数来原创 2014-07-12 22:25:03 · 604 阅读 · 0 评论 -
面试算法(十二)在O(1)时间删除链表结点
1、题目:给定d原创 2014-07-12 22:05:42 · 554 阅读 · 0 评论 -
面试算法(十一)打印1到最大的n位数
1、题目:输入数字n,原创 2014-07-11 14:31:02 · 652 阅读 · 0 评论