淘优惠

淘优惠

695 岛屿的最大面积(dfs)

热门文章 0

淘宝搜:【天降红包222】领超级红包,京东搜:【天降红包222】
淘宝互助,淘宝双11微信互助群关注公众号 【淘姐妹】


1. 问题描述:

给定一个包含了一些 0 和 1 的非空二维数组?grid 。

一个?岛屿?是由一些相邻的?1?(代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设?grid 的四个边缘都被 0(代表水)包围着。

找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。)

示例 1:

[[0,0,1,0,0,0,0,1,0,0,0,0,0], ?[0,0,0,0,0,0,0,1,1,1,0,0,0], ?[0,1,1,0,1,0,0,0,0,0,0,0,0], ?[0,1,0,0,1,1,0,0,1,0,1,0,0], ?[0,1,0,0,1,1,0,0,1,1,1,0,0], ?[0,0,0,0,0,0,0,0,0,0,1,0,0], ?[0,0,0,0,0,0,0,1,1,1,0,0,0], ?[0,0,0,0,0,0,0,1,1,0,0,0,0]] 对于上面这个给定矩阵应返回?6。注意答案不应该是 11 ,因为岛屿只能包含水平或垂直的四个方向的 1 。

示例 2:

[[0,0,0,0,0,0,0,0]] 对于上面这个给定的矩阵, 返回?0。

注意:?给定的矩阵grid?的长度和宽度都不超过 50。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/max-area-of-island

2. 思路分析:

① 其实这道题目是第200岛屿数量的变体形式,只是在原来的dfs的代码上改变一下即可,思路还是与之前的一样,在dfs遍历到的地方使其变为水,我们需要求解的是每一个岛屿的陆地的数量也就是题目中要求的岛屿面积,基于这个想法我们需要将原来的dfs方法修改为具有返回值的dfs方法,每一次往下递归表示陆地的数量在加一所以在求解的过程中进行累加求解和即可,当一个dfs搜索完毕那么得到一个值表示的是以当前递归的岛屿数量是多少,在每一次递归结束那么需要与历史上的最大值进行比较决定是否更新,等到for循环的所有递归完成那么最后返回最大值即可

② 思路还是比较简单的,只是在原有的基础上修改一下即可解决这个问题,本质上还是原来的题目只是求解的东西变了

3. 代码如下:

?


chatgpt之父是何许人


ChatGPT是一款近期爆火的智能聊天机器人软件,它由美国人工智能公司OpenAI推出,而这家公司的boss就是大名鼎鼎的“85后”企业家山姆・阿尔特曼,作为ChatGPT之父,他是如何开发出这样一款软件的呢,一起去看看吧。

>>>>chatgpt怎么制作音乐<<<<
>>>>国内chatgpt入口是什么<<<<
>>>>chatgpt拒绝访问怎么办<<<<
>>>>chatgpt怎么用<<<<

ChatGPT之父介绍:

1、ChatGpt之父

美国人工智能公司OpenAI近期推出自然语言处理工具ChatGpt,该产品以强大的文字处理和人机交互功能迅速成为炙手可热的新一代人工智能产品。作为OpenAI的掌门人,美国“85后”企业家山姆・阿尔特曼近日受到媒体的高度关注,被誉为“ChatGpt之父”。

2、人物生平

据美国商业内幕网站4日报道,阿尔特曼出生在美国密苏里州的一个条件优渥的犹太家庭,8岁那年就拥有了第一台计算机,并沉迷于编程。中学毕业后,阿尔特曼顺利进入斯坦福大学,主修计算机科学。与多位IT行业领军人物类似,他并没有完成学业,在大二那年选择退学创业。退学后,他凭借与两位好友开发的手机定位应用程序“Loopt”一举获得3000万美元的风投。之后,阿尔特曼开发的免费在线约会应用“OK丘比特”更是风靡一时,被达拉斯一家在线约会企业以5000万美元的价格收购。

3、创业历程

在积累了丰富资本后,阿尔特曼向投资人转型。2014年,阿尔特曼出任创投公司Y Combinator(YC)总裁,致力于扶植美国初创企业。在他任职期间,YC共计为2000多家创业公司注资,这些企业总估值如今超过1000亿美元,个别企业已成为美国家喻户晓的品牌,如民宿短租公寓预订平台爱彼迎。

同年,阿尔特曼联合特斯拉CEO马斯克、领英创始人霍夫曼、YC合伙人利文斯顿等人共同创办了人工智能研究公司OpenAI,致力于新一代人工智能产品的开发。2021年,图像生成系统DALL-E以及自然语言处理工具ChatGPT先后面世,这类具备深度学习能力、交互性极强的新一代人工智能产品迅速引发全球范围的关注。美国微软公司表示将为OpenAI投资100亿美元,以加强合作与产品开发。路透社称,OpenAI 2024年总收益或将突破10亿美元。

OpenAI原本是一家非营利机构,其创立目标是为了防止人类被自己亲手创造的人工智能反噬。而作为OpenAI的CEO,阿尔特曼的个性似乎与企业文化高度契合。

4、个人轶事

据媒体透露,他是个典型的“生存主义者”,总是在为不可预知的灾难做准备。为了应对“核末日”,他早早地囤积了大量枪支、黄金、电池和面罩,还在加州的山区建好了避难所。他的母亲也曾对媒体调侃,阿尔特曼从小就“心事太重”,明明她自己就是医生,儿子身体不舒服却偏要上网自己诊断,结果往往是啼笑皆非――他能通过头痛推导出自己长了肿瘤。

以上就是ChatGPT之父介绍,希望可以对大家有所帮助。


如何利用django制作简单的博客 django cms开发教程

django怎么做网页,django怎么用,django怎么生成实时web表格,django做app

在本课程中,我将教你如何为 Django 和 Python 制作网络应用程序,以及如何将这些应用程序连接到 OpenAI(ChatGPT 的制造商)文本完成人工智能 API 并让它修复你提交的代码以及编写代码你要求它写。

我们将使用 Python、Django 和 Bootstrap 框架来构建一个连接到 OpenAI 的很酷的编码网站。

你将能够:

  • 提交您的代码并让 AI 建议修复
  • 要求 AI 为您编写代码。
  • 从十多种编程语言中进行选择
  • 将您的代码响应保存到数据库
  • 从数据库中查看过去的代码响应

我们将使用一个数据库来保存您从 OpenAI API 收到的所有代码答案,我们将查询该数据库并将答案输出到他们自己的网页上。

最后,我将讨论如何使用 API 密钥连接到 OpenAI,查询引擎,并以正确的方式解析响应并将答案输出到 Django 应用程序的主页。

如果您最近看过 ChatGPT 并想学习如何以编程方式使用这些工具,那么这门课程就是为您准备的!

我们将使用 Bootstrap CSS 框架使我们的 Django 网络应用程序看起来更现代、更专业。这将使我们能够非常快速和轻松地使我们的网站看起来很棒――无需对设计了解太多。