摘要:
class Solution { public: int findMin(vector& nums) {//找到两个递增数组交界的位置的后一个元素 int low=0; int high=nums.size()-1; while(lownums[high]){//说明前半部分是递增的,那么交界位置在后面,但是有可能包括mid ... 阅读全文
摘要:
class Solution { public: int maxProduct(vector& nums) { int r=nums[0];//记录我们要找的最大的数 int max_num=r;//记录以nums[i]结尾的最大乘积 int min_num=r;//记录以nums[i]结尾的最小乘积 for(int i=1... 阅读全文