# coding-interviews

**Repository Path**: codebuffer/coding-interviews

## Basic Information

- **Project Name**: coding-interviews
- **Description**: 牛客or力扣
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-05-16
- **Last Updated**: 2021-07-28

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# coding-interviews

## 介绍
牛客or力扣

### 二维数组中的查找

[ 二维数组中的查找](https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey)


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

```
[[1,2,8,9],
[2,4,9,12],
[4,7,10,13],
[6,8,11,15]]
```

给定 target = 7，返回 true。

给定 target = 3，返回 false。

解题：

```
遍历二维数组，寻找到值即可退出，注意当找到第一个大于目标值时，j的位置就是下一次遍历的边界
com.codebuffer.nowcoder.FindInATwoDimensionalArray
```



### 替换空格

https://www.nowcoder.com/practice/0e26e5551f2b489b9f58bc83aa4b6c68?tpId=13&tqId=11155&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题：

```
com.codebuffer.nowcoder.ReplaceSpaces
```