秋招笔试题(其一)华为笔试岛屿水沟最长路径

“”"
给出一个整数矩阵代表岛屿,其数值表示高度,请找出下雨时可以形成的最长水沟,返回其长度(每经过一个单元格长度加1)。
对于每个单元格,你可以往上,下,左,右四个方向移动。

**分析:**假设最长路径终点的是[i][j],则其最长路径值为nums1[i][j],则nums1[i][j]等于它上下左右四个数中,比它小的数中最长路径值最大的那一个+1
因此,我们可以从矩阵的最小值出发,其最长路径值为1,然后计算第二小的数的最长路径值,以此类推

例:
2 3
8 4 1
6 5 2

输出:5
说明:8 --> 6 --> 5 --> 2 --> 1
“”"

input_list_all = []        # 用于所有输入数据的存储
def input_mode():

    gl_n = 0
    gl_m = 0
    num = 0
    gl_nm = list(map(int, input().split()))
    for k in gl_nm:
        num += 1
        if num ==1:
            gl_n = k
        if num == 2:
            gl_m = k
            break

    for i in range(gl_n):     # 实现一次性连续性输入n 行

        input_list = []        # 用于每行输入数据的存储

        input_single = input().split(" ")            # 单次
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值