记录我在学习C#中的点点滴滴,记录下以备后来人借鉴。
原题:
思路:
事实上,这道题给定的是区间定长以及区间的左端点。
思路的话,接近于“一维扫描线”
从第一个端点开始,向下一个端点跳跃,并计算跳过了多少距离
如果是左端点,压栈
右端点,出栈
仅在栈不为空时计算距离
posted on 2020-10-25 15:00 鹿我所录 阅读(65) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 鹿我所录 Powered by .NET 9.0 on Kubernetes