云海翻腾

题解

C++(5) 程序/算法设计(2)

/ 注册

全部文章 / 题解（共2篇）

题解 | #链表中环的入口结点#

快慢指针法快指针速度是慢指针速度的2倍。如图所示，设快慢指针相遇在C点，相遇时快指针走过2S，则慢指针走过S。慢指针走了S=a+b 快指针走了2S=a+b+n(b+c) 可得a=(n-1)(b+c)+c 也就是说a等于若干圆周加上c。那让两个指针同时在A点和C点出发，必然相遇在B点（入口） ...

C++ 双指针数学

2021-10-16

0 356

题解 | #接雨水问题#

方法一从左向右遍历，一般的，对第i个柱子，向右找j柱，使得以i柱为左边界，以j柱为右边界形成“凹水槽”。分两种情况 j柱是第一个大于或等于i柱的柱子，这时顺便计算“凹水槽”盛水量, i = j 找不到大于或等于i柱的柱子，这时的j柱为i柱右边最大的柱子，也可以顺便计算“凹水槽”盛水量（至于...

C++ 双指针

2021-10-11

0 392