1014. 最佳觀光組合
給定正整數陣列 a，a[i] 表示第 i 個觀光景點的評分，並且兩個景點 i 和 j 之間的距離為 j - i。
一對景點（i < j）組成的觀光組合的得分為（a[i] + a[j] + i - j）：景點的評分之和減去它們兩者之間的距離。
返回一對觀光景點能取得的最高分。
示例：輸入：[8,1,5,2,6]
輸出：11
解釋：i = 0, j = 2, a[i] + a[j] + i - j = 8 + 5 + 0 - 2 = 11
2 <= a.length <= 50000
1 <= a[i] <= 1000
通過次數15,729提交次數30,057
設定兩個變數分別出差最大分數和最大a[i]+i
**：
int
maxscoresightseeingpair
(int
* a,
int asize)
if(maxnum1+i)}
return max1;
}
leetcode演算法練習
1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數，depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...
leetcode演算法練習 打家劫舍
題目 打家劫舍 你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示...
leetcode演算法練習 移除元素
給定乙個陣列 nums 和乙個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例1 給定 nums 3 2,2 3 v...