摘要：
通过二叉树的前序遍历和中序遍历创建树 通过二叉树的后序遍历和中序遍历创建树 只有创建树的代码换了 阅读全文
摘要：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 我得思路是从左上角开始，即arr[0][0],将这个整数和它相比，如果比它大，那么将这个整数和arr[1][1]比 如果还大那么继 阅读全文
摘要：
将字符串中的空格替换成“%20”，例如“I love you” 替换成“I%20love%20you” 从前向后插入的话可能会令原数组丢失数据， 我能想到的是完全申请一个新的数组，把所有的都插入到新数组中 再拷贝回原数组，这种方法浪费了空间 实际采用的方法是先得到新字符串的下标，从后向前插入,这样就 阅读全文
摘要：
桶排序的思想是创建n个桶 桶排序要求元素的位数相同 我们取到元素中最大值的最高位和最小值的最高位 如果他们相同，可以往次高位选取，再相同再向下选取 如果不同，得到最大值与最小值的那一位，创建a-b+1个桶 比如158 247 354 666 541 234 980 147 就要创建9个桶，因为最小值 阅读全文