笔试——Day7

文章目录

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

第一题

题目

字符串中找出连续最长的数字串
笔试——Day7_第1张图片

思路

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

代码

笔试——Day7_第2张图片

第二题

题目:

岛屿数量

笔试——Day7_第3张图片

思路

深度优先搜索:

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

代码

笔试——Day7_第4张图片

第三题

题目:

拼三角
笔试——Day7_第5张图片

思路

枚举所有结果

代码

笔试——Day7_第6张图片

你可能感兴趣的:(笔试强训,c++,笔试,数据结构,算法)