热点leetCode题

75. 颜色分类

49. 字母异位词分组

128. 最长连续序列

11. 盛最多水的容器

15. 三数之和

3. 无重复字符的最长子串

53. 最大子数组和

189. 轮转数组

238. 除自身以外数组的乘积

34. 在排序数组中查找元素的第一个和最后一个位置

class Solution {
//思路 先查找左边，在右边
//时间复杂度 二分法 O (log n)
//空间复杂度 O (1)public int[] searchRange(int[] nums, int target) {int[] result = {-1,-1};int left = 0;int right = nums.length - 1;while(left <= right){int mid = left + (right - left)/2;if(nums[mid] == target){result[0] = mid;right = mid -1;}else if(nums[mid] < target){left = mid +1;}else{right = mid -1;}} //第二次left = 0;right = nums.length - 1;while(left<= right){int mid = left + (right -left) /2;if(nums[mid] == target){result[1] = mid;left = mid+1;}else if(nums[mid] < target){left = mid +1;}else{right = mid -1;}}return result;}
}

33. 搜索旋转排序数组

33. 搜索旋转排序数组