Given a string S, consider all duplicated substrings: (contiguous) substrings of S that occur 2 or more times. (The occurrences may overlap.) Return a ...
分类:
其他好文 时间:
2020-06-20 13:20:54
阅读次数:
43
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initia ...
分类:
其他好文 时间:
2020-06-15 10:10:12
阅读次数:
62
问题: 给定两个大小相同,由0和1构成的N*N矩阵。求将其中一个矩阵进行水平垂直平移,最终两个矩阵重叠(1)的最大面积为多少。 Example 1: Input: A = [[1,1,0], [0,1,0], [0,1,0]] B = [[0,0,0], [0,1,1], [0,0,1]] Outp ...
分类:
其他好文 时间:
2020-05-13 11:49:17
阅读次数:
39
##表格部分 ###所用宏包 \usepackage{array} \usepackage{longtable} % 长表格自动分页,此宏包依赖array宏包 \usepackage{multirow} %不规则表格占用多行 合并表格 \begin{table}[h!] \centering \ca ...
分类:
其他好文 时间:
2020-04-21 09:48:49
阅读次数:
79
IRelationalOperator接口用来确定两个图形之间存在的空间关系,空间关系类型包括包含、相交、相等、相接、不相交、重叠、内部等。 IRelationalOperator接口主要方法有以下8个: (1)Contains包含关系 包含关系只存在于以下6种情况:点包含点、线包含点、线包含线、面 ...
分类:
其他好文 时间:
2020-03-30 19:42:58
阅读次数:
74
题目描述 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 1: 输入:rec ...
分类:
其他好文 时间:
2020-03-18 22:11:26
阅读次数:
69
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12517261.html 矩形重叠(43min) 题目链接:https://leetcode-cn.com/problems/rectangle-overlap/ 矩形以列表 [x1, y1, x2, y2] ...
分类:
其他好文 时间:
2020-03-18 15:54:40
阅读次数:
58
在图像处理种,经常需要计算两个矩形的重叠面积,在 python 中,可以使用 shapely 包中的 Polygon 函数,但是到了 c++ 没有想象中的那么简单。 查阅了很多资料,基本上都是判断两个矩形是否包含来计算,但是两个矩形的相交情况太多了,每个方法我都担心考虑不全,所以想了一个在画布上画出 ...
分类:
编程语言 时间:
2020-03-16 20:29:24
阅读次数:
70
链接: "LeetCode689" 给定数组?nums?由正整数组成,找到三个互不重叠的子数组的最大和。 每个子数组的长度为k,我们要使这3 k个项的和最大化。 返回每个区间起始索引的列表(索引从 0 开始)。如果有多个结果,返回字典序最小的一个。 示例: 输入: $[1,2,1,2,6,7,5,1 ...
分类:
移动开发 时间:
2020-02-07 18:28:31
阅读次数:
81
动态规划 参考视频av16544031、av18512769 一、重叠子问题 问题 1 回顾斐波那契数列,实质是一个递归关系 也是一个overlap sub problem 重叠子问题 如果我们要计算fib(7),就会去计算fib(6)和fib(5),之后继续往下,中间fib(6)分解成fib(5) ...
分类:
其他好文 时间:
2020-01-21 00:26:25
阅读次数:
70