leetcode
文章平均质量分 61
蓝蓝地
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 04. 二维数组中的查找 java代码
题目描述 在一个 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,返回 tru原创 2021-04-11 15:50:30 · 164 阅读 · 0 评论 -
leetcode #1765 地图中最高点
题干 给你一个大小为 m x n 的整数矩阵 isWater ,它代表了一个由 陆地 和 水域 单元格组成的地图。 如果 isWater[i][j] == 0 ,格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] == 1 ,格子 (i, j) 是一个 水域 格子。 你需要按照如下规则给每个单元格安排高度: 1.每个格子的高度都必须是非负的。 2.如果一个格子是是 水域 ,那么它的高度必须为 0 。 3.任意相邻的格子高度差 至多 为 1 。当两个格子在正东、南、西、北方向上相互紧.原创 2021-03-02 18:53:30 · 317 阅读 · 0 评论 -
Leetcode 971 C++代码
Leetcode 971翻转二叉树以匹配先序遍历题意分析C++代码 题意 题目描述就不复述了,写的啰嗦就算了还有歧义。 其实就是给你一个有N个节点的二叉树root和有N个值的序列voyage,让你通过对调kkk个节点的左右子树(kkk大于等于0),使得二叉树的前序遍历和所给序列相等,如果无法做到则返回[-1],否则返回交换了左右子树的所有节点的列表。 注意: 是交换左右子树,不是交换左节点和右节点的值!! 序列的长度也为N,不用考虑序列不等长的问题 节点值各不相同 分析 在前序遍历中,如果交换一个节点的原创 2020-09-28 21:54:59 · 208 阅读 · 0 评论