leetcode1014+最大的區間和,前綴後綴使用

https://leetcode.com/problems/best-sightseeing-pair/code //題目要求求出A[i] + A[j] + i - j最大值,這個表達式能夠等價變爲 (A[i] + i ) + (A[j] - j), //對於A中每個元素來講,都對應着兩個值,分別是A[i]+i和A[i]-i。本題的解法能夠抽象成把A分紅兩部分, //第一部分找出使得A[i]+i能
相關文章
相關標籤/搜索