自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(59)
  • 收藏
  • 关注

原创 【LeetCode】第563题——二叉树的坡度(难度:简单)

【LeetCode】第563题——二叉树的坡度(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个二叉树,计算 整个树 的坡度 。一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0 。整个树 的坡度就是其所有节点的坡度之和。示例 1:输入:root = [1,2,3]输出:1解释:节点 2 的坡度:|0-0| = 0(没有子节点)节点 3 的坡度:|

2021-01-31 21:42:59 139

原创 【LeetCode】第561题——数组拆分I(难度:简单)

【LeetCode】第561题——数组拆分I(难度:简单)题目描述解题思路代码详解注意点题目描述给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1:输入:nums = [1,4,3,2]输出:4解释:所有可能的分法(忽略元素顺序)为:(1, 4), (2, 3) -> min(1, 4) + min

2021-01-31 15:44:23 284

原创 【LeetCode】第559题——N叉树的最大深度(难度:简单)

【LeetCode】第559题——N叉树的最大深度(难度:简单)题目描述解题思路代码详解思路一:DFS思路二:BFS注意点题目描述给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。示例 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,

2021-01-31 11:44:46 149

原创 【LeetCode】第557题——反转字符串中的单词III(难度:简单)

【LeetCode】第557题——反转字符串中的单词III(难度:简单)题目描述解题思路代码详解方法一:逐个字符遍历方法二:Api大师注意点题目描述给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例:输入:“Let’s take LeetCode contest”输出:“s’teL ekat edoCteeL tsetnoc”提示:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。来源:力扣(LeetCode)链接:https

2021-01-30 10:57:12 94

原创 【LeetCode】第551题——学生出勤记录I(难度:简单)

【LeetCode】第551题——学生出勤记录I(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:‘A’ : Absent,缺勤‘L’ : Late,迟到‘P’ : Present,到场如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1:输入: “PPALLP”输出: True示例 2:输入:

2021-01-30 09:55:41 200

原创 【LeetCode】第543题——二叉树的直径(难度:简单)

【LeetCode】第543题——二叉树的直径(难度:简单)题目描述解题思路代码详解注意点题目描述给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。来源:力扣(LeetCode)链

2021-01-28 22:32:44 160 1

原创 【LeetCode】第541题——反转字符串II(难度:简单)

【LeetCode】第541题——反转字符串II(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。示例:输入: s = “abcdefg”, k = 2输出: “bacdfeg”提示:该字符串只包含小写英文字母。给定字符串的长度和 k 在 [1,

2021-01-28 16:27:29 250

原创 【LeetCode】第530题——二叉搜索树的最小绝对差(难度:简单)

【LeetCode】第530题——二叉搜索树的最小绝对差(难度:简单)题目描述题目描述给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。示例:输入: 1 \ 3 / 2输出:1解释:最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。提示:树中至少有 2 个节点。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-absolute-di

2021-01-27 22:21:38 101

原创 【LeetCode】第521题——最长特殊序列I(难度:简单)

【LeetCode】第521题——最长特殊序列(难度:简单)题目描述解题思路代码详解注意点题目描述给你两个字符串,请你从这两个字符串中找出最长的特殊序列。「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。子序列 可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。示例 1:输入: “aba”, “cdc”输出:

2021-01-27 21:02:28 246 1

原创 【LeetCode】第520题——检测大写字母(难度:简单)

【LeetCode】第520题——检测大写字母(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。否则,我们定义这个单词没有正确使用大写字母。示例 1:输入: “USA”输出: True示例 2:输入: “FlaG”输出:

2021-01-27 20:38:49 317

原创 【LeetCode】第509题——斐波那契数(难度:简单)

【LeetCode】第509题——斐波那契数(难度:简单)题目描述解题思路代码详解思路一:递归(简单但不推荐,易超时)思路二:动态规划注意点题目描述斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。示例 1:输入:2输出:1解释:F(2) = F(1) +

2021-01-27 19:46:38 390

原创 【LeetCode】第507题——完美数(难度:简单)

【LeetCode】第507题——完美数(难度:简单)题目描述解题思路代码详解思路一:遍历法思路二:数学法注意点题目描述对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。给定一个 整数 n, 如果是完美数,返回 true,否则返回 false示例 1:输入:28输出:True解释:28 = 1 + 2 + 4 + 7 + 141, 2, 4, 7, 和 14 是 28 的所有正因子。示例 2:输入:num = 6输出:true示例

2021-01-27 11:45:38 416

原创 【LeetCode】第506题——相对名次(难度:简单)

【LeetCode】第506题——相对名次(难度:简单)题目描述解题思路代码详解思路一:先排序再二分法思路二:寻找最大值再计数排序注意点题目描述给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”(“Gold Medal”, “Silver Medal”, “Bronze Medal”)。(注:分数越高的选手,排名越靠前。)示例 1:输入: [5, 4, 3, 2, 1]输出: [“Gold Medal”, “Silv

2021-01-27 11:06:15 472

原创 【LeetCode】第504题——七进制数(难度:简单)

这里写自定义目录标题题目描述解题思路代码详解注意点题目描述给定一个整数,将其转化为7进制,并以字符串形式输出。示例 1:输入: 100输出: “202”示例 2:输入: -7输出: “-10”注意: 输入范围是 [-1e7, 1e7] 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/base-7著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路正常的进制转换,不断除以7就行,留意一下0与

2021-01-26 21:28:56 477

原创 【LeetCode】第501题——二叉搜索树中的众数(难度:简单)

【LeetCode】第501题——二叉搜索树中的众数(难度:简单)题目描述解题思路代码详解思路一:中序遍历+HashMap思路二:中序遍历(但不用记录所有val的出现次数)思路三:Morris中序遍历+思路二注意点题目描述给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。假定 BST 有如下定义:结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树示例:输入: BST [1,null,

2021-01-25 22:41:48 216

原创 【LeetCode】第500题——键盘行(难度:简单)

【LeetCode】第500题——键盘行(难度:简单)题目描述解题思路代码详解注意点题目描述给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中:第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。第三行由字符 “zxcvbnm” 组成。示例 1:输入:words = [“Hello”,“Alaska”,“Dad”,“Peace”]输出:[“Alaska”,“Dad”]示例

2021-01-24 22:56:51 380 1

原创 【LeetCode】第496题——下一个更大元素I(难度:简单)

【LeetCode】第496题——下一个更大元素I(难度:简单)题目描述解题思路代码详解思路一:暴力法思路二:单调栈(推荐)注意点题目描述给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。示例 1:输入: nums1 = [4,1,

2021-01-24 21:58:31 112

原创 【LeetCode】第492题——构造矩形(难度:简单)

【LeetCode】第492题——构造矩形(难度:简单)题目描述解题思路代码详解注意点题目描述作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求:你设计的矩形页面必须等于给定的目标面积。宽度 W 不应大于长度 L,换言之,要求 L >= W 。长度 L 和宽度 W 之间的差距应当尽可能小。你需要按顺序输出你设计的页面的长度 L 和宽度 W。示例:输

2021-01-23 22:19:22 155

原创 【LeetCode】第485题——最大连续1的个数(难度:简单)

【LeetCode】第485题——最大连续1的个数(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个二进制数组, 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.注意:输入的数组只包含 0 和1。输入数组的长度是正整数,且不超过 10,000。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/max-consecutiv

2021-01-23 22:03:24 183

原创 【LeetCode】第482题——密钥的格式化(难度:简单)

【LeetCode】第482题——密钥的格式化(难度:简单)题目描述解题思路代码详解注意点题目描述有一个密钥字符串 S ,只包含字母,数字以及 ‘-’(破折号)。其中, N 个 ‘-’ 将字符串分成了 N+1 组。给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。特别地,第一个分组包含的字符个数必须小于等于 K,但至少要包含 1 个字符。两个分组之间需要用 ‘-’(破折号)隔开,并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K,按照上面描述的规则进行格式化。

2021-01-23 21:49:12 136

原创 【LeetCode】第476题——数字的补数(难度:简单)

【LeetCode】第476题——数字的补数(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。示例 1:输入: 5输出: 2解释: 5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。示例 2:输入: 1输出: 0解释: 1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。注意:给定的整数保证在 32 位带符号整数的范围内。你可以假定二进制数不包含前导零

2021-01-23 16:51:54 111

原创 【LeetCode】第463题——岛屿的周长(难度:简单)

【LeetCode】第463题——岛屿的周长(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域。网格中的格子 水平和垂直 方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且

2021-01-23 10:42:00 224

原创 【LeetCode】第461题——汉明距离(难度:简单)

【LeetCode】第461题——汉明距离(难度:简单)题目描述解题思路代码详解思路一:整体异或,逐位查找1的个数思路二:整体异或,利用自带方法数出1的个数思路三:利用布赖恩·克尼根算法查找1的个数注意点题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑

2021-01-22 22:33:03 133

原创 【LeetCode】第459题——重复的子字符串(难度:简单)

【LeetCode】第459题——重复的子字符串(难度:简单)题目描述解题思路代码详解思路一:依据因数遍历思路二:依据字符串匹配的位置注意点题目描述给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解释

2021-01-22 22:00:57 277

原创 【LeetCode】第455题——分发饼干(难度:简单)

【LeetCode】第455题——分发饼干(难度:简单)题目描述解题思路代码详解注意点题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例 1:输入: g = [1,2,

2021-01-21 22:19:05 153

原创 【LeetCode】第453题——最小操作次数使数组元素相等(难度:简单)

【LeetCode】第453题——最小操作次数使数组元素相等(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个长度为 n 的 非空 整数数组,每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。示例:输入:[1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]来源:力扣(LeetCode)链接:https://le

2021-01-21 22:01:57 545

原创 【LeetCode】第448题——找到所有数组中消失的数字(难度:简单)

【LeetCode】第448题——找到所有数组中消失的数字(难度:简单)题目描述解题思路代码详解思路一:HashSet思路二:对原数组进行处理注意点题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]

2021-01-21 21:42:53 128

原创 【LeetCode】第441题——排列硬币(难度:简单)

【LeetCode】第441题——排列硬币(难度:简单)题目描述解题思路代码详解注意点题目描述你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整,所以返回2.示例 2:n = 8硬币可排列成以下几行:¤¤ ¤¤ ¤ ¤¤ ¤因为第四行不完整,所以返回3

2021-01-19 21:59:59 349

原创 【LeetCode】第434题——字符串中的单词数(难度:简单)

【LeetCode】第434题——字符串中的单词数(难度:简单)题目描述解题思路代码详解注意点题目描述统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。示例:输入: “Hello, my name is John”输出: 5解释: 这里的单词是指连续的不是空格的字符,所以 “Hello,” 算作 1 个单词。通过次数28,380提交次数76,996来源:力扣(LeetCode)链接:https://leetcode-c

2021-01-19 21:27:11 149 1

原创 【LeetCode】第415题——字符串相加(难度:简单)

【LeetCode】第415题——字符串相加(难度:简单)题目描述解题思路代码详解注意点题目描述给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。提示:num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-s

2021-01-19 21:08:25 137

原创 【LeetCode】第414题——第三大的数(难度:简单)

【LeetCode】第414题——第三大的数(难度:简单)题目描述解题思路代码详解注意点题目描述给你一个非空数组,返回此数组中第三大的数 。如果不存在,则返回数组中最大的数。示例 1:输入:[3, 2, 1]输出:1解释:第三大的数是 1 。示例 2:输入:[1, 2]输出:2解释:第三大的数不存在, 所以返回最大的数 2 。示例 3:输入:[2, 2, 3, 1]输出:1解释:注意,要求返回第三大的数,是指第三大且唯一出现的数。存在两个值为2的数,它们都排第二。

2021-01-19 19:26:10 303

原创 【LeetCode】第412题——Fizz Buzz(难度:简单)

【LeetCode】第412题——Fizz Buzz(难度:简单)题目描述解题思路代码详解注意点题目描述写一个程序,输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数,输出“Fizz”;如果 n 是5的倍数,输出“Buzz”;3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。示例:n = 15,返回:[ “1”, “2”, “Fizz”, “4”, “Buzz”, “Fizz”, “7”, “8”, “Fizz”, “Buzz”, “11”, “Fizz”

2021-01-19 16:47:40 310

原创 【LeetCode】第409题——最长回文串(难度:简单)

【LeetCode】第409题——最长回文串(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。来源:力扣(LeetCode)链接:https://leetcode-cn.co

2021-01-19 16:02:30 9942

原创 【LeetCode】第405题——数字转换为十六进制数(难度:简单)

【LeetCode】第405题——数字转换为十六进制数(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。

2021-01-19 15:24:26 171

原创 【LeetCode】第404题——左叶子之和(难度:简单)

【LeetCode】第404题——左叶子之和(难度:简单)题目描述解题思路代码详解注意点题目描述计算给定二叉树的所有左叶子之和。示例: 3 / \ 9 20 / \ 15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sum-of-left-leaves著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路

2021-01-17 15:14:04 138 2

原创 【LeetCode】第401题——二进制手表(难度:简单)

【LeetCode】第401题——二进制手表(难度:简单)题目描述解题思路代码详解思路一:遍历思路二:递归回溯注意点题目描述二进制手表顶部有 4 个 LED 代表 小时(0-11),底部的 6 个 LED 代表 分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。例如,上面的二进制手表读取 “3:25”。给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。示例:输入: n = 1返回: [“1:00”, “2:00”, “4:00”, “8:00”,

2021-01-17 10:53:10 252

原创 【LeetCode】第392题——判断子序列(难度:简单)

【LeetCode】第392题——判断子序列(难度:简单)题目描述解题思路代码详解注意点题目描述给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。进阶:如果有大量输入的 S,称作 S1, S2, … , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?示例 1:

2021-01-13 19:51:35 538

原创 【LeetCode】第389题——找不同(难度:简单)

【LeetCode】第389题——找不同(难度:简单)欢迎使用Markdown编辑器解题思路代码详解思路一:计数思路二:求和思路三:异或(推荐)注意点欢迎使用Markdown编辑器给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1:输入:s = “abcd”, t = “abcde”输出:“e”解释:‘e’ 是那个被添加的字母。示例 2:输入:s = “”, t = “y”输出:

2021-01-13 17:20:41 540

原创 【LeetCode】第387题——字符串中的第一个唯一字符(难度:简单)

【LeetCode】第387题——字符串中的第一个唯一字符(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例1:s = “leetcode”返回 0示例2:s = “loveleetcode”返回 2提示:你可以假定该字符串只包含小写字母。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/first-unique-character

2021-01-11 22:26:07 88

原创 【LeetCode】第383题——赎金信(难度:简单)

【LeetCode】第383题——赎金信(难度:简单)题目描述解题思路代码详解注意点题目描述给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)注意:你可以假设两个字符串均只含有小写字母。示例

2021-01-10 22:35:57 164 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除