仙宇江临

摘要： 题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 先计算出新字符串的长度，再从后向前替换空格，这样时间复杂度最少，为O(n)。通过列表来操作替换，最后将列表组合成字符串。 阅读全文

摘要： 题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 应当从数组的左下角或右上角开始判断，以左下角为例，若整数小于左下角数值，则最后一行不用 阅读全文