自律的蚂蚁

摘要： 用栈来模拟一个队列，要求实现队列的基本操作：入队、出队 思路： 队列： 先进先出，栈：先进后出； 要想栈实现先进先出，那么用一个栈肯定不行，需要2个栈配合操作。一个栈用来作为入口，另一个栈作为出口。 栈A的元素需要按入栈的顺序出栈，那么将A中的元素逐个pop，并将这些元素逐个在push到栈B中，然后 阅读全文

摘要： 判断一个数是否为2的整数次幂 思路： 所有2的整数次幂和它本身减1的结果相与，结果必定是0。反之则不一定是0。 如下推理： 十进制 二进制1 原数-1 二进制2 n&(n-1) 是否为2的整数次幂 8 1000 7 111 0 是 16 10000 15 1111 0 是 32 100000 31 阅读全文

摘要： 求两个整数的最大公约数，要尽量优化算法的性能 思路： 方法一： 辗转相除法， 两个正整数a,b(a>b), 它们的最大公约数 = a除以b的余数c和较小数b之间的最大公约数。 例如：10和25, 25除以10=2...5， 那么10和25的最大公约数， 等同于10和余数5的最大公约数。 方法二：更相 阅读全文

摘要： 实现一个栈，该栈带有出栈（pop），入栈（push），取最小元素（getMin）3个方法。要保证3个方法的时间复杂度都是O(1)。 例如： * 栈底-->栈顶 * 4,9,7,3,8,5 思路： 不能简单的通过在入栈的时候记录最小值来作为栈的最小元素。因为有可能在执行出栈操作后，最小值会被pop，从 阅读全文

摘要： 有一个单向链表，链表中有可能出现“环”，如何用程序判断该链表是否为环链表？ 如果是环链表，如果链表有环，计算环的长度以及入环节点。假设本次环链表如下：5->3->7->2->6 | | 1<-8 思路： 1. 如何用程序判断该链表是否为环链表？ 创建两个指针p1,p2（节点对象）指向链表头节点，然后 阅读全文