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

打卡第2天----数组双指针,滑动窗口

今天是参与训练营第二天,这几道题我都看懂了,自己也能写出来了,实现思路很重要,万事开头难,希望我可以坚持下去。希望最后的结果是量变带来质变。

一、理解双指针思想

leetcode编号:977

不止是在卡尔这里,在其他地方我也了解到,双指针有很多种类型:快慢指针,对向指针,背向指针等等,本题讨巧的方法是用快慢指针来解决。当然也可以用暴力破解法。

二、理解滑动窗口的思想:

leetcode编号:209

其实类似于快慢指针。

解题的主要思路是,如果总和sum大于等于目标值target的话,就把sum总和减去start的值,慢指针向后移动一步,取Math.min就可以了。

三、螺旋矩阵

leetcode编号:977

这一题给我的感觉就是主要是考察代码能力,还有逻辑思维和算法能力,思路很重要,左闭右开的区间。

以左上角为起点,从左到右,从上到下,从右到左,从下到上。

奇数的时候要特殊判断一下就可以了。

http://www.lryc.cn/news/391666.html

相关文章:

  • Running cmake version 2.8.12.2解决方案
  • stm32中IIC通讯协议
  • 允许防火墙通过端口 6379(通常用于 Redis 服务)那些年因为连接失败而一起熬过的夜
  • tsconfig.json的include和exclude作用
  • firewalld(8) policies
  • 为什么进口主食冻干那么高贵?必入榜主食冻干总结分享
  • 状态模式在金融业务中的应用及其框架实现
  • redis学习(002 安装redis和客户端)
  • 在线客服系统多国语言,适合跨境外贸业务对外沟通 ,哈萨克语客服系统,根据浏览器语种标识自动切换...
  • 等保2.0是否强制要求所有物联网设备都必须支持自动更新?
  • gin框架解决跨域问题
  • 4.判断登录用户选择按钮的展示
  • 【硬核科普】存算一体化系统(Processing-in-Memory, PIM)深入解析
  • 基于Java的壁纸网站设计与实现
  • Zookeeper底层原理
  • Spring Boot 事件监听机制实战【自定义 Spring Boot 事件监听】
  • AIGC笔记--Stable Diffusion源码剖析之DDIM
  • 【BUUCTF-PWN】13-jarvisoj_level2_x64
  • 项目实战--Spring Boot 3整合Flink实现大数据文件处理
  • 开发者工具攻略:前端测试的极简指南
  • git保存分支工作状态
  • 系统架构设计师——计算机体系结构
  • 3D鸡哥又上开源项目!单图即可生成,在线可玩
  • 设计模式实现思路介绍
  • Node.js学习教程
  • 项目页面优化,我们该怎么做呢?
  • 【PCIe】P2P DMA
  • Linux shell编程学习笔记62: top命令 linux下的任务管理器
  • 如何在Java中实现高性能的网络通信
  • 政务单位网站SSL证书选择策略