这是牛客上一个大佬的题解
image.png