摘要: Basic Data Structure 思维 1,如果有0,那么前面的只要有数即为1. 2,故只需统计最后一个0的位置和该位置后的1的数量,可以用下标求解。 3,要手写双端队列,不要有deque ,没法存位置下标信息。 /* hello world! Just do it! start time: 阅读全文
posted @ 2022-05-02 12:01 1564269628 阅读(25) 评论(0) 推荐(0) 编辑
摘要: Coconuts 离散化 离散化判断联通块的个数还可以,但是这题竟然还让输出每个连通块的数量,除了签到题,其它题都太难了吧。 离散化墙的位置。 离散x坐标时,在离散x0 时,还要加入 x0 - 1该点也要进行离散化,才能确保两个不相邻的两点在离散化后仍然不相邻。 同时,每个点离散化后的坐标应该有一个 阅读全文
posted @ 2022-05-02 10:19 1564269628 阅读(47) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示