56. 合并区间
思路: 左边界排序。区间重叠之后做相应的处理。可以用list找到结果再add,也可以边add再remove更新完之后再add。
738.单调递增的数字
思路:从后往前遍历,不满足递增:前一位减1,后一位取9。flag标记哪一位往后全都赋值9,否则半路碰到赋值9,后面的所有位数都要变成9,又得重新修改。
注意:
1.用char[ ]取值比较再返回int,取/修改每一位的值比较方便。
2.char类型变量可以实现加减运算,通过查找对应变量值的ACSII值进行加减运算。
思路: 左边界排序。区间重叠之后做相应的处理。可以用list找到结果再add,也可以边add再remove更新完之后再add。
思路:从后往前遍历,不满足递增:前一位减1,后一位取9。flag标记哪一位往后全都赋值9,否则半路碰到赋值9,后面的所有位数都要变成9,又得重新修改。
注意:
1.用char[ ]取值比较再返回int,取/修改每一位的值比较方便。
2.char类型变量可以实现加减运算,通过查找对应变量值的ACSII值进行加减运算。