Leetcode（三） 陣列（二）

162. 尋找峰值

class solution 

return left;
}};

class solution ;

int start = nums[0];
int end = nums[0];
vectorres;
for(int i=1;i"+to_string(end));
start = nums[i];
end = start;
}else
end = nums[i];
}if(start==end) res.push_back(to_string(start));
else res.push_back(to_string(start)+"->"+to_string(end));
return res;
}};

class solution 

};

思路：寶刀已老啊，，，當初刷acm這種題都是版切的，感覺。。哎。。其實這題應該屬於貪心吧

class solution ;

sort(intervals.begin(),intervals.end());
vector> res;
res.clear();
int start = intervals[0][0];
int end = intervals[0][1];
vectortmp;
tmp.push_back(start);
for(int i=1;i1014. 最佳觀光組合
思路：水水，我覺得挺有意思的，將其分為a[i]+i與a[j]-j兩個部分來進行計算，這樣能夠縮小空間
class solution 
}return res;
}};

挺有意思的題

思路：暴力，會超時

class solution 

return nums.size();
}};

class solution 

for(int i=0;i75. 顏色分類
思路：原地排序，如果是0則和表頭交換，如果是2則和表尾交換，1也會自動排好
class solution 
else if(nums[i] == 2)}}
};

思路：o(m+n)，利用了右上角與左下角分別為一行中最大值，與一行中最小值。。。比較有趣

class solution 

}return i+1;
}};

class solution 

void dfs(vector& nums,int start,int n)}}
};

LeetCode 陣列 三數之和

給定乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。習題原文 求三數之和為 0,nums i nums j nums k 0 可以轉換為求兩個數之和，也即是 nums i...

leetcode 陣列 三數之和

給你乙個包含 n 個整數的陣列nums，判斷nums中是否存在三個元素 a，b，c 使得 a b c 0 請你找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。示例 給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 思路 看到求和的題目，...

LeetCode（二） 旋轉陣列

給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。示例 1 輸入 1,2,3,4,5,6,7 和 k 3 輸出 5,6,7,1,2,3,4 解釋 向右旋轉 1 步 7,1,2,3,4,5,6 向右旋轉 2 步 6,7,1,2,3,4,5 向右旋轉 3 步 5,6,7,1,2,3,...