2672. 有相同颜色的相邻元素数目 核心思想：枚举。每次操作只会影响index左右两边的数，所以我们只需要判断操作前index左右是否存在相同的数，然后减少一；然后将颜色修改，然后判断修改后index左右相邻的数是否是相同的，然后增加一。 1947. 最大兼容性评分和 核心思想：枚举导师和学生匹配的所有情况。我们可以固定学生不动，然后求出老师的排列组合，然后在求出这一次排列组合的最大兼

确定性算法和非确定性算法 （1）确定性算法：整个执行过程中每一步都只有一个选择，则称A是确定性算法。对同样的输入，输出结果一定相同。 （2）非确定性算法：在每一时刻，根据当时的状态和输入，若机器有多个动作可供选择，第一个获得结束的成功选择使算法终止，此时称算法为非确定性的。 P类问题 用一个确定性算法在多项式时间内可解的问题。 （1） P类问题是NP问题的子集（如果P类问题既然能在多项式

本文参考自：https://blog.csdn.net/liusiqian0209/article/details/49837447 这就是一个对问题解决算法进行讨论的根本理论，主要关注所有问题是否都存在能够在多项式时间内解决的算法的问题。 一、基本概念： 1. P 问题：利用多项式时间能解决的问题。 2. NP 问题：利用多项式时间能够验证问题的一个解是否正确的问题。 3. 归约

文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题：二叉树的完全性检验 出处：958. 二叉树的完全性检验 难度 5 级 题目描述 要求 给定一个二叉树的根结点 root \texttt{root} root，确定它是否是一个完全二叉树。 在一个完全二叉树中，除了最后一层以外，每一层都是完全填满的，并且

从1开始当下标，最后节点下标==节点总数？true：false； /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { th