精選30+雲產品，助力企業輕鬆上雲！>>>
class solution
/*對陣列進行從小到大排序*/
arrays.sort(nums);
/*陣列長度*/
int length=nums.length;
/*定義4個指標k，i，j，h k從0開始遍歷，i從k+1開始遍歷，留下j和h，j指向i+1，h指向陣列最大值*/
for(int k=0;k0&&nums[k]==nums[k-1])
/*獲取當前最小值，如果最小值比目標值大，說明後面越來越大的值根本沒戲*/
int min1=nums[k]+nums[k+1]+nums[k+2]+nums[k+3];
if(min1>target)
/*獲取當前最大值，如果最大值比目標值小，說明後面越來越小的值根本沒戲，忽略*/
int max1=nums[k]+nums[length-1]+nums[length-2]+nums[length-3];
if(max1k+1&&nums[i]==nums[i-1])
/*定義指標j指向i+1*/
int j=i+1;
/*定義指標h指向陣列末尾*/
int h=length-1;
/*獲取當前最小值，如果最小值比目標值大，說明後面越來越大的值根本沒戲，忽略*/
int min=nums[k]+nums[i]+nums[j]+nums[j+1];
if(min>target)
/*獲取當前最大值，如果最大值比目標值小，說明後面越來越小的值根本沒戲，忽略*/
int max=nums[k]+nums[i]+nums[h]+nums[h-1];
if(maxtarget)else }}
}return result;}}
LeetCode55 跳躍遊戲
leetcode55.跳躍遊戲 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入...
LeetCode 55 跳躍遊戲
題目鏈結 題目描述 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。輸入 3,2,1,0,4 輸出 ...
LeetCode 55 跳躍遊戲
問題 給定乙個非負整數陣列，你最初位於陣列的第乙個位置，陣列中的每個元素代表你在該位置可以跳躍的最大長度，判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 輸出...