1 问题描述1145.二叉树着色游戏 2 解题思路贪心策略：对二号玩家来说，想要取胜，选择染色节点只有三种可能： 选择x的父节点，则通过深度优先搜索

1 问题描述1877.数组中最大数对和的最小值 2 解题思路贪心 将数组从小到大排序，最小最大配对，次小次大配对，依次配对，结果就是这些配对和的最大

1 问题描述1129.颜色交替的最短路径 2 解题思路首先，将本题的图结构以边表的形式表现出来，然后采取广度优先搜索的方式寻找最短路径，一般来说广

1 问题描述2325.解密消息 2 解题思路利用数组作为哈希表，记录每个字母是第几个出现的 3 代码 cpp class Solution { public: string decodeMessage(string key, string message) { int cnt = 0; vector<int> arr(26, -1); // 为-1表示这

1 问题描述1846.减小和重新排列数组后的最大元素 2 解题思路由于题目允许我们重新排列数组中的元素任意次，因此首先将数组排序，根据arr中第一

1 问题描述2319.判断矩阵是否是一个X矩阵 2 解题思路模拟 3 代码 cpp class Solution { public: bool checkXMatrix(vector<vector<int>> &grid) { bool res = true; for (int i = 0; i < grid.size(); i++) { for (int j = 0; j < grid[0].size(); j++) { if (i == j ||

1 问题描述1669.合并两个链表 2 解题思路模拟 3 代码 cpp class Solution { public: ListNode *mergeInBetween(ListNode *list1, int a, int b, ListNode *list2) { ListNode *head = list1; ListNode *tail2 = list2; ListNode *head2 = list1; for (int i = 0; i < a - 1; i++) { head = head->next; } for