每日一题
林中明月间
这个作者很懒,什么都没留下…
展开
-
409. 最长回文串
题目要求以及示例: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 解题思路:A-a之间共包含了58...原创 2020-03-19 11:47:18 · 136 阅读 · 0 评论 -
836. 矩形重叠
题目要求以及示例: 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 1: 输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出:tr...原创 2020-03-18 11:48:47 · 99 阅读 · 0 评论 -
1160. 拼写单词
题目要求以及示例: 给你一份『词汇表』(字符串数组)words和一张『字母表』(字符串)chars。 假如你可以用chars中的『字母』(字符)拼写出 words中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。 注意:每次拼写时,chars 中的每个字母都只能用一次。 返回词汇表words中你掌握的所有单词的 长度之和。 示例 1: 输入:words ...原创 2020-03-17 11:28:54 · 102 阅读 · 0 评论 -
面试题 01.06. 字符串压缩
题目要求以及示例: 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出:"a2b1c5a3" 示例2: 输入:"abbccd" 输出:"abbccd"...原创 2020-03-16 12:47:15 · 75 阅读 · 0 评论 -
169.多数元素
题目要求以及示例: 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例1: 输入: [3,2,3] 输出: 3 示例2: 输入: [2,2,1,1,1,2,2] 输出: 2 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pr...原创 2020-03-15 23:09:55 · 83 阅读 · 0 评论 -
695. 岛屿的最大面积
题目要求以及示例: 给定一个包含了一些 0 和 1的非空二维数组grid, 一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,...原创 2020-03-15 13:31:01 · 80 阅读 · 0 评论 -
最长上升子序列
leetcode题目: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是[2,3,7,101],它的长度是 4。 思路如下:遍历nums数组,分别找到以nums[i](nums.size()>i>=0)为结尾的最长上升子序列,可以将每个数值存储到数组中,数组中最大...原创 2020-03-14 14:36:25 · 67 阅读 · 0 评论