尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

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

代码随想录算法训练营第二天 |209.长度最小的子数组,59. 螺旋矩阵 II
📅 发布时间:2026/6/19 19:03:05

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
}

 

 

相关新闻

  • 虚拟机5
  • CF2048H Kevin and Strange Operation
  • Visual Studio 离线安装0x80131509

最新新闻

  • CatRouter.Net深度测评|国产开源 AI 中转站首选!一键搞定团队多账号精细化管控,告别额度滥用与密钥泄露踩坑!从定价、线路可用率、权限体系到隐藏福利,看完直接省下 90% 选型试错时间!
  • 商丘市2026年最新黄金回收+白银回收+铂金回收+彩金回收门店TOP排行榜+推荐及联系方式+地址+电话+靠谱店铺指南 - 大熊猫898989
  • 抖音直播数据采集实战:从零开始构建实时弹幕抓取系统
  • 临沧市2026年最新黄金回收+白银回收+铂金回收+彩金回收门店TOP排行榜+推荐及联系方式+地址+电话+靠谱店铺指南 - 大熊猫898989
  • 三亚市本地2026年最新黄金回收靠谱门店TOP排行榜+白银回收+铂金回收+彩金回收及联系方式+地址+电话+诚信店铺推荐 - 盛世金银回收
  • 干式喷漆室品牌推荐,众创涂装,水资源紧张地区适用 - 工业品牌热点

日新闻

  • 信任的进化:技术实现详解——如何用JavaScript构建博弈论模拟器
  • Terrakube自定义工作流:如何集成OPA、Infracost等工具扩展IaC能力
  • grunt-concurrent快速入门:5分钟学会并行运行Grunt任务

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号