每日一题

Z 字形变换

6.Z 字形变换 题目分析 题目起初看起来可能有些难以理解，所谓的 z 字形变换是一个倒过来的 Z ，看起来是这样的：|/|/|/|。

阅读全文

最短的桥

934. 最短的桥 题目分析 下面是一个水域 左上角有一个岛 右下角有一个岛 找到两岛间的桥 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 大致想法：我们不需要将两个岛全部都找到，只需要找到第一个岛，然后从这个岛开始扩张，每次向外扩张一圈，直到找到第二个岛，那么我们的扩张次数就是这两个岛间的最短的桥了

阅读全文

盛最多水的容器

11. 盛最多水的容器 题目分析 刚开始接触到这个题目的时候可能会想着只要将所有情况遍历一遍，先是 i 为左桶沿的所有情况，然后 i+1 ，i+2… 但是这种做法显然不是最优解。不如我们换一种遍历的想法。

阅读全文
分类
关键词