剑指offer
熊猫火炮
这个作者很懒,什么都没留下…
展开
-
剑指offer-替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。1、python中可以直接使用replace,方法比较投机,而且占用的内存是一样的也是O(N),时间复杂度也是O(N)。因为字符串本身是不可变的。replace方法也是在原本的基础上将结果指向了一个新的地址,获得该值还是...原创 2019-08-24 17:56:37 · 87 阅读 · 0 评论 -
剑指offer-二维数组查找
观察数的规律,1、数组在行和列的单调性,所以可以从行或者列的单项进行二分查找,复杂度为 n * log2m2、例如在待查数(7)的交叉轴形成的两个矩形中形成的空间均是大于或者小于待查值,从左上向右下递增。所以可以沿着短边形成的正方形的对角线进行比较,考虑从左上或者右下进行。例从左上开始,1,小于目标值,然后比较行列对应的尾部是否大于目标值,大于则在该行(列)中遍历,1<7,且5<7...原创 2019-08-22 07:15:37 · 64 阅读 · 0 评论