我很喜欢那些javascript解决的编程题,感觉非常的有意思.我在博客园上面看到了一个同学的博客,他一共发了34篇剑指offer的编程题,还给出了非常详细的解答. 接下来的工作,我做的就是搬运工,不论是布局,还是内容的呈现,还是我对问题的解答.肯定是没有原创者厉害的,但是,我借鉴,甚至是完全照搬他的内容,让我学习了很多东西. 有些东西我可能现在都有问题,比如链表的那几道中有两道我确实懵逼了,甚至,我只是觉得,程序只是数学的逻辑体现. 这个同学博客的链接地址是 echoVic:http://ww…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26089165 剑指offer上的第23题,实际上就是考察二叉树的层序遍历,详细思想能够參考这里. 题目描写叙述: 从上往下打印出二叉树的每一个节点,同层节点从左至右打印. 输入: 输入可能包括多个測试例子.输入以EOF结束.对于每一个測试案例,输入的第一行一个整数n(1<=n<=1000, :n代表将要输入的二叉树元素的个数(节点从1開始编号).接下来一行有n个数字,代表第i个二叉树节…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26064213 剑指offer上的第21题,之前在Cracking the Coding interview上做过.思路參考这里,这次写了測试函数,在九度OJ上測试通过. 题目描写叙述: 定义栈的数据结构,请在该类型中实现一个可以得到栈最小元素的min函数. 输入: 输入可能包括多个測试例子.输入以EOF结束.对于每一个測试案例,输入的第一行为一个整数n(1<=n<=1000000),…

个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想測測自己的手气,看看能不能抽到顺子,假设抽到的话,他决定去买体育彩票,嘿嘿! ."红心A,黑桃3,小王,大王,方片5","Oh My God!"不是顺子.....LL不高兴了,他想了想,决定大\小 王能够看成不论什么数字,并且A看作1,J为11,Q为12,K为13. 上面的5张牌就能够变成"1,2,3,4,5"(大小王分别看作2和4),"So Lucky!&qu…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25337983 剑指offer上的第9题,简单题,在九度OJ上測试通过. 主要注意下面几点: 1.用非递归实现,递归会超时 2.结果要用long long保存,不然会发生结果的溢出.从而得到负值 3.假设是在VC++6.0下编译的,long long是illegal的,要用_int64取代.同一时候输出的转化以字符也要用%I64d取代%lld 时间限制:1 秒 内存限制:32 兆 题目描写…

个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想測測自己的手气,看看能不能抽到顺子,假设抽到的话,他决定去买体育彩票,嘿嘿! ! "红心A,黑桃3,小王,大王,方片5","Oh My God!"不是顺子.....LL不高兴了,他想了想,决定大\小 王能够看成不论什么数字,并且A看作1,J为11,Q为12,K为13.上面的5张牌就能够变成"1,2,3,4,5"(大小王分别看作2和4),"So Lucky!&qu…

今天完成了剑指offer上的66道编程题,感觉自己还是很多代码实现能力和算法积累都还不够!还需要继续联系,坚持自己独立写代码实现. 最后将今天的两道题目奉上,都有异曲同工之妙: 矩阵中的路径: #include<memory.h> //题目描述 // //请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径. //路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子. //如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子.…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩阵,依照从外向里以顺时针的顺序依次打印出每一个数字,比如,假设输入例如以下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入: 输入可能包含多个測试例子,对于每一个…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/28113959 剑指offer上的最后一题了,一个递归函数调了一下午,才得到正确的结果. 题目描写叙述: 给定一棵树,同一时候给出树中的两个结点,求它们的最低公共祖先. 输入: 输入可能包括多个測试例子.对于每一个測试案例,输入的第一行为一个数n(0<n<1000),代表測试例子的个数.当中每一个測试例子包括两行,第一行为一个二叉树的先序遍历序列,当中左右子树若为空则用0取代,当中二叉树…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26614999 剑指offer上解决八皇后问题,没实用传统的递归或非递归回溯法,而是用了非常巧妙的全排列法. 先说下八皇后问题:在8 X 8的国际象棋上摆放八个皇后,使其不能相互攻击,即随意两个皇后不得处于同一行,同一列或者允许对角线上,求出全部符合条件的摆法. 全排列解决八皇后问题的思路例如以下: 因为8个皇后不能处在同一行,那么肯定每一个皇后占领一行,这样能够定义一个数组A[8],数组…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26141815 题目描写叙述: 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的全部路径.路径定义为从树的根结点開始往下一直到叶结点所经过的结点形成一条路径. 输入: 每一个測试案例包含n+1行: 第一行为2个整数n,k(1<=n<=10000),n表示结点的个数,k表示要求的路径和,结点编号从1到n. 接下来有n行.这n行中每行为3个整数vi,leftnode,right…

.可是他并不满足于此,他在想到底有多少种连续的正数序列的和为100(至少包含两个数).没多久,他就得到还有一组连续正数和为100的序列:18,19,20,21,22.如今把问题交给你,你能不能也非常快的找出全部和为S的连续正数序列? Good Luck! 输入: 输入有多组数据. 每组数据仅包含1个整数S(S<=1,000,000).假设S为负数时,则结束输入. 输出: 相应每组数据,若不存在和为S的连续正数序列,则输出"Pity!";否则,依照開始数字从小到大的顺序,输出全部和…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题,主要考察递归思想,九度OJ上AC. 题目描写叙述: 输入一个整数数组,推断该数组是不是某二叉搜索树的后序遍历的结果.假设是则输出Yes,否则输出No.假设输入的数组的随意两个数字都互不同样. 输入: 每一个測试案例包括2行: 第一行为1个整数n(1<=n<=10000),表示数组的长度. 第二行包括n个整数,表示这个数组,数组中的数的范围是[0…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25002199 剑指offer上的第四道题目,在九度OJ上測试通过,但还是有些问题.由于是用C语言实现的,因此,要提前开辟一个比較大的空间来存储输入的字符串.而假设在线測试系统的測试用例中字符串的长度大于该最大值的话.会报RE,可是九度OJ的測试用例没有大于我所设定的字符串的最大值.当然,这道题目用C++中的string类或java中的String类实现会更好,不须要操心输入字符串的长度.…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25829395 剑指offer上的第14题,九度OJ为了确保输出的结果的唯一性,在输出上做了改动,因此採用的方法自然与书本上不同,这里没有限制,思来想去还是用最简单的方法来做了,很easy的方法,直接上代码. 题目描写叙述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得全部的奇数位于数组的前半部分,全部的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26154691 题目描写叙述: 输入一个复杂链表(每一个节点中有节点值,以及两个指针,一个指向下一个节点,还有一个特殊指针指向随意一个节点). 输入: 输入可能包括多个測试例子,输入以EOF结束.对于每一个測试案例.输入的第一行为一个整数n (1<=n<=1000):n代表将要输入的链表元素的个数.(节点编号从1開始).接下来有n个数,表示链表节点中的值. 接下来有n个数Ti,Ti表示第…

採用二分查找的策略,重点要考虑一些边界情况:旋转了0元素.即输入的是一个升序排列的数组.仅仅包括一个数字的数组.有非常多反复数字的数组等. AC代码: #include<stdio.h> #include<stdlib.h> int main() { int n; while(scanf("%d",&n) != EOF) { int *A = (int *)malloc(n*sizeof(int)); if(A == NULL) exit(EXIT_FA…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25028525 剑指offer上的第五题,在九度OJ上測试通过. 时间限制:1 秒 内存限制:128 兆 题目描写叙述: 输入一个链表.从尾到头打印链表每一个节点的值. 输入: 每一个输入文件仅包括一组測试例子.每一组測试案例包括多行,每行一个大于0的整数,代表一个链表的节点.第一行是链表第一个节点的值,依次类推.当输入到-1时代表链表输入完成. -1本身不属于链表. 输出: 相应每一个測…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/27110873 剑指offer上的字符串相关题目. 题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.比如.输入"They are students."和"aeiou",则删除之后的第一个字符串变成"Thy r stdnts.". 这里主要要分析两个方面: 1.怎样推断那些字符是须要删除的字符. 同非常多字符串问题一样.能够…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26077863 剑指offer上的第22题,九度OJ上AC. 题目描写叙述: 输入两个整数序列.第一个序列表示栈的压入顺序,请推断第二个序列是否为该栈的弹出顺序.假设压入栈的全部数字均不相等. 比如序列1,2,3,4,5是某栈的压入顺序,序列4.5,3,2,1是该压栈序列相应的一个弹出序列.但4,3,5,1,2就不可能是该压栈序列的弹出序列. 输入: 每一个測试案例包括3行: 第一行为1个…

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母. 题目分析 这题还算可以,关于全排列,有两种解法,第一种就是递归全排列法,第二种就是回溯法. 递归全排列法: 就是剑指offer上的做法,也比较容易理解,不过挺少人答的也就是 把字符串分为两部分:第一部分为第一个字符,第二部分为第一个…

题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000000007 输入:题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2*10^5 题目分析 第一反应是采用暴力解法,不过肯定会超时,所以我们需要用时间复杂度更低的解法. 说实话这…

版权声明:本文为博主原创文章.未经博主同意不得转载. https://blog.csdn.net/mmc_maodun/article/details/27242575 转载请注明出处:http://blog.csdn.net/ns_code/article/details/27242575     题目:输入一个二叉树的根节点,推断该树是不是平衡二叉树.假设某二叉树中随意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树.     剑指offer上给的另外一种思路.用后序遍历真的是将递…

leetcode是求当前所有数的二进制中1的个数,剑指offer上是求某一个数二进制中1的个数 https://www.cnblogs.com/grandyang/p/5294255.html 第三种方法,利用奇偶性找规律 class Solution { public: vector<int> countBits(int num) { vector<}; ;i <= num;i++){ == ) result.push_back(result[i/]); else result.…

版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/mmc_maodun/article/details/25506085 转载请注明出处:http://blog.csdn.net/ns_code/article/details/25506085     剑指offer上的第十一题,九度OJ上測试通过. 题目描写叙述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 输入: 输入可能包括…

当我们需要改变数组的值时,如果从前往后遍历,有时会带来很多麻烦,比如需要插入值,导致数组平移,或者新的值覆盖了旧有的值,但旧有的值依然需要被使用.这种情况下,有时仅仅改变一下数组的遍历方向,就会避免这些困难. 最直观的一题是 剑指Offer上的面试题 4 另外一道例题,就是LeetCode上的 Pascal's Triangle II Pascal's Triangle II Given an index k, return the kth row of the Pascal's triangl…

1 2 3 4 5 6 7 8 9 3 3 1 2 3 4 5 6 7 8 9 10 3 3 12 2 3 4 5 6 7 8 9 10 例子输出: Yes No No 时间限制:1 秒 内存限制:32 兆 採用二分查找法.时间复杂度为O(max(m,n)). 先将给定的值key与二维数组右上角的元素比較,若相等,则返回true.若key小于它.则最后一列的元素肯定都大于key,此时能够删除掉最后一列,而若key大于它,则第一行的元素肯定都小于key,此时能够删除掉第一行,依次向下比較,假设比較…

[题目描述] 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. [思路] 剑指 offer上虽然给出了很完备的分析过程,但是让人感觉思路不是很清晰.一个简单的想法就是我们维护当前的上边界,下边界,左边界和右边界.按照上--右--下--左绕圈的方式一圈一圈打印.这个过程中需要确保没有出界即…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/27372033 题目描写叙述: JOBDU近期来了一个新员工Fish,每天早晨总是会拿着一本英文杂志.写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.比如,"student. a am I".后来才意识到,这家伙原来把句子单词的顺序翻转了.正确的句子应该是"I am a student.".Cat对一一的…

版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/mmc_maodun/article/details/26405471 转载请注明出处:http://blog.csdn.net/ns_code/article/details/26405471     剑指offer上的拓展题目,输入一个字符串.输出该字符串的字符的全部组合,比方输入字符串:abc,输出a.b.c.ab.ac.bc.abc.     思路:与上一题相似,也能够用递归求解.能够考虑求…