2021年02月_讲个笑话哈哈哈

原创 LeetCode——728. 自除数

题目描述：自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。注意：每个输入参数的边界满足 1 <= left <= right <= 10000。示例 1：输入：上边界left = 1, 下边界right = 22输出： [1, 2, 3, 4, 5, 6,

2021-02-28 22:20:59 70

原创 LeetCode——557. 反转字符串中的单词 III

题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格示例：输入：“Let’s take LeetCode contest”输出：“s’teL ekat edoCteeL tsetnoc”代码如下：class Solution { public String reverseWords(String s) { String[] strs = s.split

2021-02-28 21:54:23 83

原创 LeetCode——821. 字符的最短距离

题目描述：给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它最近的字符 c 的距离。两个下标 i 和 j 之间的距离为 abs(i - j) ，其中 abs 是绝对值函数。提示：1 <= s.length <= 104s[i] 和 c 均为小写英文字母题目数据保证 c 在 s 中至少出现一次示例 1：输入：

2021-02-28 21:37:37 152

原创 LeetCode——645. 错误的集合

题目描述：集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。提示：2 <= nums.length <= 1041 <= nums[i] <= 104示例 1：输入：nums = [1,2,2,4]输出：[2,3]示例 2：

2021-02-28 16:35:28 140

原创 LeetCode——1582. 二进制矩阵中的特殊位置

题目描述：给你一个大小为 rows x cols 的矩阵 mat，其中 mat[i][j] 是 0 或 1，请返回矩阵 mat 中特殊位置的数目。特殊位置定义：如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0（行和列的下标均从 0 开始），则位置 (i, j) 被称为特殊位置。提示：rows == mat.lengthcols == mat[i].length1 <= rows, cols <= 100mat[i][j] 是 0 或

2021-02-28 15:39:58 191

原创 LeetCode——908. 最小差值 I

题目描述：给你一个整数数组 A，请你给数组中的每个元素 A[i] 都加上一个任意数字 x （-K <= x <= K），从而得到一个新数组 B 。返回数组 B 的最大值和最小值之间可能存在的最小差值。提示：1 <= A.length <= 100000 <= A[i] <= 100000 <= K <= 10000示例 1：输入：A = [1], K = 0输出：0解释：B = [1]示例 2：输入：A = [0,10], K = 2输

2021-02-28 15:02:59 65

原创 LeetCode——1221. 分割平衡字符串

题目描述：在一个平衡字符串中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。提示：1 <= s.length <= 1000s[i] = ‘L’ 或 ‘R’s 是一个平衡字符串分割得到的每个字符串都必须是平衡字符串。示例 1：输入：s = “RLRRLLRLRL”输出：4解释：s 可以分割为 “RL”、“RRLL”、“RL”、“RL” ，每个子字符串中都包含相同数量的 ‘

2021-02-28 14:43:27 184 1

原创 LeetCode——面试题 01.03. URL化

题目描述：URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）提示：字符串长度在 [0, 500000] 范围内。示例 1：输入："Mr John Smith ", 13输出：“Mr%20John%20Smith”示例 2：输入：" “, 5输出：”%20%20%20%20%20"代码如下：class Solution {

2021-02-28 14:21:00 287 2

原创 LeetCode——1337. 矩阵中战斗力最弱的 K 行

题目描述：给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。军人总是排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。提示：m == mat.lengthn == mat[i].length2 <= n, m <= 1001 <= k

2021-02-27 17:48:16 91 1

原创 LeetCode——1518. 换酒问题

题目描述：小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算最多能喝到多少瓶酒。提示：1 <= numBottles <= 1002 <= numExchange <= 100示例 1：输入：numBottles = 9, numExchange = 3输出：13解释：你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 1

2021-02-04 10:12:24 151

原创 LeetCode——643. 子数组最大平均数 I

题目描述：给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。提示：1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75代码如下：class Solution { public double findMaxAverage(int[] nums, i

2021-02-04 09:27:10 173

转载约瑟夫环问题

描述：这个问题是以弗拉维奥·约瑟夫命名的，他是1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战友被罗马军队包围在洞中。他们讨论是自杀还是被俘，最终决定自杀，并以抽签的方式决定谁杀掉谁。约瑟夫斯和另外一个人是最后两个留下的人。约瑟夫斯说服了那个人，他们将向罗马军队投降，不再自杀。约瑟夫斯把他的存活归因于运气或天意，他不知道是哪一个。 —— 【约瑟夫问题】解法：参考 Sweetiee的LeetCode题解因为数据是放在数组里，所以我在数组后面加上了数组的复制，以体现是环状的。我们先忽略图片

2021-02-03 17:37:02 107

原创 LeetCode——480. 滑动窗口中位数

题目描述：中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。给你一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。提示：你可以假设 k 始终有效，即：k 始终小于输入的非空数组的元素个数。与真实值误差在 10 ^ -5 以内的答案将被视作正确答案例如：[2,3,4]，中位数是 3[2,3]

2021-02-03 10:23:13 275

原创 LeetCode——剑指 Offer 50. 第一个只出现一次的字符

题目描述：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例:s = “abaccdeff”返回 “b”s = “”返回 " "限制：0 <= s 的长度 <= 50000JAVA代码如下：class Solution { public char firstUniqChar(String s) { HashMap<Character, Integer> map = new LinkedHashM

2021-02-02 21:45:05 76

原创 LeetCode——相同的树

题目描述：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。JAVA代码如下：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { thi

2021-02-02 21:06:20 1547 5

原创 LeetCode——101. 对称二叉树

题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3JAVA代码如下：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode

2021-02-02 20:54:11 191 2

原创 LeetCode——559. N 叉树的最大深度

题目描述：给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。提示：树的深度不会超过 1000 。树的节点数目位于 [0, 104] 之间。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：3示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,nu

2021-02-02 17:52:24 113

原创 LeetCode——1456. 定长子串中元音的最大数目

题目描述：给你字符串 s 和整数 k 。请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a, e, i, o, u）。提示：1 <= s.length <= 10^5s 由小写英文字母组成1 <= k <= s.length示例 1：输入：s = “abciiidef”, k = 3输出：3解释：子字符串 “iii” 包含 3 个元音字母。示例 2：输入：s = “aeiou”, k = 2输出：2解释：任意

2021-02-02 16:30:38 263 1

原创 LeetCode——76. 最小覆盖子串

题目描述：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。提示：1 <= s.length, t.length <= 105s 和 t 由英文字母组成示例 1：输入：s = “ADOBECODEBANC”, t = “ABC”输出：“BANC”示例 2：输入：s = “a”, t = “a”输出：“a”JAVA代码

2021-02-02 14:54:11 155 2

原创 567. 字符串的排列

题目描述：给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。注意：输入的字符串只包含小写字母两个字符串的长度都在 [1, 10,000] 之间示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab” s2 = “eidboaoo”输出: FalseJAVA代码如下：class Solutio

2021-02-02 14:49:57 169 4

原创剑指 Offer 48. 最长不含重复字符的子字符串

题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不

2021-02-02 11:14:34 126

FYPPPP的博客