Jsshub-CSDN博客

原创【LeetCode每日一题】391. 完美矩形

目录题目一、解题思路二、使用步骤1.注意点2.Java代码总结题目给你一个数组 rectangles ，其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ，右上顶点是 (ai, bi) 。如果所有矩形一起精确覆盖了某个矩形区域，则返回 true ；否则，返回 false 。示例 1：输入：rectangles = [[1,1,3,3],[3,1,4,2],[3,2,4,4],[

2021-11-16 14:46:29 662

原创【LeetCode每日一题】（脑筋急转弯）319. 灯泡开关

目录题目一、解题思路二、结果1.注意点2.Java代码总结题目初始时有n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n轮后有多少个亮着的灯泡。示例 1：输入：n = 3输出：1解释：初始时, 灯泡状态 [关闭, ...

2021-11-15 18:54:45 382

原创【LeetCode每日一题】（字典树详解）677. 键值映射

目录题目一、解题思路二、结果1.注意点2.Java代码总结题目实现一个 MapSum 类，支持两个方法，insert和sum：MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存在，那么原来的键值对将被替代成新的键值对。int sum(string prefix) 返回所有以该前缀 prefix 开头的键 ke..

2021-11-14 21:26:48 851

原创【LeetCode每日一题】520. 检测大写字母

文章目录题目一、解题思路二、结果1.注意点2.Java代码总结题目我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 "USA" 。单词中所有字母都不是大写，比如 "leetcode" 。如果单词不只含有一个字母，只有首字母大写，比如"Google" 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。示例 1：输入：word = "USA"输出：true示例 2：输入：word..

2021-11-13 10:54:10 282

原创【LeetCode每日一题】（动态规化）375. 猜数字大小 II

目录题目一、解题思路二、结果1.注意点2.Java代码总结题目我们正在玩一个猜数游戏，游戏规则如下：我从1到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会赢得游戏。如果你猜错了，那么我会告诉你，我选的数字比你的更大或者更小，并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。如果你花光了钱，就会输掉游戏。给你一个特定的数字 n ，返回能够确保你获胜的最小现金数，不管我选择那个数字 ..

2021-11-12 17:50:39 97

原创【LeetCode每日一题】629. K个逆序对数组

文章目录题目一、解题思路二、结果1.注意点2.Java代码总结题目给出两个整数n和k，找出所有包含从1到n的数字，且恰好拥有k个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第j个元素，如果满i<j且a[i]>a[j]，则其为一个逆序对；否则不是。由于答案可能很大，只需要返回答案 mod 109+ 7 的值。示例 1:输入: n = 3, k = 0输出: 1解释:只有数组 [1,2,...

2021-11-11 19:04:26 474

原创【LeetCode每日一题】（搞笑题）495. 提莫攻击

目录题目一、解题思路二、结果1.注意点2.JAVA代码总结题目在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击.

2021-11-10 17:12:46 287

原创【LeetCode每日一题】（消消乐难题）488. 祖玛游戏

官方突然换题，都没有明确解析的难题文章目录题目一、解题思路二、结果1.注意点2.Java代码总结题目你正在参与祖玛游戏的一个变种。在这个祖玛游戏变体中，桌面上有一排彩球，每个球的颜色可能是：红色 'R'、黄色 'Y'、蓝色 'B'、绿色 'G' 或白色 'W' 。你的手中也有一些彩球。你的目标是清空桌面上所有的球。每一回合：从你手上的彩球中选出任意一颗，然后将其插入桌面上那一排球中：两球之间或这一排球的任一端。接着，如果有出现三个或者三

2021-11-09 20:05:32 963

原创【LeetCode每日一题】299. 猜数字游戏

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结题目你在和朋友一起玩猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），有多少位属于数字猜对了但是位置不对（称为 "Cows",

2021-11-08 19:53:59 251

原创【LeetCode每日一题】598. 范围求和 II

文章目录题目一、解题思路二、结果1.注意点2.JAVA代码总结题目给定一个初始元素全部为0，大小为 m*n 的矩阵M以及在M上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数a 和 b 的数组表示，含义是将所有符合0 <= i < a 以及 0 <= j < b 的元素M[i][j]的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。示例 1:输入:m = 3...

2021-11-07 15:14:44 210

原创【LeetCode每日一题】（四大解法）268. 丢失的数字

文章目录题目一、解题思路二、结果1.注意点2.JAVA代码总结题目给定一个包含 [0, n]中n个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 2：输入：nums = [0,1]输出：2解释：n = 2，因为有 2 个数字，...

2021-11-06 12:25:55 203

原创【LeetCode每日一题】（动态规划）1218. 最长定差子序列

文章目录题目一、解题思路二、结果1.注意点2.C++代码总结题目给你一个整数数组arr和一个整数difference，请你找出并返回 arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。示例 1：输入：arr = [1,2,3,4], difference = 1输出：4解释：最长的等差子序列是 [1,2,3,4...

2021-11-05 22:33:52 254

原创【LeetCode每日一题】（牛顿迭代法）367. 有效的完全平方数

文章目录题目一、解题思路二、结果1.注意点2.C++代码总结题目给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要使用任何内置的库函数，如sqrt 。示例 1：输入：num = 16输出：true示例 2：输入：num = 14输出：false提示：1 <= num <= 2^31 - 1来源：力扣（LeetCode）链接：...

2021-11-04 23:05:42 401

原创【LeetCode每日一题】（难度爆表）407. 接雨水 II

文章目录题目一、解题思路二、结果1.注意点2.java代码总结题目给你一个m x n的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。示例 1:输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]输出: 4解释: 下雨后，雨水将会被上图蓝色的方块中。总的接雨水量为1+2+1=4。示例2:输入: h...

2021-11-03 20:14:07 455

原创【LeetCode每日一题】237. 删除链表中的节点

文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结题目请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问要被删除的节点。题目数据保证需要删除的节点不是末尾节点。示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：指定链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -&g...

2021-11-02 16:11:23 178

原创【LeetCode每日一题】575. 分糖果

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结题目Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的

2021-11-01 23:09:14 318

原创【LeetCode每日一题】500. 键盘行

文章目录题目一、解题思路二、结果1.注意点2.Python代码总结题目给你一个字符串数组 words ，只返回可以使用在美式键盘同一行的字母打印出来的单词。键盘如下图所示。美式键盘中：第一行由字符 "qwertyuiop" 组成。第二行由字符 "asdfghjkl" 组成。第三行由字符 "zxcvbnm" 组成。示例 1：输入：words = ["Hello","Alaska","Dad","Peace"]输出：["Alaska","...

2021-10-31 16:20:49 224

原创【LeetCode每日一题】260. 只出现一次的数字 III

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结题目给定正整数 N，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2 的幂，返回 true；否则，返回 false提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具..

2021-10-30 17:51:49 240

原创【LeetCode每日一题】（内卷难题）335. 路径交叉

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结题目给定正整数 N，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2 的幂，返回 true；否则，返回 false提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为..

2021-10-29 17:31:39 252

原创【LeetCode每日一题】 869. 重新排序得到 2 的幂

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分

2021-10-28 23:27:54 248

原创【LeetCode每日一题】 301. 删除无效的括号