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