https://blog.youkuaiyun.com/veatheroezh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/veatheroe/article/details/142307544https://blog.youkuaiyun.com/veatheroe/article/details/142307544veatheroeMon, 16 Sep 2024 21:43:13 +0800https://blog.youkuaiyun.com/veatheroe/article/details/139755396https://blog.youkuaiyun.com/veatheroe/article/details/139755396veatheroeMon, 17 Jun 2024 22:03:41 +0800https://blog.youkuaiyun.com/veatheroe/article/details/139754943https://blog.youkuaiyun.com/veatheroe/article/details/139754943veatheroeMon, 17 Jun 2024 21:41:28 +0800https://blog.youkuaiyun.com/veatheroe/article/details/138010592https://blog.youkuaiyun.com/veatheroe/article/details/138010592veatheroeSat, 20 Apr 2024 21:01:26 +0800https://blog.youkuaiyun.com/veatheroe/article/details/137751291https://blog.youkuaiyun.com/veatheroe/article/details/137751291veatheroeSun, 14 Apr 2024 22:27:37 +0800https://blog.youkuaiyun.com/veatheroe/article/details/137480111https://blog.youkuaiyun.com/veatheroe/article/details/137480111veatheroeSun, 07 Apr 2024 23:01:46 +0800https://blog.youkuaiyun.com/veatheroe/article/details/137432123https://blog.youkuaiyun.com/veatheroe/article/details/137432123veatheroeSat, 06 Apr 2024 18:08:49 +0800https://blog.youkuaiyun.com/veatheroe/article/details/137423118https://blog.youkuaiyun.com/veatheroe/article/details/137423118veatheroeSat, 06 Apr 2024 11:06:34 +0800= 0的数。题目要求的是求严格递增的第n个丑数。可以维护一个小顶堆，每一次拿出堆顶元素，然后分别乘以2，3，5再都扔回堆里，依次进行操作，直到第n个元素。在实现时，要注意对重复元素的处理。时间复杂度:(nlogn),堆的每次出入操作需要花费logn, 共需要n次这样的操作。额外空间复杂度: (n)， 我们需要维护一个最大长度为n的堆。 动态规划写法 第k个丑数一定是它]]>https://blog.youkuaiyun.com/veatheroe/article/details/137384126https://blog.youkuaiyun.com/veatheroe/article/details/137384126veatheroeThu, 04 Apr 2024 22:26:37 +0800https://blog.youkuaiyun.com/veatheroe/article/details/137247976https://blog.youkuaiyun.com/veatheroe/article/details/137247976veatheroeMon, 01 Apr 2024 22:02:32 +0800https://blog.youkuaiyun.com/veatheroe/article/details/137245416https://blog.youkuaiyun.com/veatheroe/article/details/137245416veatheroeMon, 01 Apr 2024 20:43:58 +0800https://blog.youkuaiyun.com/veatheroe/article/details/136759725https://blog.youkuaiyun.com/veatheroe/article/details/136759725veatheroeSat, 16 Mar 2024 12:31:13 +0800https://blog.youkuaiyun.com/veatheroe/article/details/136330146https://blog.youkuaiyun.com/veatheroe/article/details/136330146veatheroeTue, 27 Feb 2024 20:00:53 +0800https://blog.youkuaiyun.com/veatheroe/article/details/136274481https://blog.youkuaiyun.com/veatheroe/article/details/136274481veatheroeSat, 24 Feb 2024 19:04:37 +0800https://blog.youkuaiyun.com/veatheroe/article/details/136008506https://blog.youkuaiyun.com/veatheroe/article/details/136008506veatheroeSat, 03 Feb 2024 16:33:29 +0800https://blog.youkuaiyun.com/veatheroe/article/details/135889479https://blog.youkuaiyun.com/veatheroe/article/details/135889479veatheroeSun, 28 Jan 2024 21:35:09 +0800https://blog.youkuaiyun.com/veatheroe/article/details/135796955https://blog.youkuaiyun.com/veatheroe/article/details/135796955veatheroeSat, 27 Jan 2024 11:01:07 +0800https://blog.youkuaiyun.com/veatheroe/article/details/135727059https://blog.youkuaiyun.com/veatheroe/article/details/135727059veatheroeSun, 21 Jan 2024 12:10:16 +0800https://blog.youkuaiyun.com/veatheroe/article/details/135574217https://blog.youkuaiyun.com/veatheroe/article/details/135574217veatheroeSat, 13 Jan 2024 21:15:18 +0800https://blog.youkuaiyun.com/veatheroe/article/details/135416861https://blog.youkuaiyun.com/veatheroe/article/details/135416861veatheroeSat, 06 Jan 2024 13:18:59 +0800