随笔分类 -  leetcode做题笔记

日常补题 
hut robocom选拔赛 题解
摘要：A-统计线段 对于每一个点，我们暴力的统计有多少线段左端在它左边，右端在他右边，可以用两个for循环写出来，那么此时的复杂度是O(NM)，可以通过80的数据。 但是对于全部的数据来说，点和线段的数目都达到了105，此时如果还是用之前的方法，那么总的复杂度将会达到1010，这是不 阅读全文
posted @ 2022-05-27 23:31 zhyunx 阅读(90) 评论(0) 推荐(0) 编辑
leetcode 32 最长的括号
摘要：题目链接 本题的难点：刚开始想的话是想用栈匹配的方式来贪心的求解，后面发现"((())(()"这种形式的串贪心的话会将后面部分的算入答案中得到错误结果。那么问题就变成了一个递推式的问题，我们可以使用函数递归的思想来想，假设一个位置i处的左端左括号的数量已经大于右端，然而此时右端的答案并不能直接算进答 阅读全文
posted @ 2022-05-09 22:31 zhyunx 阅读(26) 评论(0) 推荐(0) 编辑
leetcode 6054 逃离火灾
摘要：看了官方题解，整理一下大概的思路 首先是对可以停留的时间进行二分，然后计算mid时间内能否完成逃离 当时为什么没有想到先停留一定的时间再多源Bfs? 因为当时只想着给路径做标记打时间，但是因为要维护的东西太多维护不过来，所以越想越复杂 当时的思路：尝试将火焰蔓延到路径的时间和原本的时间求差，最小值就 阅读全文
posted @ 2022-05-01 17:01 zhyunx 阅读(40) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示