当前位置： 首页 > news >正文

本溪做网站 淘宝店最新热门事件

news 2025/9/27 2:05:08
本溪做网站 淘宝店,最新热门事件,电商建站工具,广告项目网站开发34. 在排序数组中查找元素的第一个和最后一个位置 题目链接：34. 在排序数组中查找元素的第一个和最后一个位置 难度：中等 刷题状态：2刷 新知识： 解题过程 思考 示例 1： 输入：nums [5,7,7,8,8,10], tar…

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

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

难度：中等

刷题状态：2刷

新知识：

解题过程

思考

示例 1：

输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]
题解分析

参考题解链接：【视频讲解】二分查找总是写不对？三种写法，一个视频讲透！（Python/Java/C++/C/Go/JS）

放下1刷过程

/*** @param {number[]} nums* @param {number} target* @return {number[]}*/
var searchRange = function(nums, target) {let start=startPos(nums, target)let end=startPos(nums, target+1)-1// console.log('start',start)// console.log('end',end)if(nums[start]!=target){return [-1,-1]}return [start,end]
};
function startPos(nums, target){const n=nums.lengthlet left=0let right=n-1while(left<=right){const mid=Math.floor((left+right)/2)//2/4if(nums[mid]>=target){right=mid-1}else{left=mid+1}}return left
}

手搓答案（无非废话版）

/*** @param {number[]} nums* @param {number} target* @return {number[]}*/var searchRange=function(nums,target){let n=nums.length,start,endfunction startPos(tar){let left=0,right=n-1while(left<=right){let mid=((right-left)>>1)+leftif(nums[mid]<tar){left=mid+1}else{right=mid-1}}return left}start=startPos(target)end=startPos(target+1)-1if(nums[start]!=target) return [-1,-1]return [start,end]}

总结

 注意while(left<=right)这里要判断=的情况也要循环一次

 33. 搜索旋转排序数组

题目链接：33. 搜索旋转排序数组

难度：中等

刷题状态：2刷

新知识：

解题过程

思考

示例 1：

输入：nums = [4,5,6,7,0,1,2], target = 0
输出：4
题解分析

参考题解链接：搜索旋转排序数组

放下1刷过程

/*** @param {number[]} nums* @param {number} target* @return {number}*/
var search = function(nums, target) {//[4,5,6,7,0,1,2]   5//[5,6,7,0,1,2,4]   5const n=nums.lengthlet min=Math.min(...nums)let max=Math.max(...nums)let left=0let right=n-1let res=-1if(nums[left]==target){return 0}if(nums[right]==target){return n-1}if(n==1){return nums[0]==target?0:-1}while(left+1<right){let mid=((right-left)>>1)+left// console.log('mid',mid)//nums[0]  target nums[mid] max  左边,right=mid//nums[0]  nums[mid] target max  左边,left=mid//min  target nums[mid] nums[n-1]  右边,right=mid//min  nums[mid] target nums[n-1]  右边,left=mid//nums[0]  target max    min nums[mid] nums[n-1]  两边,right=mid//nums[0]  nums[mid] max    min target nums[n-1]  两边,left=midlet targetLr=(nums[0]<=target)&&(target<=nums[mid])&&(nums[0]<=max)let targetLl=(nums[0]<=nums[mid])&&(nums[mid]<=target)&&(target<=max)let targetRr=(min<=target)&&(target<=nums[mid])&&(nums[mid]<=nums[n-1])let targetRl=(min<=nums[mid])&&(nums[mid]<=target)&&(target<=nums[n-1])let targetTr=(nums[0]<=target)&&(target<=max)&&(min<=nums[mid])&&(nums[mid]<=nums[n-1])&&(nums[0]!=min)&&(nums[n-1]!=max)let targetTl=(nums[0]<=nums[mid])&&(nums[mid]<=max)&&(min<=target)&&(target<=nums[n-1])&&(nums[0]!=min)&&(nums[n-1]!=max)// console.log(targetLr,targetLl,targetRr,targetRl,targetTr,targetTl)if(nums[mid]==target){res=midbreak}else if(targetLr||targetRr||targetTr){right=mid}else if(targetLl||targetRl||targetTl){left=mid}else{break}// console.log('left',left)// console.log('right',right)}return res
};

手搓答案（无非废话版）

/*** @param {number[]} nums* @param {number} target* @return {number}*/var search=function(nums,target){let n=nums.lengthif(n==0) return -1if(n==1) return nums[0]==target?0:-1let left=0,right=n-1while(left<=right){//console.log(left,right)let mid=((right-left)>>1)+leftif(nums[mid]==target) return midif(nums[0]<=nums[mid]){if(nums[0]<=target&&target<=nums[mid]){right=mid-1}else{left=mid+1}}else{if(nums[mid]<=target&&target<=nums[n-1]){left=mid+1}else{right=mid-1}}}return -1}

总结

 应该用手搓答案里面的，保证时间复杂度为 O(log n)

 ​​​​​​​​​​​​​​​​​​​​​153. 寻找旋转排序数组中的最小值

题目链接：​​​​​​​153. 寻找旋转排序数组中的最小值

难度：中等

刷题状态：2刷

新知识：

解题过程

思考

示例 1：

输入：nums = [3,4,5,1,2]
输出：1
解释：原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。
题解分析

参考题解链接：​​​​​​​和最后一个数比大小，简洁二分（Python/Java/C++/C/Go/JS/Rust）

放下1刷过程

/*** @param {number[]} nums* @return {number}*/
var findMin = function(nums) {//[3,4,5,1,2]//[4,5,1,2,3]const n=nums.lengthlet left=-1let right=n-1//4while(left+1<right){let mid=((right-left)>>1)+left//2if(nums[mid]>nums[n-1]){left=mid}else{right=mid}// console.log('nums[left]',nums[left])// console.log('nums[right]',nums[right])}return nums[right]// return Math.min(...nums)
};

手搓答案（无非废话版）

/*** @param {number[]} nums* @return {number}*/var findMin=function(nums){let n=nums.length,res=nums[0]let left=0,right=n-1while(left<=right){let mid=((right-left)>>1)+leftif(nums[mid]>nums[n-1]){left=mid+1}else{right=mid-1}}return nums[left]}

总结

 拿下

 ​​​​​​​​​​​​​​4. 寻找两个正序数组的中位数

题目链接：​​​​​​​​​​​​​​4. 寻找两个正序数组的中位数

难度：困难

刷题状态：1刷

新知识：

解题过程

思考

示例 1：

输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2

想不出来，直接看答案

题解分析

参考题解链接：​​​​​​​​​​​​​​详细通俗的思路分析，多解法

详细分析如下

/*** @param {number[]} nums1* @param {number[]} nums2* @return {number}*/
var findMedianSortedArrays = function(nums1, nums2) {let m=nums1.length,n=nums2.length,A=nums1,B=nums2if(m>n) return findMedianSortedArrays(B,A)//初始化二分查找的边界let imin=0,imax=mwhile(imin<=imax){//计算当前的分割点i j//i 是在数组 A 中的分割点索引。它表示在数组 A 中，有 i 个元素位于左半部分，剩下的 m - i 个元素位于右半部分（其中 m 是数组 A 的长度）。j同理let i=Math.floor((imin+imax)/2)
//  i + j = m - i  + n - j  + 1也就是 j = ( m + n + 1) / 2 - ilet j=Math.floor((m+n+1)/2)-i//检查分割是否有效，如果B[j-1]>A[i]，说明要增大iif(j&&i!=m&&B[j-1]>A[i]){imin=i+1} //如果A[i-1]>B[j]，说明要减小ielse if(i&&j!=n&&A[i-1]>B[j]){imax=i-1} //分割有效，处理边界条件else{let macLeft=0//左半部分最大值在B[j-1]if(i==0){maxLeft=B[j-1]} //左半部分最大值在A[i-1]else if(j==0){maxLeft=A[i-1]}//否则，左半部分的最大值是A[i-1],B[j-1]的较大值else{maxLeft=Math.max(A[i-1],B[j-1])}//奇数，返回maxLeftif((m+n)%2==1) return maxLeft//偶数let minRight=0//右半部分最小值在B[j]if(i==m) {minRight=B[j]}//右半部分最小值在A[i]else if(j==n) {minRight=A[i]}//否则，右半部分最大值是A[i],B[j]的较小值else{minRight=Math.min(A[i],B[j])}return (maxLeft+minRight)/2.0}}
};

手搓答案（无非废话版）

/*** @param {number[]} nums1* @param {number[]} nums2* @return {number}*/var findMedianSortedArrays=function(nums1,nums2){let m=nums1.length,n=nums2.length,A=nums1,B=nums2if(m>n) return findMedianSortedArrays(nums2,nums1)let imin=0,imax=mwhile(imin<=imax){let i=Math.floor((imin+imax)/2)let j=Math.floor((m+n+1)/2)-iif(j&&i!=m&&B[j-1]>A[i]) {imin=i+1}else if(i&&j!=n&&A[i-1]>B[j]) {imax=i-1}else{let maxLeft=0if(i==0){maxLeft=B[j-1]}else if(j==0){maxLeft=A[i-1]}else{maxLeft=Math.max(A[i-1],B[j-1])}if((m+n)%2==1) return maxLeftlet minRight=0if(i==m) {minRight=B[j]}else if(j==n) {minRight=A[i]}else{minRight=Math.min(A[i],B[j])}return (maxLeft+minRight)/2.0}}}

总结

不好理解，其实有更简单的方法，但这种方法是字节笔试考过的

 ​​​​​​​​​​​​​​20. 有效的括号

题目链接：​​​​​​​​​​​​​​​​​​​​​20. 有效的括号

难度：简单

刷题状态：1刷

新知识：

解题过程

思考

示例 1：

输入：s = "()"

输出：true

用数组模拟栈

括号必须以正确的顺序闭合：这意味着括号不能交叉匹配。例如，([)] 是无效的

题解分析

参考题解链接：​​​​​​​​​​​​​​有效的括号

详细分析如下

/*** @param {string} s* @return {boolean}*/
var isValid = function(s) {let n=s.length,arr=[]if(n%2==1) return falsefor(let i=0;i<n;i++){if(s[i]=='(') arr.push(')')else if(s[i]=='{') arr.push('}')else if(s[i]=='[') arr.push(']')//核心思想//用数组来模拟栈的表达方式else if(arr.length==0||arr[arr.length-1]!=s[i]){return false}else{arr.pop()}}//如果arr没pop完，说明不符合return arr.length==0
};

手搓答案（无非废话版）

/*** @param {string} s* @return {boolean}*/var isValid=function(s){let n=s.length,arr=[]for(let i=0;i<n;i++){let c=s[i]if(c=='(') {arr.push(')')}else if(c=='{') {arr.push('}')}else if(c=='[') {arr.push(']')}else if(arr.length==0||arr[arr.length-1]!=c){return false}else{ arr.pop()}}return arr.length==0}

总结

拿下

http://www.dtcms.com/a/409351.html

相关文章：

  • 网站管理制度建设的必要性一流的网站建设案例
  • 汉阳网站建设哪家便宜科技小发明图片
  • 阅读网站模板下载域名备案好了后怎么做网站
  • 郑州网站优化公司哪家好南京高端网站建设工作室
  • 请问聊城网站建设做个网页大概多少钱
  • 金融机构网站建设费用j2ee网站开发买什么书
  • 沧州开发网站多少钱php 免费装修网站
  • 广州增城做网站手机怎么自己制作游戏
  • 网站的建设建议阿里云营销网站建设
  • 建立网站主机顺德网站建设教程
  • 网站怎么做好 优帮云阳春市住房规划建设局网站
  • 汇鑫网站建设装饰公司起名大全免费
  • 企业网站排名提升软件智能优化淮安网站优化
  • 网站推广策划书的共同特点有哪些小学学校网站设计模板
  • 优质院校建设网站营销推广app
  • 网站十大品牌新浪云怎么做淘宝客网站
  • 松滋网站开发电子商务网站建设购物车
  • 襄樊门户网站建设wordpress 点击 代码
  • 最少的钱做网站装饰公司怎么做微网站
  • 桂林尚品网络做的网站好不好什么是网络营销中的终极诉求
  • 网站建设 投标东莞网络营销代运营
  • pyhton可以做网站吗WordPress分类中文404错误
  • 阿里巴巴网站开发网站开发运营费用
  • 聊城手机网站建设公司app开发流程详解
  • 建设厅网站账户名忘了怎么查跨境电商网站建设开发
  • 花生壳怎么做网站今晚比赛预测比分
  • thinkphp大型网站开发手机做任务网站有哪些
  • 福州高端网站建设服务网络公司杭州制作网站哪家好
  • 外国做足球数据网站无锡网站建设哪家做
  • 企业网站模板下载562php网站开发用什么