167. Two Sum II - Input array is sorted \ 122. Best Time to Buy and Sell Stock II
2017-01-31 09:10
337 查看
Two Sum II - Input array is sorted
Best Time to Buy and Sell Stock II
Best Time to Buy and Sell Stock II
167. Two Sum II - Input array is sorted
class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { int right = numbers.size() - 1; int left = 0; vector<int> result; int sum = numbers[left] + numbers[right]; while(sum != target) { if(sum < target) left++; else right--; sum = numbers[left] + numbers[right]; } result.push_back(left+1); result.push_back(right+1); return result; } };
122. Best Time to Buy and Sell Stock II
class Solution { public: int maxProfit(vector<int>& prices) { int prfit = 0; int p_len = prices.size() - 1; int stt = p_len >= 0 ? prices[0]:0; for(int i = 1; i <= p_len; i++) { int var = prices[i] - stt; if(var > 0) prfit += var; stt = prices[i]; } return prfit; } };
相关文章推荐
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 【LeetCode】167. Two Sum II - Input array is sorted
- LeetCode 167. Two Sum II - Input array is sorted(有序数组夹逼法)
- [LeetCode]167. Two Sum II - Input array is sorted
- LeetCode 167. Two Sum II - Input array is sorted
- LeetCode_167. Two Sum II - Input array is sorted
- [Leetcode] 167. Two Sum II - Input array is sorted
- [leetcode]-167. Two Sum II - Input array is sorted(C语言)
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- LeetCode 167. Two Sum II - Input array is sorted
- [leetcode 刷题记录] 167. Two Sum II - Input array is sorted
- LeetCode-Easy部分中标签为 Binary Search 167. Two Sum II - Input array is sorted
- LeetCode 167. Two Sum II - Input array is sorted
- Leetcode: 167. Two Sum II - Input array is sorted
- [置顶] 1. Two Sum,167. Two Sum II - Input array is sorted