题目:用两个栈实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:队列的特点是先进先出,单个栈为先进后出。 class Solution { public:
要求实现开方函数,面试时这个问题出现的次数还是比较多的。 一:二分查找法 对于一个给定的非负数A,它的平方根都不会大于[A/2+1],故在[0,
问题描述:输入一个链表的头节点,反向打印出链表. 链表结构如下 struct ListNode { int val; ListNode *next; ListNode(int x): val(x), next(NULL){ } }; 思路:链表反向打印,先进后出,考虑使用栈. class Solution { public: void printListFromTailToHead(ListNode*
题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和expon
题目: 请实现一个函数,输入一个整数,输出该二进制中表示1的个数. 对于二进制运算,主要是按位与、或、非. 1与1相与为1,1与0相与为0. 因此,
问题描述:在一个二维数组中,每一行都按从做到右递增顺序排序,每一列都按从上到下递增顺序排序。输入一个二维数组与一个整数,判断数组中是否有这个
题目描述:在一个长度为n的数组里的所有数字都在0~n-1之间。数组中某些数字时重复的,但不知道有几个重复了,也不知道每个数字重复了几次。请找
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{