摘要：
【题目描述】操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 1... 阅读全文
摘要：
【题目描述】用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。【解题思路】思路其实很简单，如下所示：1、所谓的“一次性倒完”可以通过一直往Stackpop中push元素，直到StackPush栈大小为空时为止来实现。2、如果StackPop中有数据，则直接弹出栈顶元... 阅读全文
摘要：
【题目描述】输入一个链表，从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头【代码实现】实现一：基于栈的实现 1 /** 2 * struct ListNode { 3 * int val; 4 * struct List... 阅读全文
摘要：
【题目描述】大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。【代码实现】传统的递归方式：这个题可以说是迭代（Iteration） VS 递归（Recursion），f(n) = f(n-1) + f(n-2)，第一眼看就是递归啊，简直完美的递归环境，这样想着关键代码两三... 阅读全文
摘要：
【题目描述】输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。【代码实现】 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int count=0; 5 while(n) 6... 阅读全文