小明和朋友玩跳格子游戲，有 n 個連續(xù)格子組成的圓圈，每個格子有不同的分?jǐn)?shù)，小朋友可以選擇從任意格子起跳，但是不能跳連續(xù)的格子，不能回頭跳，也不能超過一圈:給定一個代表每個格子得分的非負整數(shù)數(shù)組，計算能夠得到的最高分?jǐn)?shù)

輸入描述

給定一個數(shù)例，第一個格子和最后一個格子收尾相連，如: 2 3 2

輸出描述

輸出能夠得到的最高分，如: 3

說明

1 <= nums.length <= 100

0 <= nums[i] <= 1000

示例1：

輸入

2 3 2

輸出

3

說明只能跳 3 這個格子，因為第一個格子和第三個格子收尾相連

示例2

輸入

1 2 3 1

輸出

4

說明

1+3=4

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131007459

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/131007460

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131007424

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131007492

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/131007081