五月十五号(第二发,回顾1-3)

406. Queue Reconstruction by Height: greedy的问题,排序排序排排序

462. Minimum Moves to Equal Array Elements II: 这题是要找中位数,可以用quickselect的方法来找中位数

531. Lonely Pixel I: 用一些额外的空间来存储每一行和每一列,不知道怎么用dfs。。

547. Friend Circles: 试了一下DFS好像不行TLE, 然后试了一下BFS好像又不太对,难道只有union-find唯一一种方法吗?

553. Optimal Division: 由数学可知。。。这题实在是一道数学题

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容