- 博客(29)
- 收藏
- 关注
RSS订阅原创 LeetCode算法题-Most Common Word（Java实现）
这是悦乐书的第321次更新，第342篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第190题（顺位题号是819）。给定一个段落和一组禁止词，返回不在禁止词列表中的最常用词。段落中保证至少有一个词没有被禁止，并且答案是独一无二的。禁用单词列表中的单词以小写字母给出，没有标点符号。段落中的单词不区分大小写。答案是小写的。例如：输入：paragraph = “Bob...
2019-04-30 14:42:14
203
原创 LeetCode算法题-Subdomain Visit Count（Java实现）
这是悦乐书的第320次更新，第341篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第189题（顺位题号是811）。像“discuss.leetcode.com”这样的网站域名由各种子域组成。在顶级，我们有“com”，在下一级，我们有“leetcode.com”，在最低级别，“discuss.leetcode.com”。当我们访问像“discuss.leetcode....
2019-04-29 15:30:35
203
原创 LeetCode算法题-Number of Lines To Write String（Java实现）
这是悦乐书的第319次更新，第340篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第188题（顺位题号是806）。我们要将给定字符串S的字母从左到右写成行。每行最大宽度为100个单位，如果写一个字母会导致该行的宽度超过100个单位，则会写入下一行。给出一个数组宽度，一个数组，其中widths[0]是’a’的宽度，widths[1]是’b’的宽度，widths[25]...
2019-04-28 08:36:13
100
原创 LeetCode算法题-Unique Morse Code Words（Java实现）
这是悦乐书的第318次更新，第339篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第186题（顺位题号是804）。国际莫尔斯电码定义了一种标准编码，其中每个字母映射到一系列点和短划线，如下所示：“a”映射到“.-”，“b”映射到“-…”，“c”映射到“-.-.“， 等等。为方便起见，下面给出了英文字母26个字母的完整表格：[".-","-…","-.-.","...
2019-04-27 22:55:00
105
原创 LeetCode算法题-Rotate String（Java实现）
这是悦乐书的第317次更新，第338篇原创在开始今天的算法题前，说几句，今天是世界读书日，推荐两本书给大家，《终身成长》和《禅与摩托车维修艺术》，值得好好阅读和反复阅读。01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第186题（顺位题号是796）。给定两个字符串A和B，在A上进行移位操作，规则是将A最左边的字符移动到最右边去。例如，如果A =‘abcde’，那么在A上...
2019-04-26 08:55:08
198
原创 LeetCode算法题-Rotated Digits（Java实现）
这是悦乐书的第316次更新，第337篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第185题（顺位题号是788）。如果一个数字经过180度旋转后，变成了一个与原数字不同的数，这样的数被称为好数字。数字中的每一位都必须经过旋转。旋转的规则是：0,1,8这三个数旋转后还是自身，2旋转后变为5，5旋转后变为2,6旋转后变为9，9旋转后变为6，剩下的3，4，7旋转后并不能转...
2019-04-25 08:39:58
198
原创 LeetCode算法题-Letter Case Permutation（Java实现）
这是悦乐书的第315次更新，第336篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第184题（顺位题号是784）。给定一个字符串S，将每个字母单独转换为小写或大写以创建另一个字符串。返回可以创建的所有可能字符串的数组。例如：输入：S =“a1b2”输出：[“a1b2”，“A1b2”，“a1B2”，“A1B2”]输入：S =“3z4”输出：[“3z4”，“3...
2019-04-24 08:43:41
175
原创 LeetCode算法题-Minimum Distance Between BST Nodes（Java实现-四种解法）
这是悦乐书的第314次更新，第335篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第183题（顺位题号是783）。给定具有根节点值的二叉搜索树（BST），返回树中任何两个不同节点的值之间的最小差值。示例：给定的树[4,2,6,1,3，null，null]由下图表示： 4 / \ 2 6 / \ 1 3 输出...
2019-04-23 08:48:24
239
原创 LeetCode算法题-Jewels and Stones（Java实现）
这是悦乐书的第313次更新，第334篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第182题（顺位题号是771）。字符串J代表珠宝，S代表你拥有的石头。S中的每个字符都是你拥有的一种石头。计算S中有多少石头也是珠宝。J中的字符不会重复出现，J和S中的所有字符都是英文字母。字母区分大小写，因此“a”被认为是与“A”不同类型的石头。例如：输入：J =“aA”，S =“...
2019-04-22 08:39:06
142
原创 LeetCode算法题-Toeplitz Matrix（Java实现）
这是悦乐书的第312次更新，第333篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第181题（顺位题号是766）。如果从左上角到右下角的每个对角线具有相同的元素，则矩阵是Toeplitz。现在给定一个M×N矩阵，当且仅当矩阵是Toeplitz时返回True。例如：输入：矩阵= [[1,2,3,4]，[5,1,2,3]，[9,5,1,2]]输出：true说明：在...
2019-04-21 21:36:27
172
原创 LeetCode算法题-Prime Number of Set Bits in Binary Representation（Java实现）
这是悦乐书的第311次更新，第332篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第180题（顺位题号是762）。给定两个正整数L和R，在[L,R]范围内，计算每个整数的二进制数中1的个数，判断1的个数是否是一个素数。例如，21的二进制数是10101，其中1的个数有3个，3是一个素数。例如：输入：L = 6，R = 10输出：4说明：6 --> 110...
2019-04-20 22:25:01
535
原创 LeetCode算法题-Reach a Number（Java实现）
这是悦乐书的第310次更新，第331篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第179题（顺位题号是754）。你站在无限数字线的0号位置。在目的地有个target。在每次移动中，您可以向左或向右移动。在第n次移动（从1开始）期间，你可以走n步。返回到达目的地所需的最少步骤数。例如：输入：target = 3输出：2说明：在第一步中，我们从0步进到1。在第二...
2019-04-19 08:45:46
159
原创 LeetCode算法题-Shortest Completing Word（Java实现）
这是悦乐书的第309次更新，第330篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第178题（顺位题号是748）。从给定的字典单词中查找最小长度单词，其中包含字符串licensePlate中的所有字母。据说这样的单词可以完成给定的字符串licensePlate。在这里，对于字母我们忽略大小写。例如，licensePlate上的“P”仍与单词上的“p”匹配。答案肯定存...
2019-04-18 08:44:18
112
原创 LeetCode算法题-Largest Number At Least Twice of Others（Java实现）
这是悦乐书的第308次更新，第328篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第177题（顺位题号是747）。在给定的整数数组中，总有一个最大的元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。例如：输入：nums = [3,6,1,0]输出：1说明：6是最大的整数，对于数组x中的每个其他数字，6是x...
2019-04-17 08:40:30
118
原创 LeetCode算法题-Min Cost Climbing Stairs（Java实现）
这是悦乐书的第307次更新，第327篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第176题（顺位题号是746）。在楼梯上，第i步有一些非负成本成本[i]分配（0索引）。一旦支付了费用，您可以爬一到两步。您需要找到到达楼层顶部的最低成本，您可以从索引为0的步骤开始，也可以从索引为1的步骤开始。例如：输入：cost= [10,15,20]输出：15说明：最便宜的...
2019-04-16 08:43:58
122
原创 LeetCode算法题-Find Smallest Letter Greater Than Target（Java实现）
这是悦乐书的第306次更新，第326篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第175题（顺位题号是744）。给定一个仅包含小写字母的有序字符数组，并给定目标字母目标，找到数组中大于给定目标字符的最小元素。例如，如果目标是target =‘z’并且letters = [‘a’，‘b’]，则答案是’a’。例如：输入：letters = [“c”，“f”，“j”]...
2019-04-15 08:40:37
109
原创 LeetCode算法题-Flood Fill（Java实现）
这是悦乐书的第306次更新，第325篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第173题（顺位题号是733）。图像由二维整数数组表示，每个整数表示图像的像素值（从0到65535）。给定表示泛洪填充的起始像素（行和列）的坐标（sr，sc）和像素值newColor，进行“泛洪填充”图像。要执行“泛洪填充”，请考虑起始像素，以及与起始像素相同颜色的起始像素4向连接的...
2019-04-14 23:15:42
238
原创 LeetCode算法题-Self Dividing Numbers（Java实现）
这是悦乐书的第305次更新，第324篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第173题（顺位题号是728）。自分割数是一个可被其包含的每个数字整除的数字。例如，128是自分割数，因为128%1 == 0,128%2 == 0，128%8 == 0。此外，不允许自分割数包含数字零。给定数字的下限和上限，输出每个可能的自分割数的数组，如果可能，包括边界。例如：输...
2019-04-13 23:29:55
162
原创 LeetCode算法题-Find Pivot Index（Java实现）
这是悦乐书的第304次更新，第323篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第172题（顺位题号是724）。给定一个整数nums数组，编写一个返回此数组的“pivot”索引的方法。我们将pivot索引定义为索引，其中索引左边的数字之和等于索引右边的数字之和。如果不存在这样的索引，我们应该返回-1。 如果有多个数据透视索引，则应返回最左侧的数据透视索引。例如：...
2019-04-12 08:39:35
163
原创 LeetCode算法题-Longest Word in Dictionary（Java实现）
这是悦乐书的第303次更新，第322篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第171题（顺位题号是720）。给出表示英语词典的字符串单词数组，找到单词中长度最长的单词，此单词可以通过数组中的其他单词一次次构建一个字符而得来。如果有多个可能的答案，则返回字典顺序最小的最长单词。如果没有答案，则返回空字符串。例如：输入：words = [“w”，“wo”，“wo...
2019-04-11 08:45:41
165
原创 LeetCode算法题-1-bit and 2-bit Characters（Java实现）
这是悦乐书的第302次更新，第321篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第170题（顺位题号是717）。有两个特殊字符，第一个字符可以用一个比特0表示，第二个字符可以用两个比特（10或11）表示。现在给出一个由比特位组成的数组，判断其最后一个字符是否是一位字符。数组的最后一位始终是比特0。例如：输入：bits = [1,0,0]输出：true说明：解...
2019-04-10 08:40:43
189
原创 LeetCode算法题-To Lower Case（Java实现）
这是悦乐书的第301次更新，第320篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第169题（顺位题号是709）。实现具有字符串参数str的函数ToLowerCase()：以小写形式返回相同的字符串。例如：输入：“Hello”输出：“hello”输入：“here”输出：“here”输入：“LOVELY”输出：“lovely”本次解题使用的开发工具是ec...
2019-04-09 08:40:39
144
原创 LeetCode算法题-Design LinkedList（Java实现）
这是悦乐书的第300次更新，第319篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第168题（顺位题号是707）。设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有...
2019-04-08 08:37:26
187
原创 LeetCode算法题-Design HashMap（Java实现）
这是悦乐书的第299次更新，第318篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第167题（顺位题号是706）。在不使用任何内置哈希表库的情况下设计HashMap。具体而言，你的设计应包括以下功能：put（key，value）：将一个（key，value）对插入HashMap。如果该值已存在于HashMap中，请更新该值。get（key）：返回指定键映射到的值...
2019-04-07 23:25:31
452
原创 LeetCode算法题-Design HashSet（Java实现）
这是悦乐书的第298次更新，第317篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第166题（顺位题号是705）。不使用任何内建的hash表库设计一个hash集合，应包含以下功能：add(value)：向哈希集合中插入一个值。contains(value) ：返回哈希集合中是否存在这个值。remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有...
2019-04-05 21:07:41
220
原创 LeetCode算法题-Binary Search（Java实现）
这是悦乐书的第297次更新，第316篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第165题（顺位题号是704）。给定n个元素的排序（按升序）整数数组nums和目标值，编写一个函数来搜索nums中的目标。如果target存在，则返回其索引，否则返回-1。例如：输入：nums = [-1,0,3,5,9,12]，目标= 9输出：4说明：9存在于nums中，其索引...
2019-04-04 19:42:17
123
原创 LeetCode算法题-Kth Largest Element in a Stream（Java实现）
这是悦乐书的第296次更新，第315篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第164题（顺位题号是703）。设计一个类来查找流中第k个最大元素。请注意，它是排序顺序中的第k个最大元素，而不是第k个不同元素。KthLargest类有一个构造方法，此构造方法有一个整数k和一个整数数组nums两个参数，它包含来自流的初始元素。对于方法KthLargest.add的每...
2019-04-03 20:21:36
201
原创 LeetCode算法题-Search in a Binary Search Tree（Java实现）
这是悦乐书的第295次更新，第314篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第163题（顺位题号是700）。给定一个二叉搜索树（BST）的和正整数val。 你需要在BST中找到节点的值等于给定val的节点。返回以该节点为根的子树。如果此节点不存在，则应返回null。例如：鉴于树： 4 / \ 2 7 /...
2019-04-02 20:11:18
97
原创 LeetCode算法题-Degree of an Array（Java实现）
这是悦乐书的第294次更新，第312篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第162题（顺位题号是697）。给定一个由正整数组成的非空数组，该数组的度数被定义为任意元素出现次数最多的次数。你的任务是找到一个（连续的）nums子数组的最小可能长度，它与nums具有相同的度数。例如：输入：[1,2,2,3,1]输出：2说明：输入数组的度数为2，因为元素1和2...
2019-04-01 20:48:59
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人