Problem: 841. 钥匙和房间

思路

一个经典的深度优先搜索算法,递归房间中的钥匙,如果递归结束,数量等于全部的房间数量,那么就是可以打开所有房间的门。

复杂度

时间复杂度:

Problem: 463. 岛屿的周长

思路

本题还是比较好写,一个岛屿的周长为4,如果一个岛屿周边有相邻的岛屿,那么减去相邻的岛屿的数量,再将减去后的周长加到结果集中就可以了。

复杂度

时间复杂度:

Reference

作者: https://github.com/lwwhb
文章地址: Unity2022_SUNTAIL_Stylized_Fantasy_Village_Optimization/Documents/2022年3月15日 第玖讲 预制体.md

Unity UI性能的四类问题

1. Canvas Re-batch 时间过长

这是我自创的一个题目,我也没有在其他地方看到过这样称呼的。

背包计数问题: 求装满背包有几种方法。

求解方法

其实这个求解方法很死:

我们一般用一维dp求解。

递推公式

Problem: 417. 太平洋大西洋水流问题

思路

思路还是比较清晰的,本题思路与飞地的数量有异曲同工之妙。

本题中需要找到可以同时流向太平洋 和 大西洋 的地块。

Problem: 130. 被围绕的区域

思路

本题思路与飞地的数量有异曲同工之妙。

都是寻找与四周的边相连接的岛屿,除了这些岛屿之外都是被围绕的区域(在上面的题目中那成为飞地)。

Reference

作者: https://github.com/lwwhb
文章地址: Unity2022_SUNTAIL_Stylized_Fantasy_Village_Optimization/Documents/2022年3月1日 第柒讲 资源导入工作流

资源导入工作流的三种方案

1. 手动编写工具

优点： 根据项目特点自定义安排导入工作流，并且可以和后续资源制作与大包工作流结合

Reference

作者: https://github.com/lwwhb
文章地址: Unity2022_SUNTAIL_Stylized_Fantasy_Village_Optimization/Documents/2022年3月8日 第捌讲 场景.md

场景结构设计原则

1. 合理设计场景一级节点的同时，避免场景节点深度太深，一些代码生成的游戏对象如果不需要随父节点进行Transform的，一律放到根节点下。

Reference

作者: https://github.com/lwwhb
文章地址: Unity2022_SUNTAIL_Stylized_Fantasy_Village_Optimization/Documents/2022年3月15日 第玖讲 预制体.md

预制体Prefab

​ Unity中的预制体是用来存储游戏对象、子对象及其所需组件的可重用资源，一般来说预制体资源可充当资源模版，在此模版基础上可以在场景中创建新的预制体实例。

使用预制体的好处

Reference

作者: https://github.com/lwwhb
文章地址: Unity2022_SUNTAIL_Stylized_Fantasy_Village_Optimization/Documents/2022年2月22日 第陆讲 工程目录与Assets目录设置

正文

文档很详细以下就是复制的

Unity工程目录结构及用途