2301_79966297的博客

把城市看作人，城市之间的直接连接看作“直接朋友关系”，省份就是“最大的朋友圈”——比如A和B是朋友，B和C是朋友，那么A、B、C属于同一个朋友圈（省份）。DFS解法通过“染色”思想，以每个城市为起点，深度优先标记整个省份。当你发现一个未标记的城市，就用红色笔涂满它所在的整个省份（所有直接或间接相连的城市），然后继续找下一个未标记的城市。DFS（深度优先搜索）能从一个起点出发，尽可能深地遍历所有相连节点，正好适合一次性标记整个“朋友圈”。的定义是一组直接或间接相连的城市，且这些城市之间与其他组没有连接。

1.方法思路：把第一个字符串看作公共前缀，因为最大的情况无非就是第一个字符串就是公共前缀，然后依次与剩下字符串比较，更新公共前缀，即可解答2..是String类的一个方法，用来查找指定子字符串str在目标字符串中首次出现的位置（索引）。3.substring(beginIndex,endIndex)用于提取字符串，在题中用于缩短公共前缀。

根据有序的括号必须遵循后进先出的原则，选择使用栈来灵活解决。好的到此今日的每天一道力扣结束啦，关注我，和我一起在力扣中成长吧！！！[比心][比心]

核心技巧：利用一次遍历完成两次填充，避免多次循环。适用场景：需要快速生成重复模式的数组。思考延伸：如果题目要求将原数组重复k次，如何优化代码？（答案：循环k次，每次偏移i * n的位置填充）通过这道题，可以掌握数组操作和内存管理的基础技巧，为更复杂的算法问题打下基础！