删除最外层的括号【1021】
题目:
有效括号字符串为空("")、"(" + A + ")"或A + B,其中A 和B都是有效的括号字符串,+代表字符串的连接。例如,"","()","(())()"和"(()(()))"都是有效的括号字符串。
如果有效字符串S非空,且不存在将其拆分为S = A+B的方法,我们称其为原语(primitive),其中A 和B都是非空有效括号字符串。
给出一个非空有效字符串S,考虑将其进行原语化分解,使得:S = P_1 + P_2 + ... + P_k,其中P_i是有效括号字符串原语。
对S进行原语化分解,删除分解中每个原语字符串的最外层括号,返回 S。
解题思路:
1.搞清题目:
* 1.有效括号字符串是括号()是成对出现的。或者没有
* 2.原语是指 不能拆分A+B的有效括号字符串,这里的A,B也指的是有效括号字符串
* 3.把一个有效括号字符串分解成原语,把原语字符串最外层括号去掉
2.思路:
* 计数判断标志位的方式,左括号自加,右括号自减进行匹配,
* 如果标示为1,表示原语的开始"(",标示位为0,表示此原语的结束")"
* 去掉原语的开始部分和结束部分
代码:
实现方式
飞地数量【1020】
题目:
给出一个二维数组A,每个单元格为 0(代表海)或 1(代表陆地)。
移动是指在陆地上从一个地方走到另一个地方(朝四个方向之一)或离开网格的边界。
返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。
解题思路:
1.循环四个边界(第一行,第一列,最后一行,最后一列,)把边界是1,和关联为1的数组值都改成0
2. 循环数组把值为1找出来
代码:
实现方案