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

笔试——Day7

文章目录

  • 第一题
    • 题目
    • 思路
    • 代码
  • 第二题
    • 题目:
    • 思路
    • 代码
  • 第三题
    • 题目:
    • 思路
    • 代码

第一题

题目

字符串中找出连续最长的数字串
在这里插入图片描述

思路

  • 逐个字符检查
  • 如果当前字符是数字,将其加入临时字符串 tmp
  • 如果当前字符不是数字
    • 检查 tmp 是否比当前最长的 res 更长,如果是,更新 res
    • 否则清空 tmp

代码

在这里插入图片描述

第二题

题目:

岛屿数量

在这里插入图片描述

思路

深度优先搜索:

  • 双重循环遍历每个网格点(i, j)
  • 如果当前点是陆地(grid[i][j] == '1')且未被访问过(!visited[i][j])
    • 增加岛屿计数
    • 调用 dfs 标记所有相连的陆地

代码

在这里插入图片描述

第三题

题目:

拼三角
在这里插入图片描述

思路

枚举所有结果

代码

在这里插入图片描述

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

相关文章:

  • Datawhale AI夏令营大模型 task2.1
  • QML 常用控件(二)
  • Qt小组件 - 3 imageLabel
  • 【CV综合实战】基于深度学习的工业压力表智能检测与读数系统【3】使用OpenCV读取分割后的压力表读数
  • 《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
  • 机器学习中的朴素贝叶斯(Naive Bayes)模型
  • AI日报 - 2025年07月14日
  • 认识下计算机视觉中的人脸识别
  • 网络准入控制系统的作用解析,2025年保障企业入网安全第一道防线
  • 【邀请函】网易灵动露天矿山具身智能技术发布会,7月26日上海见
  • 【笔记】chrome 无法打开特定协议或访问特定协议时卡死
  • AI香烟检测实战:YOLO11模型训练全过程解析
  • 多尺度频率辅助类 Mamba 线性注意力模块(MFM),融合频域和空域特征,提升多尺度、复杂场景下的目标检测能力
  • Docker 拉取镜像并离线迁移至云桌面指南(以Redis为例)
  • 【API测试】Apifox、Apipost、Postman测试工具详解,Mock介绍
  • docker私有仓库
  • Java 树形结构、层级结构数据构建
  • 密码学中立方攻击的另类应用
  • 力扣454.四数相加Ⅱ
  • idea删除的文件怎么找回
  • 【第一章编辑器开发基础第二节编辑器布局_1水平与垂直布局(1/4)】
  • git项目,有idea文件夹,怎么去掉
  • 【第一章编辑器开发基础第一节绘制编辑器元素_6滑动条控件(6/7)】
  • 衡石科技技术手册--仪表盘过滤控件详解
  • SpringBoot集成SAP,本地IDEA启动和Windows服务器部署
  • 第八章排序 选择题
  • 【HarmonyOS】元服务入门详解 (一)
  • 从“直觉抢答”到“深度思考”:大模型的“慢思考”革命,思维链、树、图如何让AI越来越像人?
  • 生产者消费者问题,详解(操作系统os)
  • 扩散生成基础原理(二)——DDPM概率去噪扩散模型