摘要：
前序遍历：中左右 中序编列：左中右 后续编列：左右中 测试用例 输出 阅读全文
摘要：
请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 思路 先遍历一次字符串，统计出字符串中空格的总数，并计算出替换之后的字符串的总长度，每替换一个加2 然后准备两个指针p1,p2 p1指向原始字符串的末尾,p2 阅读全文
摘要：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 在矩阵的右上角开始查找 大于剔除当前列 小于剔除当前行 等于返回true 实现 测试用例 输出 阅读全文
摘要：
在一个长度为n+1的数组里的所有数字都在1到n的范围内，所以数组中至少有一个数字是重复的。 请找出数组中任意一个重复的数字，但不能修改输入的数组。 例如，如果输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7}，那么对应的输出是重复的数字2或者3。 思路 按照 二分查找 的思路 数组长 阅读全文