#青训营笔记创作活动# 问题描述
小F被神秘力量带入了一个魔幻世界，这里危机四伏。为了在异世界中生存，小F需要找到安全区。异世界可以被表示为一个大小为n x m的二维数组，每个格子的值代表该位置的危险程度。
小F的能力值为X，当某个格子的危险程度小于等于X时，这个格子是安全的。如果多个安全的格子相邻（上下左右连通），它们可以构成一个安全区。你需要帮助小F计算出一共有多少个安全区。
测试样例
样例1：
输入：n = 3, m = 3, X = 4, a = [[2, 3, 3], [3, 3, 3], [3, 3, 3]]
输出：1
样例2：
输入：n = 2, m = 2, X = 5, a = [[6, 6], [6, 4]]
输出：1
样例3：
输入：n = 3, m = 3, X = 3, a = [[1, 2, 2], [2, 3, 3], [3, 4, 5]]
输出：1
题解：
一个原二维数组，新建一个visited数组记录是否经过，直接全部遍历，遇到安全值小于能力值且没经过的点就进入while循环。while循环通过队列实现安全区域的搜寻，通过maxnum记录安全区域的个数。
#青训营笔记创作活动# 问题描述
小Y有一个数字串，她希望通过分隔这个字符串来获得一些子串，每个子串代表一个数字。她的目标是最大化能获得的是 3 的倍数的数字的数量。分隔后的数字串不能包含前导零（但数字 0 本身是允许的），因为 0 也被视为 3 的倍数。
例如，对于数字串 1123，可以将其分割为 [1, 12, 3]，其中 12 和 3 是 3 的倍数，因此小Y最多可以获得 2 个是 3 的倍数的数字。
测试样例
样例1：
输入：n = "1123"
输出：2
样例2：
输入：n = "300"
输出：3
样例3：
输入：n = "987654321"
输出：6
题解：
字符串中每一个数字都有两种情况，一个是选，一个是不选，所以使用回溯或者动态规划求解比较简单，这里选择回溯法。
回溯DFS中的i是当前数字，last是上一个数字是否选取，1为选，0为不选，sum是当前选择子串的和，用来判断是否是3的倍数，cnt是3的倍数的子串的个数。
剩下的就是编写退出条件，因为要找所有的子串，所以退出条件就是i>=n.size()，而判断是否为3的倍数，除了检测3的问题，还要考虑上一个数是否选取的问题。
小Y有一个数字串，她希望通过分隔这个字符串来获得一些子串，每个子串代表一个数字。她的目标是最大化能获得的是 3 的倍数的数字的数量。分隔后的数字串不能包含前导零（但数字 0 本身是允许的），因为 0 也被视为 3 的倍数。
例如，对于数字串 1123，可以将其分割为 [1, 12, 3]，其中 12 和 3 是 3 的倍数，因此小Y最多可以获得 2 个是 3 的倍数的数字。
测试样例
样例1：
输入：n = "1123"
输出：2
样例2：
输入：n = "300"
输出：3
样例3：
输入：n = "987654321"
输出：6
题解：
字符串中每一个数字都有两种情况，一个是选，一个是不选，所以使用回溯或者动态规划求解比较简单，这里选择回溯法。
回溯DFS中的i是当前数字，last是上一个数字是否选取，1为选，0为不选，sum是当前选择子串的和，用来判断是否是3的倍数，cnt是3的倍数的子串的个数。
剩下的就是编写退出条件，因为要找所有的子串，所以退出条件就是i>=n.size()，而判断是否为3的倍数，除了检测3的问题，还要考虑上一个数是否选取的问题。
展开
评论
1