2021-05-31 每日一题(矩阵中的路径)

上期

链接

2021-05-30 每日一题(旋转数组的最小数字)

自己答案

开始没看明白这道题啥意思，寻思着不就是给我一个数组，输出最小值就行嘛，啥翻转补翻转的，后来看了其他大神的解法才明白过来，题目的本意其实是，给我们一个部分元素是排序的数组，让我们利用类似二分法的当时找出最小值。翻转的意义应该就是这个，例如有[3,4,5,6,1,2]这样的数组，使用二分法找出最小值！

先写下我的直接输出最小值，直接遍历哈哈：

public int minValue(int a[]) {
    int min = a[0];
    for (int i = 1; i <a.length; i++) {
        if (min > a[i]){
            min = a[i];
        }
    }
    return min;
}

答案

//无

其他答案

//大神的二分法
public int minArray(int[] numbers) {
    int l = 0, r = numbers.length - 1;
    while (l < r) {
        int mid = ((r - l) >> 1) + l;
        //只要右边比中间大，那右边一定是有序数组
        if (numbers[r] > numbers[mid]) {
            r = mid;
        } else if (numbers[r] < numbers[mid]) {
            l = mid + 1;
         //去重
        } else r--;
    }
    return numbers[l];
}

本期

问题

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。

示例

输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
输出：true

输入：board = [["a","b"],["c","d"]], word = "abcd"
输出：false

限制

1 <= board.length <= 200
1 <= board[i].length <= 200
board 和 word 仅由大小写英文字母组成

回答

2021-06-01每日一题()