摘要: 87.水壶问题 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/water-and-jug-problem 题目描述 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 阅读全文
posted @ 2020-03-21 20:53 刘欣lx 阅读(161) 评论(6) 推荐(0) 编辑
摘要: 84.最小的k个数 题目链接 https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 题目描述 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 阅读全文
posted @ 2020-03-20 21:33 刘欣lx 阅读(167) 评论(2) 推荐(0) 编辑
摘要: 83.最长回文串 题目链接 https://leetcode-cn.com/problems/longest-palindrome/ 题目描述 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注 阅读全文
posted @ 2020-03-19 21:55 刘欣lx 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 82.矩形重叠 题目链接 https://leetcode-cn.com/problems/rectangle-overlap/ 题目描述 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两 阅读全文
posted @ 2020-03-18 21:47 刘欣lx 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 81.拼写单词 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters 题目描述 给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串)  阅读全文
posted @ 2020-03-17 21:37 刘欣lx 阅读(157) 评论(2) 推荐(0) 编辑
摘要: 79.字符串压缩 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/compress-string-lcci 题目描述 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a 阅读全文
posted @ 2020-03-16 16:27 刘欣lx 阅读(172) 评论(4) 推荐(0) 编辑
摘要: 78.岛屿的最大面积 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/max-area-of-island 题目描述 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土 阅读全文
posted @ 2020-03-15 21:10 刘欣lx 阅读(193) 评论(2) 推荐(0) 编辑
摘要: 77.最长上升子序列 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-increasing-subsequence 题目描述 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3 阅读全文
posted @ 2020-03-14 20:49 刘欣lx 阅读(97) 评论(2) 推荐(0) 编辑
摘要: 75. 滑动窗口的最大值 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof 题目描述 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值 阅读全文
posted @ 2020-03-13 16:46 刘欣lx 阅读(148) 评论(2) 推荐(0) 编辑
摘要: 74.字符串的最大公因子 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/greatest-common-divisor-of-strings 题目描述 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 阅读全文
posted @ 2020-03-12 22:09 刘欣lx 阅读(131) 评论(2) 推荐(0) 编辑