摘要：
LeetCode738. 单调递增的数字 题目链接：738. 单调递增的数字 独上高楼，望尽天涯路 想暴力一下，但是没能成功，以后最好不要死扣暴力解法浪费时间，多找规律。 慕然回首，灯火阑珊处 局部最优：遇到strNum[i - 1] > strNum[i]的情况，让strNum[i - 1]--， 阅读全文
posted @ 2023-02-01 23:34
BarcelonaTong
阅读(19)
评论(0)
推荐(0)
摘要：
LeetCode435. 无重叠区间 题目链接：435. 无重叠区间 独上高楼，望尽天涯路 好像有点开窍了！我的思路是，升序排序（左对齐），然后按顺序遍历，遇到重叠时，拿走尾巴更长的区间，从而保证局部最优。 class Solution { public: static bool cmp(vecto 阅读全文
posted @ 2023-02-01 22:48
BarcelonaTong
阅读(16)
评论(0)
推荐(0)
摘要：
LeetCode860. 柠檬水找零 题目链接：860. 柠檬水找零 独上高楼，望尽天涯路 本来以为只想到了最笨的方法，即讨论所有情况。 class Solution { public: bool lemonadeChange(vector<int>& bills) { int change_5 = 阅读全文
posted @ 2023-02-01 12:56
BarcelonaTong
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号