摘要：
一、题目： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为I love you.则经过替换之后的字符串为I%20love%20You。 二、解题方法： 方法1：采用String的repalceAll方法 方法2：创建新的字符串，将旧的字符串一次放入新的字符串，当遇到空格的时候 阅读全文
摘要：
一、题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 二、解答方法： 方法1：把每一行看成有序递增的数组，利用二分查找，通过遍历每一行得到答案，时间复杂度是nlogn 方法2 阅读全文
摘要：
一、算法复杂度 算法复杂度分为：时间复杂度和空间复杂度。作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。 二、时间复杂度： 1、定义：用T(n)表示算法中基本操作重复执行的次数，其中的n是问题的规模。若用f(n)表示T(n)的同量级函数，则时间复杂度记 阅读全文