摘要： 题目描述：最大公约数问题思路：三个思路(1)gcd(x,y) = gcd(y,x%y);(2)gcd(x,y) = gcd(y,x-y);(3)gcd(x,y) = gcd(x/2,y/2)*2;(x,y均被2整除) 1 #include 2 #include 3 #include 4 #in... 阅读全文

摘要： 前面的话：我们都知道，当我们调用new来分配内存的时候，首先会分配内存，其次调用构造函数，最后返回指针。对于第二步失败，我们后面也将介绍，第二步失败时会调用对应的delete来释放内存。本文主要探讨第一步失败的情况。（一）内存分配失败的时候一般会怎么处理？（1）c中，malloc如果失败会返回空指针... 阅读全文

摘要： 题目描述：实现一种算法，打印n对括号的全部有效组合思路：递归，不合法状态就是right 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 vector res;10 void... 阅读全文

摘要： 题目描述：给定长度为N的数组，只允许用乘法，求任意N-1个元素的乘积最大值思路：（1）直接选出任意N-1个元素求结果（2）对第i个元素，记录其左边以及右边的元素乘积，最后遍历一遍，求l[i]*r[i]的最大值即可 1 #include 2 #include 3 #include 4 #incl... 阅读全文

摘要： 题目描述：数组循环移动K位分析：这道题和之前碰到的字符串循环移位其实是一个思路的，编程珠玑上面也讲了这道题。（1）第一种方法是对数组划分成两个部分，对两部分进行反转，同时对整个数组进行反转（2）第二种方法是将第i位的元素和（i+k）%N的元素交换，从第0个元素开始，循环直到回到第0个元素。 1 #i... 阅读全文

摘要： 题目描述：求二叉树节点的最大距离，距离是节点之间边的数目思路：递归判断左子树右子树以及经过当前节点的值的大小 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

摘要： 题目描述：实现一个队列，要求有MAX操作，且越快越好。思路：这道题其实就是之前碰到的，两个栈实现一个队列+min栈，变形题目，当然可以使用类似于min栈的实现（http://www.cnblogs.com/cane/p/3793510.html）来实现一个max栈了，这里提供一个书上的另外的一个实现... 阅读全文

摘要： 题目描述：给定有序数组，要求找出A[i]=i的索引。（没有重复元素）简单粗暴的方法：遍历一遍（这里可以优化，若当前A[i] != i,但是A[i] > i，那么因为数组有序，所以后面的元素不可能满足条件，可以直接输出了，这个思想可以用到有重复元素的情况下）。二分递归法：比较A[mid]与mid的关系... 阅读全文

摘要： 题目描述：设想有个机器人坐在X*Y网格的左上角，只能向右向下移动。机器人从(0,0)开始出发，到(X,Y)共有多少种方法。思路：到i，j只和，(i-1,j)和(i,j-1)有关递归的时候加备忘 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文

摘要： 类似于斐波切数列，自下而上，添加备忘 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文