LeetCode第210场周赛解析（上）

题目介绍

1. 括号的最大嵌套深度
   该问题要求计算给定字符串中括号的最大嵌套深度。
   
2. 最大网络秩
   此问题涉及计算网络中任意两点间最大网络秩，即两个节点直接或间接相连时，它们之间的连接数。
   

问题分析与算法设计

1. 第一题是关于栈数据结构的应用，主要通过栈来追踪括号的嵌套层数，从而找到最大嵌套深度。
2. 第二题则涉及到图论中的基本概念——入度和出度。题目要求找出两个节点之间的最大网络秩，可以通过计算每个节点的出度，并考虑两者之间是否存在直接连接来解决。具体来说，对于每一对节点，先计算它们各自的出度之和，如果有直接连接，则从总和中减去1，因为这条边被重复计算了一次。

代码实现

1. 括号的最大嵌套深度
   

   class Solution { public int maxDepth(String s) { Stack stack = new Stack<>(); int ans = 0; char[] ch = s.toCharArray(); if (ch.length == 0) return 0; for (int i = 0; i 

2. 最大网络秩
   

   class Solution { public int maximalNetworkRank(int n, int[][] roads) { List> list = new ArrayList<>(); for (int i = 0; i ()); } for (int i = 0; i