摘要：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 java直接用函数就可以解决 没有意义 所以用c++写。 思路：这题如果允许开辟新的空间 也是比较简单的，但是如果不允许开辟新的空间，而且保 阅读全文
摘要：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 ： 选择左下角点（右上点）都可以，因为这两个点比较特别 比同行的都小（大），比同列的都大（小） 这里 阅读全文
摘要：
给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False 说明： a. 二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结 阅读全文
摘要：
二叉树的前序、中序、后序 递归和非递归方式进行遍历 后序非递归方式遍历比较复杂，在栈中回退时，需要判断是从左结点回还是右结点回，如果从左结点，将右结点标记，进行处理，如果从右结点返回，则应该弹出栈 import java.util.Stack; class TreeNode{ int value; 阅读全文