968专题

Codeforces Round 968 (Div. 2)（A,B,C,D1,D2）

比赛链接这场还是有点东西的，这几个题都不难，但是要做对还是比较麻烦的。B是一个简单的博弈，C是鸽巢原理，D1是推一个结论，D2是一个dp，初始化比较烦人。 A. Turtle and Good Strings 题面：乌龟认为，如果存在一串字符串 t 1 , t 2 , … , t k t_1, t_2, \ldots, t_k t1,t2,…,tk （ k k k 是任意

Codeforces Round 968 (Div. 2)

前言掉大分的一场比赛aaa 原因是 D1 看错条件了一直在想 D2 最后还没想出来。 Standings：6922 题目链接：Dashboard - Codeforces Round 968 (Div. 2) - Codeforces A. Turtle and Good Strings 题意：

Codeforces Round 968 (Div. 2) ABCD1D2

背景重感冒，所以迟发了www A题：Turtle and Good Strings 思路如果字符串的开头不等于末尾，那么就可以截取n-1个作为s1，剩下1个作为s2，这样是符合题意的。反之，如果相等，那么无论怎么取都无法满足题意。这是一个对立条件，故可以直接拿来进行判断代码 inline void solve() {int n; cin >> n;string s; cin >>

【代码随想录】【算法训练营】【第37天】 [56]合并区间 [738]单调递增的数字 [968]监控二叉树

前言思路及算法思维，指路代码随想录。题目来自 LeetCode。 day 37，周四，坚持~ 题目详情 [56] 合并区间题目描述 56 合并区间解题思路前提：判断区间是否重合。思路：按照左边界从小到大排序，遍历区间，判断区间是否有重叠，重叠区间合并。重点：判断区间重合。代码实现 C语言贪心思维按照左边界从小到大排序，遍历区间，判断区间是否有重叠，重

算法训练营第三十九天 | LeetCode 738 单调递增的数字、LeetCode 968 监控二叉树

LeetCode 738 单调递增的数字这题类似模拟，可以找出如下规律：先将数字按位数从高位到低位存到一个整型数组中。在这个数组中，从左往右遍历，如果遇到一个两数相等，并且记录的这个变量之前没有赋过值，那么将前一个数的下标存放到该变量中。这是为了处理后一个数字需要减小造成前一个数字再次比后一个数字大的情况。当然，如果后面有一个数字比这两个数字都要大，那么这个变量就可以再次赋为-1了。如果在

代码随想录算法训练营第三十九天| 738.单调递增的数字、968.监控二叉树、总结

738.单调递增的数字题目链接：738.单调递增的数字文档讲解：代码随想录/单调递增的数字视频讲解：视频讲解-单调递增的数字状态：已完成（1遍）解题过程看到题目的第一想法这道题我的想法是从后往前遍历，如果此刻遍历的数字比前一位数字要小，那么此位数字及之后的位数的所有数字都得变成9，并且前一位数字要减一（如果是0那就也变9），至于再前一位不用管，遍历到前一位的时候会处

代码随想录训练营Day 39|力扣738.单调递增的数字、968.监控二叉树

1.单调递增的数字代码随想录代码: class Solution {public: // 546 i-1 5 i 6int monotoneIncreasingDigits(int n) {string strNum = to_string(n);int flag = strNum.size();for(int i = strNum.size() - 1;i > 0;i--

day 38 435.无重叠区间 763.划分字母区间 56. 合并区间 738.单调递增的数字 968.监控二叉树

435.无重叠区间思路为了使区间尽可能的重叠所以排序来使区间尽量的重叠，使用左边界排序来统计重叠区间的个数与452. 用最少数量的箭引爆气球恰好相反。代码 class Solution {public int eraseOverlapIntervals(int[][] intervals) {Arrays.sort(intervals,(a,b)->Integer.compare

算法训练Day32 | 738.单调递增的数字 ● 968.监控二叉树

738.单调递增的数字 class Solution {public:int monotoneIncreasingDigits(int n) {string n_str = to_string(n);int flag = n_str.size();for(int i=n_str.size()-2; i>=0; i--){if(n_str[i]>n_str[i+1]){n_str[i]--;fl

968.监控二叉树树上最小支配集

法一: 动态规划一个被支配的节点只会有三种状态 1.它本身有摄像头 2.他没有摄像头, 但是它的父节点有摄像头 3.他没有摄像头, 但是它的子节点有摄像头我们 dfs(node,state) 记录在node节点时(以node为根的子树),状态为state下的所有最小摄像头 // 本身有摄像头就看左右孩子了 dfs(node,1

【算法刷题day37】Leetcode：738. 单调递增的数字、968. 监控二叉树

文章目录 Leetcode 738. 单调递增的数字解题思路代码总结 Leetcode 968. 监控二叉树解题思路代码总结草稿图网站 java的Deque Leetcode 738. 单调递增的数字题目：738. 单调递增的数字解析：代码随想录解析解题思路这贪心有点巧，自己没想出来。从后往前遍历，如果遇到了比后面小的，就让当前数减一。遍历结束后，让修改

代码随想录算法训练营第三十七天|738.单调递增的数字，968.监控二叉树

目录 738.单调递增的数字思路代码 968.监控二叉树思路代码 738.单调递增的数字题目链接：704. 二分查找文档讲解：代码随想录视频讲解：贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字思路数要尽可能的大，高位开始尽量不变，从低位开始找到不满足递减的第一个位置，当前位置减1，后面的全都变成9即可。代码 class S

Day37｜贪心算法part06：738.单调递增的数字、968. 监控二叉树、贪心总结

738. 单调递增的数字总体思想就是从后往前遍历，比较第i位和第i+1位的大小，不符合顺序char[i]减1，i+1位填9，找到需要填9的最先位置，然后填9。 class Solution {public int monotoneIncreasingDigits(int n) {String s = String.valueOf(n);char[] chars = s.toCharArray

代码随想录算法训练营第三十七天|● 738.单调递增的数字 ● 968.监控二叉树

738.单调递增的数字 class Solution {public:int monotoneIncreasingDigits(int n) {string a = to_string(n);int k = 0;for (int i = a.size() - 1; i > 0; i--) {if (a[i] < a[i - 1]) {k = i;a[i-1]--;}}cout <

Day37:LeedCode 738.单调递增的数字 968.监控二叉树蓝桥杯翻转

738. 单调递增的数字当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。给定一个整数 n ，返回小于或等于 n 的最大数字，且数字呈单调递增。示例 1: 输入: n = 10输出: 9 思路: 假设这个数是98,n[i]>n[i+1],让n[i]--,n[i+1]=9,即98的单调递增数就是89 如果从前往后遍历,n[i

代码随想录算法训练营第三十七天| 738.单调递增的数字，968.监控二叉树，总结

题目与题解参考资料：贪心总结 738.单调递增的数字题目链接：738.单调递增的数字代码随想录题解：738.单调递增的数字视频讲解：贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字_哔哩哔哩_bilibili 解题思路：一开始想复杂了，赋值的时候就手忙脚乱，看答案了。看完代码随想录之后的想法其实逻

算法训练营第37天|LeetCode 738.单调递增的数字 968.监控二叉树

LeetCode 738.单调递增的数字题目链接： LeetCode 738.单调递增的数字解题思路：从后向前遍历，当不满足递增条件时，当前位置赋值为9，前一位减一。之后记录不满足位置，将后续全部赋值为9. 代码： class Solution {public:int monotoneIncreasingDigits(int n) {string str = to_string

代码随想录 Day37 738.单调递增的数字 968.监控二叉树

738.单调递增的数字 class Solution {public:int monotoneIncreasingDigits(int N) {string strNum = to_string(N);// flag用来标记赋值9从哪里开始// 设置为这个默认值，为了防止第二个for循环在flag没有被赋值的情况下执行int flag = strNum.size();for (int i

代码随想录训练营Day37：● 738.单调递增的数字 ● 968.监控二叉树 ● 总结

738.单调递增的数字题目链接 https://leetcode.cn/problems/monotone-increasing-digits/description/ 题目描述思路从后往前遍历数字的每一位，如果前一位大于后一位，则将其减一，后边的一位取 i-9 中最大的解答的两点疑惑： 1、用flag记录而不是直接将当前值赋为 9; 2、flag 赋初值为字符串长

代码随想录算法训练营第36天|738.单调递增的数字|968.监控二叉树|总结

代码随想录算法训练营第36天|738.单调递增的数字|968.监控二叉树|总结 738.单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9A%84%E6%95%B0%E5%AD%97.html class Solution {public:int monotoneIncre

算法D37 | 贪心算法6 | 738.单调递增的数字 968.监控二叉树

738.单调递增的数字代码随想录 Python: 尝试了下写成非string修改的，会复杂一点。 class Solution:def monotoneIncreasingDigits(self, n: int) -> int:str_num = list(str(n))for i in range(len(str_num)-1, 0, -1):if str_num[i-1] > str_

代码随想录算法训练营第三十七天｜ 738.单调递增的数字， 968.监控二叉树（跳过）

738.单调递增的数字 - LeetCode 思路：给定一个数字，要求返回小于这个数字的最大的单调递增数字，即每个数字的后一位一定大于或等于前一位。首先想到如果是两位数，且前一位大于后一位，例如 21，那么首位肯定不能是2 了，要减去一个变成 1，后一位只要不是0都满足条件，那么最大的肯定是9了。同理 10 -> 09 (但是注意这里开头不能是0). 如果是三位数或者更多

代码随想录算法训练营Day37 || leetCode 738.单调递增的数字 || 968.监控二叉树

738.单调递增的数字理清楚思路就好写代码，只要前一位大于后一位，例如ab，那改变以后就为(a-1)9，所以纪录最靠前的那位大于下位的数减一，后面全部改为9 class Solution {public:int monotoneIncreasingDigits(int n) {string strNum = to_string(n);int flag = strNum.size();

代码随想录算法训练营第32天—贪心算法06 | ● 738.单调递增的数字 ● 968.监控二叉树 ● 总结

*738.单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9A%84%E6%95%B0%E5%AD%97.html 考点贪心算法我的思路暴力解法视频讲解关键点总结几个关键点一，如果当前数位小于上一数位，如87，则应直接将上一数位减1，当前数位设为9，如79，因为这是满足题意

代码随想录算法训练营第37天| Leetcode 738.单调递增的数字、968.监控二叉树

文章目录 Leetcode 738.单调递增的数字Leetcode 968.监控二叉树 Leetcode 738.单调递增的数字题目链接：Leetcode 738.单调递增的数字题目描述：当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。给定一个整数 n ，返回小于或等于n的最大数字，且数字呈单调递增。思路：本题数据

代码随想录算法训练营（贪心6）| 738.单调递增的数字 968.监控二叉树

738.单调递增的数字题目链接/文章讲解 968.监控二叉树（可以跳过） leetcode题目链接本题是贪心和二叉树的一个结合，比较难，一刷大家就跳过吧。题目链接/文章讲解 class Solution {private:int result;int traversal(TreeNode* cur) {// 空节点，该节点有覆盖if (cur == NULL) return 2;