摘要: "最长回文串" 题目 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例1 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的 阅读全文
posted @ 2020-03-19 11:31 Sola~ 阅读(110) 评论(0) 推荐(0) 编辑
摘要: "矩形重叠" 题目 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例1 输入: 阅读全文
posted @ 2020-03-19 11:16 Sola~ 阅读(92) 评论(0) 推荐(0) 编辑