尽量减少恶意软件的传播给出了一个由 n 个节点组成的网络，用 n × n 个邻接矩阵图 graph 表示。在节点网络中，当 graph[i][j] = 1 时，表示节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可

三数之和的多种可能给定一个整数数组 arr，以及一个整数 target 作为目标值，返回满足 i < j < k 且 arr[i] + arr[j] + arr[k] == target 的元组 i, j, k 的数量。 由于结果会非常大，请返回 10^9 + 7 的模。

按奇偶排序数组 II给定一个非负整数数组 nums，nums 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 nums[i] 为奇数时，i 也是奇数；当 nums[i] 为偶数时，i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。

使括号有效的最少添加只有满足下面几点之一，括号字符串才是有效的： 它是一个空字符串，或者 它可以被写成 AB（A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者 它可以被写作 (A)，其中 A 是有效字符串。 给定一个括号字符串 s ，移动 N 次，你就可以在字符串的任何位置插入一个括号。 返回 为使结果字符串 s 有效而必须添加的括号的最少数量。

播放列表数量你的音乐播放器里有 n 首不同的歌，你在旅途中听歌。你希望旅途中听到的歌的数量尽可能多。 给你整数 n 、goal 和 k ，返回长度为 goal 的播放列表的数量： 播放列表中必须包含 n 首不同的歌。 播放列表中的歌不能重复，除非两首歌之间的间隔至少为 k 首其他歌。 由于答案可能很大，返回结果对 10^9 + 7 取余。

完全二叉树插入器完全二叉树是每一层（除最后一层外）都是完全填充（即节点数达到最大）且所有的节点都尽可能地集中在左侧的二叉树。 设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下操作： CBTInserter(TreeNode root) 使用根节点为 root 的给定树初始化该数据结构； CBTInserter.insert(int v) 向树中插入一个新节点，节点类型为

环形子数组的最大和给定一个长度为 n 的环形整数数组 nums ，返回 nums 的非空 子数组的最大可能和。 环形数组意味着数组的末端将会与开头相连呈环状。形式上， nums[i] 的下一个元素是 nums[(i + 1) % n] ， nums[i] 的前一个元素是 nums[(i - 1 + n) % n] 。 子数组最多只能包含固定缓冲区 nums 中的每个元素一次。

仅仅反转字母给你一个字符串 s 。根据下述规则反转字符串： 所有非英文字母保留在原有位置。 所有英文字母（小写或大写）位置反转。 返回反转后的字符串。