- 2024-08-03代码随想录day31|| 56合并区间 738 递增数字
56合并区间 力扣题目链接题目描述:以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i]=[starti,endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。示例1:输入:intervals=[[1,3],[2,6],[8,10],[1
- 2024-03-05代码随想录算法训练营第三十六天| ● 738.单调递增的数字 ● 968.监控二叉树 ● 总结
单调递增的数字 题目链接:738.单调递增的数字-力扣(LeetCode)思路:从左向右验证是否按位单调递增,如果出现递减的区间,则从该位开始验证该位减1后是否比左边的相邻位大,如果不符合就接着向左寻找这样的位,如果找到了,则将该位前面的位复制到结果中,该位减1加入结果,该位之后的位全部改
- 2024-01-22算法学习Day37单调递增的数字
Day37单调递增的数字ByHQWQF2024/01/22笔记738.单调递增的数字给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x<=y 时,我们称这个整数是单调递增的。)示例1:
- 2023-10-21算法训练day39LeetCode738.968.
算法训练day39LeetCode738.968.738.单调递增的数字题目738.单调递增的数字-力扣(LeetCode)题解代码随想录(programmercarl.com)classSolution{public:intmonotoneIncreasingDigits(intn){stringstrNum=to_string(n);//int转换string
- 2023-09-21代码随想录算法训练营-贪心算法-5|56. 合并区间、738. 单调递增的数字、968. 监控二叉树
56. 合并区间时间复杂度:O(nlogn)空间复杂度:O(logn),排序需要的空间开销1classSolution:2defmerge(self,intervals):3result=[]4iflen(intervals)==0:5returnresult#区间集合为空直接返回67int
- 2023-05-10738. 单调递增的数字
当且仅当每个相邻位数上的数字x和y满足x<=y时,我们称这个整数是单调递增的。给定一个整数n,返回小于或等于n的最大数字,且数字呈单调递增。输入:n=10输出:9我的解法classSolution{public:intmonotoneIncreasingDigits(intn){std::v
- 2023-02-22day37
1、leetcode738单调递增的数字思路一旦出现strNum[i-1]>strNum[i]的情况(非单调递增),首先想让strNum[i-1]--从后向前遍历,就可以重复利用上次比较得出的结果了
- 2022-11-02C#取M1卡物理卡号转成10进制
1、先将取出来的16进制卡号颠倒如F30C4F06转成06 4F 0C F3(注意物理卡号是第0扇区的前4个字节)2、将转换后的16进制卡号转成10进制,不足10位左补0代码实现://调用:
- 2022-10-07用 JS 实现数字千分位格式化
需求:用JS实现数字千分位格式化,每个三位添加一个逗号方法一:利用字符串str.slice(-3)是取最后三位数字,并在前面添加‘,’号,再通过strNum.slice(0,str.length-3)(是取从字符串