
剑指Offer
王圆圆Iris
小学生想要会写代码。
展开
-
【剑指Offer编程题】二维数组中的查找 - JAVA
问题: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 该二维数组(矩阵),从左下角来看,左至右递增,下至上递减。 因此我们从左下角遍历,小于目标数则找寻更大的,向右;大于目标数则找寻更小的,向上。 找到直接返回true;超出边界后则未...原创 2018-12-05 10:45:53 · 275 阅读 · 0 评论 -
【剑指Offer编程题】替换空格 - JAVA
问题: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 1.计算出字符串长度(old_len + (space_len * 2)) 2.从新长度的最后一位往前放置字符串内容,保证元素一次到达自己的位置 时间复杂度: O(n) /** * 请实现一个函...原创 2018-12-05 10:50:25 · 223 阅读 · 0 评论