面试题 17.23. 最大黑方阵
给定一个方阵,其中每个单元(像素)非黑即白。设计一个算法,找出 4 条边皆为黑色像素的最大子方阵。 返回一个数... » 阅读全文
给定一个方阵,其中每个单元(像素)非黑即白。设计一个算法,找出 4 条边皆为黑色像素的最大子方阵。 返回一个数... » 阅读全文
给定一个二叉树的根节点 root ,返回它的 中序 遍历。 进阶: 递归算法很简单,你可以通过迭代算法完成吗?... » 阅读全文
给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 上面... » 阅读全文
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在,给你一个整数数组 nums ,请你... » 阅读全文
给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, gr... » 阅读全文
随机产生数字并传递给一个方法。你能否完成这个方法,在每次产生新值时,寻找当前所有值的中间值(中位数)并保存。 ... » 阅读全文
给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空... » 阅读全文
假设你有两个数组,一个长一个短,短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组,其出现顺序无关... » 阅读全文
给定一个较长字符串big和一个包含较短字符串的数组smalls,设计一个方法,根据smalls中的每一个较短字... » 阅读全文