剑指Offer编程
逸川先生
Java开发工程师,专注后台开发两年,擅长分布式系统
展开
-
剑指Offer 二维数组中的查找
时间限制:1秒 空间限制:32768K热度指数:478583本题知识点:查找算法知识视频讲解题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。分析:大体上有两种方法一种是每一行都采用一次二分搜索,时间复杂度为n(原创 2017-11-07 15:50:53 · 225 阅读 · 0 评论 -
剑指Offer 替换空格
时间限制:1秒空间限制:32768K热度指数:421799本题知识点:字符串算法知识视频讲解题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析:这里给出两种方法。一种是:转换为string,char[ ]数组,一个字符一个字符的加,如果原创 2017-11-07 16:12:23 · 244 阅读 · 0 评论