「力扣」第 37 题:求解数独(困难、回溯算法) 「力扣」第 37 题:求解数独(困难、回溯算法) 题目链接:37. 解数独。 分析:这是比 n 皇后问题更酷的问题,典型的人工智能的问题,自动来解决,递归加上回溯,有效剪枝,人工智能的开始章节一般就将搜索问题。 编写一个程序,通过已填充 2020-08-07 专题 14:回溯算法 递归 字符串 回溯算法 树形问题 深度优先遍历 「力扣」第 36 题:有效的数独(中等) 「力扣」第 36 题:有效的数独(中等、哈希表) 链接:https://leetcode-cn.com/problems/valid-sudoku 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 2020-08-07 专题 14:回溯算法 递归 字符串 回溯算法 树形问题 深度优先遍历 「力扣」第 399 题:除法求值(中等) 「力扣」第 399 题:除法求值(中等) 带权值的「并查集」,搞清楚方向。 链接 给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量, k 是一个浮点型数字。根据已知方程式求解问题,并返回计算结果。如果结果不存 2020-06-14 专题 11:并查集 并查集 「力扣」第 1267 题:统计参与通信的服务器(中等) 「力扣」第 1267 题:统计参与通信的服务器 链接 这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。 如果两台服务器位于同一行或者同一列,我们就认为它们之间 2020-06-14 专题 11:并查集 并查集 「力扣」第 945 题:使数组唯一的最小增量(中等) 「力扣」第 945 题:使数组唯一的最小增量(中等) 链接:https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique 题解 给定整数数组 A,每次 m 2020-06-14 专题 11:并查集 并查集 「力扣」第 410 题:分割数组的最大值(困难) 「力扣」第 410 题:分割数组的最大值(困难) 链接:https://leetcode-cn.com/problems/split-array-largest-sum 题解:https://leetcode-cn.com/problems 2020-05-12 专题 2:二分查找 二分查找 减治算法 「力扣」第 221 题:最大正方形(中等) 「力扣」第 221 题:最大正方形(中等) 链接 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 2020-05-08 专题 15:动态规划 动态规划 「力扣」第 993 题:二叉树的堂兄弟节点 「力扣」第 993 题:二叉树的堂兄弟节点 链接:993. 二叉树的堂兄弟节点; 题解链接:深度优先遍历、广度优先遍历。 在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k + 1 处。 如果二叉树的两个节点 2020-05-07 专题 17:广度优先遍历 深度优先遍历 广度优先遍历 「力扣」第 572 题:另一个树的子树 「力扣」第 572 题:另一个树的子树 链接:https://leetcode-cn.com/problems/subtree-of-another-tree 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节 2020-05-07 专题 12:树 递归 二叉树 「力扣」第 983 题:最低票价 「力扣」第 983 题:最低票价 链接:https://leetcode-cn.com/problems/minimum-cost-for-tickets 在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你 2020-05-06 专题 15:动态规划 字符串 动态规划