剑指offer
SloaneGuo
我就是我,没有什么特点的小哥!
展开
-
二维数组查找python实现
二维数组查找——剑指offer经典面试题题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组array[m][n]和一个整数k,判断数组中是否含有该整数。解题思路比较最右边一列第一个元素array[max][0]与目标数字k大小,存在以下三种情况:(1) array[max][0]=k 查找到目标数字,返回T...原创 2018-06-26 14:24:33 · 388 阅读 · 0 评论 -
替换空格python实现
替换空格——剑指offer经典面试题题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码实现def replaceSpace(s): # write code here sr = '' for t in s: if t == ' ': ...原创 2018-06-26 14:44:09 · 1126 阅读 · 0 评论 -
剑指Offer——连续子数组的最大和
思路:从第一个元素开始累加,每次累加都判断并更新当前的最大值;当累加结果小于零时,置零,将数组完整遍历一次即可得到最大和。class Solution: def FindGreatestSumOfSubArray(self, array): # write code here sm = 0 mx = array[0] ...原创 2018-08-06 17:23:00 · 139 阅读 · 0 评论