11 2017 档案
摘要：在终端输入以下代码： 运行完后： 这样就可以成功访问了。
阅读全文
摘要：题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 依然是
阅读全文
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树
阅读全文
摘要：题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 使用队列来存储操作节点。
阅读全文
摘要：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是
阅读全文
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 本来我是直接遍历寻找最小值，然后看了一下别人的，一个vector a存数据，一个vector b存当前的最小值， 比如b[5]就是a前6个数的最小
阅读全文
摘要：题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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. 输入一个矩阵，按照从外向里以
阅读全文
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 前序遍历交换儿子指针指
阅读全文
摘要：题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 建立一个函数isSubtreeWithSameRoot(TreeNode* pRoot1, TreeNod
阅读全文
摘要：题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路比较简单，主要是对指针的操作要考虑完全。
阅读全文
摘要：若p指针为头指针,q指针指向第k个结点，两个一起向后移动，当q指向最后一个结点时，p指向倒数第k个节点。
阅读全文
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后
阅读全文
摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 经典的思想： x ^ (2*n + 1) = (x*n) ^ 2
阅读全文
摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 关键词：补码， x&1计算x二进制的最后一位 遍历一次即可：
阅读全文
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 感觉像是刷次数一样。。 又是斐
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 a[1] = 1 a[n] = a[n-1] + a[n-2] +
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 还是斐波那契：
阅读全文
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 n<=39 基础编程～ 代码：
阅读全文
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 把一个数组
阅读全文
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路写在注释中了 我的代码：
阅读全文
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二
阅读全文
摘要：题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入一个链表，从尾到头打印链表每个节点的值。 没什么难度，看清从尾到头即可...
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Ar
阅读全文
摘要：题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二
阅读全文
摘要：Your are given an array of integers prices, for which the i-th element is the price of a given stock on day i; and a non-negative integer fee represen
阅读全文
摘要：Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays. Example 1: Note: 从A串的结尾开始向前遍历，记当前pos为i。 对每一个i，
阅读全文
摘要：Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Note: 不是很懂这道题的意义....然后java写多了和cpp的语法有点混
阅读全文
摘要：You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo
阅读全文
摘要：安装时分完盘后提示：“分配到/的分区开始于3584字节,使用磁盘的最小对齐,这可能造成非常差的性能..." 解决办法： 回到windows使用分区助手等工具先分好盘而不是在安装时分盘（这样分完盘后陌生人的时4K对齐，即可解决问题） 这样的话在安装时直接点击分好的盘的修改选项即可。 安装成功后在启动项
阅读全文
摘要：Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction
阅读全文
摘要：Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2,
阅读全文
