![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 79
静看星辰变
我要成为像凯撒一样的男人
展开
-
动态规划与取余问题——剪绳子
最近刷leetcode刷到一道dp题,如下: 剪绳子—1 给你一根长度为 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。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1 示例2: 输入..原创 2021-01-21 11:10:40 · 394 阅读 · 0 评论 -
二分查找模板总结
思考来源与移到leetcode题目,剑指 Offer 53 - I. 在排序数组中查找数字 I。 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 显然看到排序两个字就是要用二分搜索,思路是查找“最后一个比target小的值的位置”和“第一个比target大的值的位置”,分别记为left和right,那..原创 2021-01-18 15:58:06 · 182 阅读 · 0 评论 -
719. 找出第 k 小的距离对
给定一个整数数组,返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。 示例 1: 输入: nums = [1,3,1] k = 1 输出:0 解释: 所有数对如下: (1,3) -> 2 (1,1) -> 0 (3,1) -> 2 因此第 1 个最小距离的数对是 (1,1),它们之间的距离为 0。 提示: 2 <=...原创 2019-12-11 19:52:41 · 209 阅读 · 0 评论 -
718. 最长重复子数组
给两个整数数组A和B,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明: 1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100 暴力解法 public ...原创 2019-12-09 18:08:01 · 64 阅读 · 0 评论