![](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 · 377 阅读 · 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 · 181 阅读 · 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 · 208 阅读 · 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) <= 10000 <= A[i], B[i] < 100暴力解法public ...原创 2019-12-09 18:08:01 · 62 阅读 · 0 评论