2021年3月21号，力扣刷题记录---Java

剑指offer04、05

剑指 Offer 05. 替换空格

题目地址

题目描述

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

思路

为了将字符串中的空格转换成“%20”，就是将字符串中的一个空格字符转换成三个确定的字符。那么可以将字符串进行遍历，在遇到空格之时将空格转换成三个字符“%20”。

代码及注释

class Solution {
    public String replaceSpace(String s) {
        //将字符串转换为字符数组
        //char[] s1 = s.toCharArray();
        int len = s.length(); 
        char[] ans = new char[len * 3];
        int index = 0;

        for(int i = 0; i < len; i++){
            char c = s.charAt(i);
            if(c == ' '){
                ans[index++] = '%';
                ans[index++] = '2';
                ans[index++] = '0';
            }else{
                ans[index++] = c;
            }
        }
        String newStr = new String(ans, 0, index);
        return newStr; 
    }
}

剑指 Offer 04. 二维数组中的查找

题目地址

题目描述

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

示例 1：

现有矩阵 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。

给定 target = 20，返回 false。

思路

从第一行最右端开始查找，从上往下，从左往右

代码及注释

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        // matrix.length == 0 || matrix[0].length == 0 此条件不可删去，否则会出现r == -1 情况
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return false;
        }
        
        int l = 0, r = matrix[0].length - 1;
        while (l < matrix.length && r >= 0){
            if (matrix[l][r] == target){
                return true;
            }else if (matrix[l][r] < target){
                l++;
            }else {
                r--;
            }
        }
        return false;
    }
}