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

代码随想录算法训练营第二天 |209.长度最小的子数组,59. 螺旋矩阵 II

209.长度最小的子数组

思路:快慢指针的思想,当快指针一直移动的时候,那么数列一定是递增的,且我们要求的是连续的数组,所以我们其实可以一次性用一个for就给全部遍历完成。当我们这个区间的值大于了target,我们就可以开始移动我们的慢指针了,直到我们的慢指针到达快指针的位置。

注意的点:一个是我一开始犯的错误,将最外层那个快指针的移动给写成if了,其实用for一直向前移动快指针,并且注意,如果慢指针更新完之后,要把快指针回拨,因为你此时如果符合了那个len,但是实际上你是没有更新到min_len里面的,你要回拨一下,然后才能到存会min_len的那个逻辑。还有就是快指针遍历完了之后,记得要把慢指针移动到快指针的位置,以免漏掉的情况。

题解:

func minSubArrayLen(target int, nums []int) int {min_len := 100000 + 1i := 0j := 0nums_len := len(nums)sum := nums[0]for j < nums_len-1 {for sum < target && j < nums_len-1 {j++sum += nums[j]//println(sum)}for sum >= target && i <= j {now_len := j - i + 1if now_len < min_len {//println(j)//println(i)min_len = j - i + 1}sum -= nums[i]i++sum -= nums[j]j--}}//for sum >= target && i <= j {now_len := j - i + 1if now_len < min_len {min_len = j - i + 1}sum -= nums[i]i++}if min_len == 1e5+1 {return 0}return min_len
}

59. 螺旋矩阵 II

思路:就是一个大模拟,其实本质不难,就考一个细节问题。

注意的点:就是loop的求取,想成转一圈,然后就会少两列,把n列消耗完就没有了,故loop = n/2 ,然后要注意边界问题 以及奇数的时候最中心nums[n/2][n/2],要给赋值index。

题解:

func generateMatrix(n int) [][]int {index := 1startx := 0starty := 0offset := 1loop := n / 2//初始化nums数组nums := make([][]int,n)for i := 0;i < n;i++{nums[i] = make([]int,n)}for loop > 0{i, j := startx, startyfor j < n - offset{nums[i][j]= indexindex++j++}for i < n - offset{nums[i][j]= indexindex++i++} for j > starty{nums[i][j]= indexindex++j--}for i > startx{nums[i][j]= indexindex++i--}offset++loop--startx++starty++}if n % 2 != 0{ nums[n/2][n/2]= index }return nums
}

 

 

http://www.sczhlp.com/news/113912/

相关文章:

  • mac更新or安装homebrew失败
  • 营销网站建设专家dns设置 看国外网站
  • 商务网站建设的基本流程图杭州网站的建设
  • 网站的建设的含义ppt做视频的模板下载网站有哪些
  • 如何维护自己公司的网站python基础教程文档
  • mit网站可以做app班级网站制作教程
  • 现在学网站开发成都房价
  • 数据资源网站如何做网页设计尺寸怎么测量
  • dede个人网站模板免费的素材网站推荐
  • 合肥网站关键词优化闲鱼网站建设费用
  • 贵阳学网站建设制作网站监控推荐
  • 运城做网站的公司佛山企业网站制作公司
  • 广州网站商城建设免费app开发平台
  • 网站开发证书要求兰州做网站开发
  • 什么是网站代理wordpress站点克隆
  • 苏宁易购如何进行网站的建设和维护直播软件的app
  • 摄影网站建设wap是什么意思的缩写
  • 建设网站是公司资产牛商网建设的食品网站
  • Typescript中闭包的原理 - 教程
  • CF2048H Kevin and Strange Operation
  • Hadoop本地库加载问题分析与解决方案
  • 如何做网站首页图工厂网络设计方案
  • 网站群建设接入指南网站制作与设计知识点
  • 网站内的搜索怎么做的代做原创毕业设计网站
  • 什么网站排名做的最好抖音关键词排名系统
  • 闸北区网站建设网页从本地服务入手做本地网站
  • 河南移动商城网站建设电子商务网站技术
  • 网站建设专家评审意见车辆管理网站开发
  • 网站开发流程详细介绍天津做网站费用
  • 好的营销网站设计公司中山微信网站