2020年6月9日

Leetcode 397 整数替换
摘要： 地址 https://leetcode-cn.com/problems/integer-replacement/ 给定一个正整数 n，你可以做如下操作： 1. 如果 n 是偶数，则用 n / 2替换 n。 2. 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替 阅读全文
posted @ 2020-06-09 22:54 itdef 阅读(218) 评论(0) 推荐(0)
acwing 012 背包问题求具体方案
摘要： 地址 https://www.acwing.com/problem/content/12/ 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案 阅读全文
posted @ 2020-06-09 19:47 itdef 阅读(490) 评论(0) 推荐(1)
Leetcode 面试题46. 把数字翻译成字符串
摘要： 地址 https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。 阅读全文
posted @ 2020-06-09 14:17 itdef 阅读(227) 评论(0) 推荐(0)

导航