上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: 1160. 拼写单词 难度简单 给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。 注意:每次拼写(指拼写词汇表中的一个单词)时,cha 阅读全文
posted @ 2020-03-20 21:30 莴苣& 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 409. 最长回文串 难度简单 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以 阅读全文
posted @ 2020-03-19 23:13 莴苣& 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 836. 矩形重叠 难度简单 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 阅读全文
posted @ 2020-03-18 20:59 莴苣& 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 7. 整数反转 难度简单 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值 阅读全文
posted @ 2020-03-17 23:01 莴苣& 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 206. 反转链表 难度简单 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 思路:才疏学浅,刚看过这道题之后,首先是想起了使用冒泡排序,遍历,替换元素。 /** 阅读全文
posted @ 2020-03-16 21:41 莴苣& 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 二分法又称折半查找,属于有序查找算法,二分法查找必须采用顺序存储结构,元素必须是有序的,如果元素无序,则先进行排序再查找。 原理:先找到中间元素,用待查找元素与其比较,可得出该元素大于中间元素,或小于中间元素,由此可以得出方位,进行下一步查找,如果等于中间元素,则返回中间元素下标,如果最后没有查找到 阅读全文
posted @ 2020-03-16 17:02 莴苣& 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 695. 岛屿的最大面积 难度中等 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: 阅读全文
posted @ 2020-03-15 20:30 莴苣& 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 300. 最长上升子序列 难度中等 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即 阅读全文
posted @ 2020-03-14 22:00 莴苣& 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 169. 多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2解题 阅读全文
posted @ 2020-03-13 20:52 莴苣& 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1071. 字符串的最大公因子 难度:简单 题目:对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1: 输入:str1 = "AB 阅读全文
posted @ 2020-03-12 21:19 莴苣& 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页