qq_24249595的博客

暴力解法很简单，时间复杂度为O(M*N)，故不多说。新解法的时间复杂度为O(M+N)。思路：如下图所示，我们将矩阵逆时针旋转 45° ，并将其转化为图形式，发现其类似于 二叉搜索树 ，即对于每个元素，其左分支元素更小、右分支元素更大。因此，通过从 “根节点” 开始搜索，遇到比 target 大的元素就向左，反之向右，即可找到目标值 target 。“根节点” 对应的是矩阵的 “左下角” 和 “右上角” 元素，本文称之为 标志数 ，以 matrix 中的 左下角元素 为标志数 flag ，则有:若

思路：找到数组中的最小值min，最大值max；申请一个数组count其大小为[max-min+1]，该数组用来对题目中的数组进行排序，其中存储的内容是题目所给数组中元素的顺序；count数组的构造方法是：从第一位开始每一位中存储自己的顺序，所以其后面一位元素就可以根据前一位的顺序来得到自己的顺序。将count中的内容转移到结果数组res中class Solution { public int[] arrayRankTransform(int[] arr) { int m

思路：虽然有A、B、Pending、Draw四种答案的可能。我们首先判断A、B谁能赢，再讨论A、B都未胜的情况下游戏是结束了还是继续进行；判断A、B是否有人能取胜，只需要判断最后一个落棋的人是否能胜；（因为要是另外一个人赢了，游戏就结束了，不再有继续下棋的机会）用数组记录最后落棋者的走棋情况，如果等于三，游戏结束，此人胜利；（以3x3为例，其余可以类推）最后落棋者为未胜时，棋盘被下满则Draw，棋盘未下满则Pending。public String tictactoe(int[][] move