剑指offer
程序猫TheCat
这个作者很懒,什么都没留下…
展开
-
字节跳动《算法中文手册》火了,完整版 PDF 开放下载!
今天给大家推荐一份曾经火爆全网的算法中文小册,据说有不少小伙伴靠这份指南成功掌握了算法的核心技能,成功拿到了 BAT offer。 先来给你们看看里面具体都有哪些内容: 目前上述内容已打包成完整电子书,具体获取方式如下: 1. 关注公众号 :程序猫TheCat 2. 在下方后台回复关键词「算法pdf」快速下载: ...原创 2020-11-24 22:53:42 · 191 阅读 · 0 评论 -
2.剑指offer 替换空格(python版)
问题: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 代码: def replaceStr(s,find,replace): s_ = "" for j in s: if j == find: s_ += replace else: s_ += j return s_teststr = "We原创 2020-11-24 22:42:43 · 133 阅读 · 0 评论 -
1.剑指offer 二维数组中的查找(详细分析python版)
问题描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 问题分析: 关键信息:每一行、每一列都已排序 类似二分查找,但这里是二位数组,需要上下移动,或左右移动。 在移动时,需确保查找的数不在忽略区域 上左移:起始点为右下角,单纯比较数值大小,不能判断是需要上移还是左移,此移动不适合 上右移:起始点为左下角,数值判断较大时上移,数值判断较小时.原创 2020-11-23 23:07:42 · 123 阅读 · 0 评论