获得徽章 5
- 难度系数:4颗星
描述:您将获得n × n表示图像的2D矩阵。将图像旋转90度(顺时针)。
分析:首先想到,纯模拟,从外到内一圈一圈的转,但这个方法太慢。如下图,首先沿着副对角线翻转一次,然后沿着水平中线翻转一次。
如图:等人赞过816 - 难度系数:4颗星
描述:给定n表示高程图的非负整数,其中每个条的宽度为1,计算下雨后能够捕获的水量。
例如,给出[0,1,0,2,1,0,1,3,2,1,2,1],返回6。
如图:等人赞过712 - 难度系数:4颗星
描述:给定n表示高程图的非负整数,其中每个条的宽度为1,计算下雨后能够捕获的水量。
例如,给出[0,1,0,2,1,0,1,3,2,1,2,1],返回6。
如图:赞过11
![[机智]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_51.e6d838e.png)