摘要：
题目： 解答： 方法一：线性扫描 本方法利用了连续的两个元素 nums[j]和 nums[j + 1]不会相等这一事实。于是，我们可以从头开始遍历 nums数组。每当我们遇到数字 nums[i]，只需要检查它是否大于下一个元素 nums[i+1] 即可判断 nums[i]是否是峰值。 1 publi 阅读全文
posted @ 2020-05-05 12:50
梦醒潇湘
阅读(340)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int findMin(vector<int>& nums) 4 { 5 int left = 0; 6 int right = nums.size() - 1; /* 左闭右闭区间，如果用右开区间则不方便判断右值 */ 阅读全文
posted @ 2020-05-05 12:44
梦醒潇湘
阅读(128)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 class Solution { 2 public: 3 int findMin(vector<int>& nums) 4 { 5 int left = 0; 6 int right = nums.size() - 1; /* 左闭右闭区间，如果用右开区间则不方便判断右值 */ 阅读全文
posted @ 2020-05-05 12:40
梦醒潇湘
阅读(183)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 bool search(vector<int>& nums, int target) 4 { 5 int l = 0; 6 int r = nums.size() -1; 7 8 while (l <= r) 9 { 10 阅读全文
posted @ 2020-05-05 12:35
梦醒潇湘
阅读(146)
评论(0)
推荐(0)
摘要：
题目： 解答: 按杨氏矩阵的方法求解，时间复杂度为O(m+n)，其中m为矩阵的行数，n为矩阵的列数。 1 class Solution { 2 public: 3 bool searchMatrix(vector<vector<int>>& matrix, int target) 4 { 5 if( 阅读全文
posted @ 2020-05-05 12:18
梦醒潇湘
阅读(290)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 class Solution { 2 public: 3 int searchInsert(vector<int> &nums, int target) 4 { 5 int left = 0; 6 int right = nums.size() - 1; 7 8 while(le 阅读全文
posted @ 2020-05-05 12:04
梦醒潇湘
阅读(182)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 vector<int> searchRange(vector<int>& nums, int target) 4 { 5 vector<int> range(2, -1); 6 7 range[0] = left_boun 阅读全文
posted @ 2020-05-05 11:59
梦醒潇湘
阅读(237)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int search(vector<int>& nums, int target) 4 { 5 int l = 0; 6 int r = nums.size() -1; 7 8 while (l <= r) 9 { 10 阅读全文
posted @ 2020-05-05 11:38
梦醒潇湘
阅读(151)
评论(0)
推荐(0)
摘要：
题目： 解答： 方法一： 简单粗暴，先将两个数组合并，两个有序数组的合并也是归并排序中的一部分。然后根据奇数，还是偶数，返回中位数。 1 class Solution { 2 public: 3 double findMedianSortedArrays(vector<int>& nums1, ve 阅读全文
posted @ 2020-05-05 11:30
梦醒潇湘
阅读(403)
评论(0)
推荐(0)
摘要：
题目： 解答： 下面的方法基于这样一个事实：任何一个整数都可以表示成一个多项式的形式，例如，5 = 2^2 + 2^0，78=2^5 + 2^3 + 2^2 + 2^1等等，任何数字都可以表示上述形式。 我们使除数divisor乘以2(diveisor<<1)，直到它达到或大于被除数的一半（如果我们 阅读全文
posted @ 2020-05-05 11:24
梦醒潇湘
阅读(293)
评论(0)
推荐(0)
浙公网安备 33010602011771号