code刷题
从牛客网,LeetCode,或其他平台上刷题记录学习。
陈湛ans
博主声明:所有博文的编写,主要参考借鉴网上资料、书籍和他人博客,并结合个人见解,仅记录自己的学习,若有侵犯联系博主删除。
展开
-
LeetCode打卡4 水壶问题*
有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许: 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水,直到装满或者倒空 示例 1: (From the famous “Die Hard” example) 输入: x = 3, y = 5, z...原创 2020-03-21 11:11:25 · 155 阅读 · 0 评论 -
LeetCode打卡3最小的K个数
输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输出:[0] 限制: 0 <= k <= arr.length <= 10000 0...原创 2020-03-20 16:57:17 · 58 阅读 · 0 评论 -
LeetCode 打卡3 最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入:“abccccdd” , “ccc”, “cc” 输出:7 , 3 ,2 解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 import collectio...原创 2020-03-19 09:11:27 · 95 阅读 · 0 评论 -
LeetCode打卡2 矩形重叠
矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 1: 输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出:true 示例 2: 输入:rec1 = ...原创 2020-03-18 21:51:29 · 94 阅读 · 0 评论 -
LeetCode 打卡1 拼写单词
拼写单词 给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。 注意:每次拼写时,chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1: 输入:words = [“cat”,“bt”,...原创 2020-03-17 20:55:09 · 97 阅读 · 0 评论