算法
精进的火柴人
这个作者很懒,什么都没留下…
展开
-
面试题5 替换空格
题目: 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例:输入:s = "We are happy."输出:"We%20are%20happy."分析: 利用StringBuilder类创建一个字符串对象,遍历字符串中的每一个字符,如果字符为空格,调用apped()方法,追加”%20“字符串,否则追加对应字符。Java代码实现:class Solution { public String replaceSpace(String s) { StringBui原创 2020-10-04 00:00:07 · 132 阅读 · 0 评论 -
面试题4 二维数组中的查找
题目: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例: 现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回 true。给定 t原创 2020-10-02 23:51:33 · 163 阅读 · 0 评论 -
面试题3 数组中重复的数字
面试题3 数组中重复的数字**题目:**在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 分析: 只需要从第一个数开始遍历,试图将每一个数放入Set集合中,如果集合中不存在和这个数相同的数,则放入成功,如果集合中已经存在相同的数,则放入失败,该数就是重复的数字,返回即可。注:Set集原创 2020-10-01 23:30:57 · 145 阅读 · 0 评论