摘要: 一、什么是深度优先遍历(DFS) 以“深度”为第一关键词,每次都沿路径到不能再前进时,才退回到最近的岔路口,然后继续按同样的逻辑搜索。 二、题目与解答 题目: Leetcode 695. 岛屿的最大面积 解答思路: 首先要遍历数组,当发现(i,j)对应为陆地时,进行如下步骤: (1)递归解法 递归解 阅读全文
posted @ 2022-12-10 21:44 blogzzt 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 本篇为b站的专题笔记,参考链接为 指针和数组的重难点解析 零、指针基础知识回顾 int a = 100; int *p_a = &a; 这里定义了一个int类型的变量a,它占用了地址为 0X11A(乱编的,仅示意)的内存存储了整数100。 在定义指针变量 p_a 的同时对它进行初始化,并将变量 a 阅读全文
posted @ 2022-12-10 15:15 blogzzt 阅读(39) 评论(0) 推荐(0) 编辑