剑指offer(Python)
爱飞的大鹏子
里面的人想出去,外面的人想进来
展开
-
剑指offer(python)二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路找到右上角的数,如果目标数比该数大,则把行数加一,如果目标数比该数小,则列数减一。class Solution: # array 二维列表,target 目标数 def...原创 2019-09-26 16:17:04 · 104 阅读 · 0 评论 -
剑指offer(Python)替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路这道题要求是:将一个字符串中的空格替换成“%20”;有多少个空格就替换成多少个“%20”,例如“hello world”中间有两个空格,则需要输出的形式是:“hello%20%20world”;字符串首尾的空格亦...原创 2019-09-26 16:48:51 · 105 阅读 · 0 评论