zoukankan      html  css  js  c++  java
  • 最大联通字数组

    设计思路

    1、输入一个整型二维数组

    2、每个数字都设置上下左右四个标志位

    3、先把整个数组看成整体,再依次扣去其中最小的、次小的...数字,每扣去一个就检验连通性,并比较大小。若存在某个数字四个标志位都为0,则说明不连通,不能扣掉该数字;否则联通。

    4、直到不能再扣去数字使和继续变大,说明找到了最大的连通子数组。

  • 相关阅读:
    Django(一)
    web 框架
    图片
    day16
    day 15
    day14 HTML CSS
    day12
    day11
    python IO多路复用,初识多线程
    python socket
  • 原文地址:https://www.cnblogs.com/yanyafeng/p/4581832.html
Copyright © 2011-2022 走看看