贪心
孙笑川奥利给
nmsl,wsngg
展开
-
整数拆分的两种解法
剑指 Offer 14- I. 剪绳子 题意 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 解法 解法一 我们知道如果一个数如果要分成nnn份,在平均分的时候乘积是最大的(高中不等式知识) 所以我们这里可以遍历分成的份数,原创 2020-07-31 11:12:45 · 813 阅读 · 0 评论 -
Leetcode 765 情侣牵手
题目描述 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人,让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示,情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最后一对是 (2N-2, 2N-1)。 这些情侣的初始座位 row[i] 是由最初始坐在第 i 个座位上...原创 2019-01-03 21:41:32 · 539 阅读 · 0 评论