leetcode刷题
换名换一年
学习使我快乐!
展开
-
leetcode刷题 Java ------ 1370.上升下降字符串
上升下降字符串1.题目描述2.题目示例3.思路及代码1.题目描述给你一个字符串 s ,请你根据下面的算法重新构造字符串:从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。 从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在结果字符串后面。 重复步骤 2 ,直到你没法从 s 中选择字符。 从 s 中选出 最大 的字符,将它 接在 结果字符串的后面。 从 s剩余字符中选出 最大 的字符,且该字符比上一个添加的字符小,将它 接在 结果字符串后面。 重复步骤 5 ,原创 2020-11-25 11:16:54 · 101 阅读 · 0 评论 -
Leetcode Java 每日一题 ------- 242.有效的字母异位词
有效的字母异位词1.题目描述2.题目示例3.思路及代码1.题目描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。2.题目示例3.思路及代码思路一:利用hashmap,暴力求解代码:class Solution { public boolean isAnagram(String s, String t) { //长度不一样直接返回false if(s.length() != t.length()){原创 2020-11-22 10:02:42 · 169 阅读 · 0 评论 -
力扣刷题 ------ 283.移动零
移动零1.题目描述2.题目示例3.思路及代码1.题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。2.题目示例3.思路及代码思路:首先这个题无非就是交换的过程,我们可以不考虑零的情况,这里给出两种写法,一种非常好理解,一种只是合起来代码:class Solution { public void moveZeroes(int[] nums) { //求零个数 int count = 0;原创 2020-11-19 15:02:41 · 119 阅读 · 0 评论 -
Java leetcode ------- 559.N叉树的最大深度
N叉树的最大深度1.题目描述2.题目示例3.思路及代码1.题目描述给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。2.题目示例3.思路及代码思路:和求二叉树的最大深度是一样的,不过用到的不是root.left, root.right, 而是root.children代码:/*// Definition for a Node.class Node { public int val; public List<Nod原创 2020-11-18 12:57:21 · 209 阅读 · 0 评论 -
Java Leetcode ------- 922.按奇偶排序数组II
按奇偶排序数组II1.题目描述2.题目示例3.思路及代码1.题目描述给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。2.题目示例示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。提示:2 <= A.length <= 20000原创 2020-11-12 22:39:46 · 221 阅读 · 0 评论 -
Java leetcode ------ 找出数组中的幸运数
找出数组中的幸运数1.题目描述2.题目示例3.思路及代码1.题目描述在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组 arr,请你从中找出并返回一个幸运数。如果数组中存在多个幸运数,只需返回 最大 的那个。 如果数组中不含幸运数,则返回 -1。2.题目示例3.思路及代码思路一:利用计数排序思路二:利用hashmap代码实现(两个)class Solution { public int findLucky(int[]原创 2020-11-07 21:54:43 · 303 阅读 · 0 评论 -
Java 力扣 ------ 根据数字二进制下1 的数目排序
根据数字二进制下1 的数目排序1.题目描述2.题目示例3.思路及代码1.题目描述给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。2.题目示例3.思路及代码思路:根据api中的方法可以计算出二进制中1的个数代码:class Solution { public int[] sortByBits(int[] arr) { i原创 2020-11-06 23:36:45 · 162 阅读 · 2 评论 -
力扣Java----- 941.有效的山脉数组
有效的山脉数组1.题目描述2.题目示例3.思路及代码1.题目描述给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组:A.length >= 3在 0 < i < A.length - 1 条件下,存在 i 使得:A[0] < A[1] < …A[i-1] < A[i]A[i] > A[i+1] > … > A[A.length - 1]。2原创 2020-11-03 10:58:07 · 216 阅读 · 0 评论 -
Java 力扣-----两个数组的交集
两个数组的交集1.题目描述2.题目示例3.思路及代码1.题目描述给定两个数组,编写一个函数来计算它们的交集。2.题目示例3.思路及代码思路:通过set去重,list往里加,最后转为数组即可代码:class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> set = new HashSet<>(); for(int原创 2020-11-02 10:27:22 · 179 阅读 · 0 评论 -
leetcode----剑指offer58. II.左旋转字符串
左旋转字符串1.题目描述2.题目示例3.思路及代码1.题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。2.题目示例3.思路及代码思路一:三次旋转即可1.先反转前n项2.反转后n项3.整体反转代码:class Solution { public String reverseLeftWords(String原创 2020-11-01 13:40:52 · 162 阅读 · 2 评论 -
leetcode 力扣刷题----二叉树的深度
剑指offer55.I.二叉树的深度1.题目描述2.题目示例3.思路及代码1.题目描述输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。2.题目示例3.思路及代码思路:递归代码:class Solution { public int maxDepth(TreeNode root) { if(root == null){ return 0; }原创 2020-10-30 19:26:04 · 204 阅读 · 0 评论 -
Leetcode每日打卡------129.求根到叶子节点数字之和
求根到叶子节点数字之和1.题目描述2.题目示例3.思路及代码1.题目描述给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。2.题目示例3.思路及代码思路:递归,直接看代码,简单易懂代码:/** * Definition for a binary tree node. * public原创 2020-10-29 09:43:49 · 75 阅读 · 0 评论 -
力扣刷题----独一无二的出现次数
1207.独一无二的出现次数1.题目描述2.题目示例3.思路及代码1.题目描述给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。2.题目示例3.思路及代码思路:将元素的出现次数放进map中,最后将其值集合放入set中,比较二者的size即可代码:class Solution { public boolean uniqueOccurrences(int[] arr) { M原创 2020-10-28 14:08:51 · 88 阅读 · 0 评论 -
Leetcode 刷题-----144.二叉树的前序遍历(递归+迭代)
144.二叉树的前序遍历1.题目描述2.题目示例3.思路及代码1.题目描述给定一个二叉树,返回它的 前序 遍历。2.题目示例进阶:使用迭代3.思路及代码思路:根据根->左->右的顺序来即可递归:代码:class Solution { List<Integer> list = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode roo原创 2020-10-27 12:31:39 · 193 阅读 · 0 评论 -
Leetcode 刷题 ------1365.有多少小于当前数字的数字
1365.有多少小于当前数字的数字1.题目描述2.题目示例3.思路及代码1.题目描述给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案2.题目示例3.思路及代码思路一:暴力求解代码:class Solution { public int[] smallerNumbe原创 2020-10-26 21:27:32 · 139 阅读 · 0 评论 -
力扣第212场周赛前两题题解(暴力易懂)
第212场周赛T1.5546.按键持续时间最长的键1.题目描述2.题目示例3.思路及代码T2.5547.等差子数组1.题目描述2.题目示例3.思路及代码T1.5546.按键持续时间最长的键1.题目描述LeetCode 设计了一款新式键盘,正在测试其可用性。测试人员将会点击一系列键(总计 n 个),每次一个。给你一个长度为 n 的字符串 keysPressed ,其中 keysPressed[i] 表示测试序列中第 i个被按下的键。releaseTimes 是一个升序排列的列表,其中 release原创 2020-10-25 19:01:30 · 376 阅读 · 0 评论 -
力扣刷题打卡-----链表中倒数第k个节点
剑指offer22.链表中倒数第k个节点1.题目描述2.题目示例3.思路及代码4.运行结果1.题目描述输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。2.题目示例给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.3.思路及代码思路:快慢指针原创 2020-10-24 20:06:03 · 215 阅读 · 0 评论 -
力扣刷题打卡 ---- 234.回文链表
234.回文链表1.题目描述2.题目示例3.思路及代码1.题目描述请判断一个链表是否为回文链表。2.题目示例3.思路及代码思路一:暴力思路,先遍历,然后加入数组,最后双指针判断即可,效率很低代码:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } *原创 2020-10-23 12:16:30 · 192 阅读 · 0 评论 -
leetcode 力扣刷题------925.长按键入
文章目录925.长按键入1.题目描述2.题目示例3.思路及代码925.长按键入1.题目描述你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。这个题我觉得非常有意思,巧妙的利用了双指针,并且在边界条件上做了很多的处理,对逻辑能力的训练挺好的。2.题目示例3.思路及代码思路:双指针,一个i指向na原创 2020-10-21 10:06:42 · 234 阅读 · 0 评论 -
leetcode力扣刷题------反转链表
206.反转链表1.题目描述反转一个单链表。2.题目示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?3.思路及代码思路一:迭代,三指针法代码:/** * Definition for singly-linked list. * public class ListNode { * int va原创 2020-10-20 22:50:24 · 208 阅读 · 0 评论 -
力扣打卡刷题-------844.比较含退格的字符串多种解法
文章目录844.比较含退格的字符串1.题目描述2.题目示例3.思路及代码844.比较含退格的字符串1.题目描述给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。2.题目示例进阶:你可以用 O(N) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗?3.思路及代码(非进阶易懂)思路一:利用StringBuilder,每次append时检查,如果有退格,那么就删原创 2020-10-19 15:44:32 · 135 阅读 · 0 评论 -
奇安信笔试题-----编程题记录
T1.求m*n网格路径和的最大值1.题目描述给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最大。说明:每次只能向下或者向右移动一步。2.题目示例{{2,3,1},{2,5,3},{4,2,1}}返回143.思路及代码思路:简单动规思想,分为几种情况分开讨论即可。1.当为上边界,它只能由它的左边的元素得到值2.当为左边界,它只能由它的上边的元素得到值3.当处于中间时,它要从它的上边和左边选择最大的最后返回最后一个元素即可,原创 2020-10-18 18:28:16 · 888 阅读 · 4 评论 -
力扣打卡-----剑指offer.04.二维数组中的查找 + 整数的各位积和之差
文章目录T1.二维数组中的查找1.题目描述2.题目示例3.思路及代码T3.整数的各位积和之差1.题目描述2.题目示例3.思路及代码T1.二维数组中的查找1.题目描述在一个 n * m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2.题目示例3.思路及代码思路一:直接暴力双循环即可代码:class Solution { public boolean findNu原创 2020-10-17 23:37:27 · 113 阅读 · 0 评论 -
力扣刷题打卡------977.有序数组的平方
文章目录977.有序数组的平方1.题目描述2.题目示例3.思路及代码977.有序数组的平方1.题目描述给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。2.题目示例示例 1:输入:[-4,-1,0,3,10]输出:[0,1,9,16,100]示例 2:输入:[-7,-3,2,3,11]输出:[4,9,9,49,121]提示1 <= A.length <= 1000010000 <= A[i] <= 1原创 2020-10-16 22:47:09 · 224 阅读 · 0 评论 -
力扣刷题-----1295.统计位数为偶数的数字
文章目录统计位数为偶数的数字1.题目描述2.题目示例3.思路及代码统计位数为偶数的数字1.题目描述给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。2.题目示例示例 1:输入:nums = [12,345,2,6,7896]输出:2解释:12 是 2 位数字(位数为偶数) 345 是 3 位数字(位数为奇数) 2 是 1 位数字(位数为奇数) 6 是 1 位数字 位数为奇数) 7896 是 4 位数字(位数为偶数) 因此只有 12 和 7896 是位数原创 2020-10-15 23:39:11 · 179 阅读 · 0 评论 -
力扣刷题-----1576.替换所有的问号
文章目录替换所有的问号1.题目描述2.题目示例3.思路及代码替换所有的问号1.题目描述给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s,请你将所有的 ‘?’ 转换为若干小写字母,使最终的字符串不包含任何 连续重复的字符。注意:你 不能 修改非 ‘?’ 字符。题目测试用例保证 除 ‘?’ 字符 之外,不存在连续重复的字符。在完成所有转换(可能无需转换)后返回最终的字符串。如果有多个解决方案,请返回其中任何一个。可以证明,在给定的约束条件下,答案总是存在的。2.题目示例示例 1:原创 2020-10-14 20:55:41 · 333 阅读 · 0 评论 -
(每日打卡)leetcode刷题------两两交换链表中的节点
24.两两交换链表中的节点1.题目描述给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。2.题目示例提示链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 1003.思路及代码思路:递归找终止条件:当递归到链表为空或者链表只剩一个元素的时候,没得交换了,自然就终止了。找返回值:返回给上一层递归的值应该是已经交换完成后的子链表。单次的过程:因为递归是重复做一样的事情,原创 2020-10-13 21:41:31 · 116 阅读 · 0 评论 -
(每日打卡)Leetcode刷题---> 二叉搜索树的最小绝对差
文章目录530.二叉搜索树的最小绝对差1.题目描述2.题目示例3.思路及代码530.二叉搜索树的最小绝对差1.题目描述给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。2.题目示例输入: 1 \ 3 / 2输出:1解释:最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。提示:树中至少有 2 个节点。3.思路及代码思路:利用二叉搜索树中序遍历,二叉搜索树的中序遍历结果是升原创 2020-10-12 19:01:01 · 162 阅读 · 0 评论 -
(每日打卡)Leetcode-------括号的最大嵌套深度
5535.括号的最大嵌套深度1.题目描述如果字符串满足一下条件之一,则可以称之为 有效括号字符串(valid parentheses string,可以简写为 VPS):字符串是一个空字符串 “”,或者是一个不为 “(” 或 “)” 的单字符。 字符串可以写为 AB(A 与 B 字符串连接),其中 A 和 B都是 有效括号字符串 。 字符串可以写为 (A),其中 A 是一个 有效括号字符串 。 类似地,可以定义任何有效括号字符串 S 的 嵌套深度depth(S):depth("") = 0 d原创 2020-10-11 21:29:06 · 321 阅读 · 0 评论 -
(每日打卡)Leetcode每日打卡-----环形链表II
文章目录142.环形链表II (20201010)1.题目描述2.题目示例3.思路及代码142.环形链表II (20201010)1.题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是-1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。进阶:你是否可以不用额外空间解决此题?原创 2020-10-10 20:54:30 · 258 阅读 · 0 评论 -
(每日打卡)Leetcode每日打卡-----环形链表
文章目录141.环形链表1.题目描述2.题目示例3.思路及代码141.环形链表1.题目描述给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。进阶:你能用 O原创 2020-10-09 08:52:36 · 100 阅读 · 0 评论 -
Leetcode每日打卡-----反转字符串20201008+ 上升下降字符串
文章目录344.反转字符串1.题目描述2.题目示例3.思路及代码344.反转字符串1.题目描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。2.题目示例示例 1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2:输入:原创 2020-10-08 14:28:34 · 176 阅读 · 0 评论 -
Leetcode每日打卡------颜色分类20201007
75.颜色分类1.题目描述给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。一个直观的解决方案是使用计数排序的两趟扫描算法。首先,迭代计算出0、1 和 2 元素的个数,然后按照0、1、2的排序,重写当前数组。2.题目示例输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]3.原创 2020-10-07 13:57:43 · 431 阅读 · 0 评论 -
Leetcode每日打卡-----字符串相加
文章目录451.字符串相加1.题目描述2.题目示例3.思路及代码451.字符串相加1.题目描述给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。提示:num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式2.题目示例“1”,“2”返回33.思路及代码思路:不能使用Integer中的库,所以这题就应该使原创 2020-10-06 22:04:15 · 224 阅读 · 0 评论 -
Leetcode每日打卡20201005-----三数之和四数之和
文章目录1.三数之和1.1.题目描述1.2.题目示例1.3.思路及代码2.四数之和2.1题目描述2.2题目示例2.3思路及代码1.三数之和1.1.题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。1.2.题目示例给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1原创 2020-10-05 16:52:15 · 120 阅读 · 0 评论 -
Leetcode第209场周赛----前两题题解
文章目录T1.5531.特殊数组的特征值1.题目描述2.示例3.思路及代码T2:5532.奇偶数1.题目描述2.示例:3.思路及代码T1.5531.特殊数组的特征值1.题目描述给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个特殊数组 ,而 x 是该数组的 特征值 。注意: x 不必 是 nums 的中的元素。如果数组 nums 是一个 特殊数组 ,请返回它的特征值 x 。否则,返回 -1 。可以原创 2020-10-04 15:23:20 · 260 阅读 · 0 评论 -
Leetcode第36场双周赛-----前两题题解
文章目录T1.题目:5515.设计停车系统1.题目描述2.示例3.思路及代码T2.5516.警告一小时内使用相同员工卡大于等于三次的人1.题目描述2.示例3.思路及代码T1.题目:5515.设计停车系统1.题目描述请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类:ParkingSystem(int big, int medium, int small) 初始化 ParkingSyst原创 2020-10-04 14:44:06 · 201 阅读 · 0 评论 -
Leetcode刷题每日一题----2.两数相加
文章目录两数相加1.题目链接https://leetcode-cn.com/problems/add-two-numbers/2.题目描述:3.思路及代码两数相加1.题目链接https://leetcode-cn.com/problems/add-two-numbers/2.题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假原创 2020-10-04 14:12:03 · 190 阅读 · 0 评论 -
Leetcode每日打卡20201003----两数之和
文章目录两数之和1.题目描述2.示例3.思路4.代码两数之和1.题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。2.示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]3.思路1.暴力双for循环查找2.map一次原创 2020-10-03 09:50:57 · 158 阅读 · 0 评论 -
Leetcode每日打卡20201002------宝石与石头(多种写法)
文章目录宝石与石头宝石与石头给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例:示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = "ZZ"输出: 0注意:S 和 J 最多含有50个字母。J 中的字符原创 2020-10-02 15:16:47 · 139 阅读 · 0 评论