Home avatar

翼仔的博客

553.最优除法

1 问题描述553.最优除法 2 解题思路贪心,最优的除法实际上就是把第二个到最后一个元素括起来。 3 代码 cpp class Solution { public: string optimalDivision(vector<int>& nums) { string res; res += to_string(nums[0]); if (nums.size() == 1) return res; else

1736.替换隐藏数字得到的最晚时间

1 问题描述1736.替换隐藏数字得到的最晚时间 2 解题思路模拟+贪心 3 代码 cpp class Solution { public: string maximumTime(string time) { string res; // 先考虑小时 if (time[0] == '?') { if (time[1] == '?') res += "23"; else { if (time[1] >=

768.最多能完成排序的块 II

1 问题描述768.最多能完成排序的块II 2 解题思路可以划分成满足条件的块的充分必要条件是,块内所有元素都小于等于右侧数组中未划分的任一元素。