题目链接：CodeforcesRound968(Div.2)-Codeforces总结：C题想到了，但是写成shi了，出得有点慢。A.TurtleandGoodStringtag：签到Solution：直接判断第一个字符是否与最后一个字符相等即可。voidsolve(){cin>>n;strings;cin>>s;if(s[0]==s[n-1]

题目链接：CodeforcesRound968(Div.2)-Codeforces总结：C题想到了，但是写成shi了，出得有点慢。A.TurtleandGoodStringtag：签到Solution：直接判断第一个字符是否与最后一个字符相等即可。voidsolve(){cin>>n;strings;cin>>s;if(s[0]==s[

A.TurtleandGoodStrings题意：确定是否存在一种方案使得\(s=t_1+t_2+\cdots+t_m\)，满足\(m>1\)且任意\(i<j\)，\(t_i\)的第一个字母不等于\(t_j\)的最后一个字母。\(s_1\)和\(s_n\)一定不属于一个子串，因此\(s_1\nes_n\)是条件非法的必要条件。那么反

A.TurtleandGoodStrings思路：题意大致为把一个字符串分成若干段，要求每两段，前一段的首字符不能等于后的一段的尾字符，给你一个字符串，能不能构造出合法方案。观察到，分的段数越小，越有助于我们判断。所以，不妨分成两段，问题转化为判断首尾字符是否相等。代码：#include<bits/stdc++.

良心出题人给了中文题解！！！A.TurtleandGoodStrings长度为\(n\)的字符串至少分成两段，使\(\foralli<j\)，第\(i\)段的首字符不等于第\(j\)段的尾字符第一个字符一定作为首字符，最后一个字符一定作为尾字符，只要判断这两个字符是否相等即可相等的话一定无解，不相等一定有

packageLeetCode.greedypart06;/***738.单调递增的数字*当且仅当每个相邻位数上的数字x和y满足x<=y时，我们称这个整数是单调递增的。*给定一个整数n，返回小于或等于n的最大数字，且数字呈单调递增。*示例：*输入:n=332*输出:299**/public

给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例1：输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以监控所有节点。我的解法classSolution{private:

738.单调递增的数字 题目简述：当且仅当每个相邻位数上的数字 x 和 y 满足 x<=y 时，我们称这个整数是单调递增的。给定一个整数n，返回小于或等于n的最大数字，且数字呈单调递增。 思路：1.记ns[i]表示数字n从高到低的第i位的数字，i从0开始2.从左到右寻找，找到的