https://blog.youkuaiyun.com/mvufizh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/mvufi/article/details/147607337https://blog.youkuaiyun.com/mvufi/article/details/147607337mvufiTue, 29 Apr 2025 16:31:41 +0800 strNum[i]的情况（非单调递增），首先想让strNum[i - 1]减一，strNum[i]赋值9，这样这个整数就是89。就可以很自然想到对应的贪心解法了。最后代码实现的时候，也需要一些技巧，例如用一个flag来标记从哪里开始赋值9。" ---《代码随想录》思路：监控都不在叶子节点，所以从底向上遍历，后序遍历，分3种情况，最后根节点也要判断一下。想到了贪心，还要考虑遍历顺序，只有从后向前遍历才能重复利用上次比较的结果。]]>https://blog.youkuaiyun.com/mvufi/article/details/147224585https://blog.youkuaiyun.com/mvufi/article/details/147224585mvufiMon, 14 Apr 2025 23:10:49 +0800https://blog.youkuaiyun.com/mvufi/article/details/147121483https://blog.youkuaiyun.com/mvufi/article/details/147121483mvufiMon, 14 Apr 2025 15:38:21 +0800https://blog.youkuaiyun.com/mvufi/article/details/146443130https://blog.youkuaiyun.com/mvufi/article/details/146443130mvufiSat, 22 Mar 2025 17:16:28 +0800https://blog.youkuaiyun.com/mvufi/article/details/146355894https://blog.youkuaiyun.com/mvufi/article/details/146355894mvufiTue, 18 Mar 2025 23:58:47 +0800https://blog.youkuaiyun.com/mvufi/article/details/146157821https://blog.youkuaiyun.com/mvufi/article/details/146157821mvufiMon, 10 Mar 2025 16:36:28 +0800https://blog.youkuaiyun.com/mvufi/article/details/146083622https://blog.youkuaiyun.com/mvufi/article/details/146083622mvufiFri, 07 Mar 2025 00:41:43 +0800https://blog.youkuaiyun.com/mvufi/article/details/146022044https://blog.youkuaiyun.com/mvufi/article/details/146022044mvufiWed, 05 Mar 2025 14:42:25 +0800https://blog.youkuaiyun.com/mvufi/article/details/146015833https://blog.youkuaiyun.com/mvufi/article/details/146015833mvufiTue, 04 Mar 2025 17:34:11 +0800=0/<=0是为了把0引入，开始计算，不然后面没法算。前面所有的最大和如果<0, 只能给后面带来降低，所以舍弃，从0开始。排序，以饼干为中心，从大到小算。]]>https://blog.youkuaiyun.com/mvufi/article/details/145948804https://blog.youkuaiyun.com/mvufi/article/details/145948804mvufiSun, 02 Mar 2025 11:15:22 +0800https://blog.youkuaiyun.com/mvufi/article/details/145934986https://blog.youkuaiyun.com/mvufi/article/details/145934986mvufiSat, 01 Mar 2025 12:54:33 +0800https://blog.youkuaiyun.com/mvufi/article/details/145916404https://blog.youkuaiyun.com/mvufi/article/details/145916404mvufiFri, 28 Feb 2025 17:32:37 +0800https://blog.youkuaiyun.com/mvufi/article/details/145913478https://blog.youkuaiyun.com/mvufi/article/details/145913478mvufiThu, 27 Feb 2025 23:01:07 +0800https://blog.youkuaiyun.com/mvufi/article/details/145785952https://blog.youkuaiyun.com/mvufi/article/details/145785952mvufiSun, 23 Feb 2025 20:26:07 +0800https://blog.youkuaiyun.com/mvufi/article/details/145739274https://blog.youkuaiyun.com/mvufi/article/details/145739274mvufiFri, 21 Feb 2025 21:19:55 +0800https://blog.youkuaiyun.com/mvufi/article/details/145759644https://blog.youkuaiyun.com/mvufi/article/details/145759644mvufiFri, 21 Feb 2025 15:24:41 +0800https://blog.youkuaiyun.com/mvufi/article/details/145736866https://blog.youkuaiyun.com/mvufi/article/details/145736866mvufiWed, 19 Feb 2025 20:32:51 +0800https://blog.youkuaiyun.com/mvufi/article/details/145671421https://blog.youkuaiyun.com/mvufi/article/details/145671421mvufiMon, 17 Feb 2025 00:58:38 +0800https://blog.youkuaiyun.com/mvufi/article/details/145609523https://blog.youkuaiyun.com/mvufi/article/details/145609523mvufiSun, 16 Feb 2025 21:04:21 +0800https://blog.youkuaiyun.com/mvufi/article/details/145536505https://blog.youkuaiyun.com/mvufi/article/details/145536505mvufiThu, 13 Feb 2025 12:29:21 +0800