自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小川的博客

公众号:程序员小川。

  • 博客(28)
  • 收藏
  • 关注

原创 LeetCode算法题-Keyboard Row(Java实现)

这是悦乐书的第245次更新,第258篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第112题(顺位题号是500)。给定一个单词列表,返回可以在美国键盘的一行上使用字母表键入的单词,如下图所示。例如:输入:[“Hello”,“Alaska”,“Dad”,“Peace”]输出:[“Alaska”,“Dad”]注意:您可以多次使用键盘中的一个字符。...

2019-01-30 22:15:51 149

原创 LeetCode算法题-Next Greater Element I(Java实现)

这是悦乐书的第244次更新,第257篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第111题(顺位题号是496)。你有两个数组(没有重复)nums1和nums2,其中nums1的元素是nums2的子集。在nums2的相应位置找到nums1元素的所有下一个更大的数字。nums1中的数字x的下一个更大数字是nums2中右边第一个更大的数字。如果它不存在,则输出该数字的-...

2019-01-29 22:37:50 188

原创 LeetCode算法题-Construct the Rectangle(Java实现)

这是悦乐书的第243次更新,第256篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第110题(顺位题号是492)。对于Web开发人员,了解如何设计网页的大小非常重要。因此,给定一个特定的矩形网页区域,您现在的工作是设计一个矩形网页,其长度L和宽度W满足以下要求:1.您设计的矩形网页区域必须等于给定的目标区域。2.宽度W不应大于长度L,这意味着L> = W....

2019-01-27 21:58:23 165

原创 LeetCode算法题-Max Consecutive Ones(Java实现)

这是悦乐书的第242次更新,第255篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第109题(顺位题号是485)。给定二进制数组,找到此数组中连续1的最大数量。例如:输入:[1,1,0,1,1,1]输出:3说明:前两位或后三位是连续的1。连续1的最大数量为3。注意:输入数组只包含0和1。输入数组的长度是一个正整数,不会超过10,000。本次...

2019-01-26 08:16:51 214

原创 LeetCode算法题-License Key Formatting(Java实现)

这是悦乐书的第241次更新,第254篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第108题(顺位题号是482)。您将获得一个表示为字符串S的许可证密钥,该字符串仅包含字母数字字符和短划线。该字符串被N个破折号分成N + 1个组。给定数字K,我们希望重新格式化字符串,使得每个组包含正好的K个字符,但第一个组可能比K短,但仍然必须包含至少一个字符。此外,必须在两个组...

2019-01-25 08:17:50 158

原创 LeetCode算法题-Number Complement(Java实现-五种解法)

这是悦乐书的第240次更新,第253篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第107题(顺位题号是476)。给定正整数,输出其补码数。补充策略是翻转其二进制表示的位。例如:输入:5输出:2说明:5的二进制表示为101(无前导零位),其补码为010,因此需要输出2。输入:1输出:0说明:1的二进制表示形式为1(无前导零位),其补码为0,因此需要输出0...

2019-01-24 08:23:54 230

原创 LeetCode算法题-Heaters(Java实现)

这是悦乐书的第239次更新,第252篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第106题(顺位题号是475)。冬天来了!您在比赛期间的第一份工作是设计一个固定温暖半径的标准加热器,以加热所有房屋。现在,您可以在水平线上获得房屋和加热器的位置,找出加热器的最小半径,以便所有房屋都能被这些加热器覆盖。因此,您的输入将分别是房屋和加热器的位置,您的预期输出将是加热器的...

2019-01-23 09:15:07 189

原创 LeetCode算法题-Island Perimeter(Java实现)

这是悦乐书的第238次更新,第251篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第105题(顺位题号是463)。您将获得一个二维整数网格形式的地图,其中1代表土地,0代表水。网格单元水平/垂直(不是对角线)连接。 网格完全被水包围,并且恰好有一个岛(即,一个或多个连接的陆地小区)。岛上没有“湖泊”(里面的水与岛周围的水没有联系)。 一个单元格是边长为1的正方形。...

2019-01-22 08:26:29 169

原创 LeetCode算法题-Hamming Distance(Java实现)

这是悦乐书的第237次更新,第250篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第104题(顺位题号是461)。两个整数之间的汉明距离是相应位不同的位置数。给定两个整数x和y,计算汉明距离。注意:0≤x,y <2^31。例如:输入:x = 1,y = 4输出:2说明:1(0 0 0 1)4(0 1 0 0)   ...

2019-01-21 08:24:56 123

原创 LeetCode算法题-Repeated Substring Pattern(Java实现)

这是悦乐书的第236次更新,第249篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第103题(顺位题号是459)。给定非空字符串检查是否可以通过获取它的子字符串并将子字符串的多个副本附加在一起来构造它。 您可以假设给定的字符串仅由小写英文字母组成,其长度不超过10000。例如:输入:“abab”输出:true说明:它是子串“ab”两次。输入:“aba”输出...

2019-01-20 20:25:07 149

原创 LeetCode算法题-Poor Pigs(Java实现)

这是悦乐书的第235次更新,第248篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第102题(顺位题号是455)。有1000个水桶,其中只有一个水桶含有毒药,其余的都没毒。它们看起来都一样。如果猪喝了那桶带有毒药的水,它会在15分钟内死亡。你需要在一小时内找出哪个桶中含有毒药的最小猪量是多少。回答这个问题,并为后续一般案例编写算法。跟进:如果有n桶水,猪喝了带毒的...

2019-01-19 20:41:47 171

原创 LeetCode算法题-Assign Cookies(Java实现)

这是悦乐书的第234次更新,第247篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第101题(顺位题号是455)。假设你是一个很棒的父母,并想给你的孩子一些饼干。但是,你应该给每个孩子一个饼干。每个孩子我都有一个贪婪因子gi,这是孩子满意的cookie的最小尺寸;每个cookie j的大小为sj。如果sj> = gi,我们可以将cookie j分配给孩子i,而...

2019-01-18 08:12:50 132

原创 LeetCode算法题-Minimum Moves to Equal Array Elements(Java实现)

这是悦乐书的第233次更新,第246篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第100题(顺位题号是453)。给定大小为n的非空整数数组,找到使所有数组元素相等所需的最小移动数,其中移动将n-1个元素递增1。例如:输入:[1,2,3]输出:3说明:只需要三个动作(记住每个动作增加两个元素):[1,2,3] => [2,3,3] => [3,4...

2019-01-17 08:22:58 170

原创 LeetCode算法题-Find All Numbers Disappeared in an Array(Java实现)

这是悦乐书的第232次更新,第245篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第99题(顺位题号是448)。给定一个整数数组,其中1≤a[i]≤n(n =数组的大小),一些元素出现两次,其他元素出现一次。找到[1,n]包含的所有元素,这些元素不会出现在此数组中。你可以在没有额外空间和O(n)运行时的情况下完成吗? 您可以假设返回的列表不计入额外空间。例如:输入...

2019-01-16 08:19:40 260

原创 LeetCode算法题-Number of Boomerangs(Java实现)

这是悦乐书的第231次更新,第244篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第98题(顺位题号是447)。给定平面中的n个点都是成对不同的,“回旋镖”是点(i,j,k)的元组,使得i和j之间的距离等于i和k之间的距离(元组的顺序很重要))。找到回旋镖的数量。例如:输入:[[0,0],[1,0],[2,0]输出:2说明:两个回旋镖是[[1,0],[0,0]...

2019-01-15 08:31:12 181

原创 LeetCode算法题-String Compression(Java实现)

这是悦乐书的第230次更新,第242篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第97题(顺位题号是443)。给定一组字符,就地压缩它。压缩后的长度必须始终小于或等于原始数组。数组的每个元素都应该是长度为1的字符(不是int)。在就地修改输入数组后,返回数组的新长度。例如:输入:[“a”,“a”,“b”,“b”,“c”,“c”,“c”]输出:返回6,输入数组的...

2019-01-14 08:25:20 189

原创 LeetCode算法题-Arranging Coins(Java实现)

这是悦乐书的第229次更新,第241篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第96题(顺位题号是441)。您想要以楼梯形状形成总共n个硬币,其中每个第k行必须具有恰好k个硬币。给定n,找到可以形成的完整楼梯行的总数。n是一个非负整数,适合32位有符号整数的范围。例如:n = 5硬币可以形成以下行:¤¤¤¤¤因为第3行不完整,我们返回2。n = 8...

2019-01-13 10:15:07 219

原创 LeetCode算法题-Find All Anagrams in a String(Java实现)

这是悦乐书的第228次更新,第240篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第95题(顺位题号是438)。给定一个字符串s和一个非空字符串p,找到s中p的字谜的所有起始索引。字符串仅由小写英文字母组成,字符串s和p的长度不会大于20,100。输出顺序无关紧要。例如:输入:s:“cbaebabacd” p:“abc”输出:[0,6]说明:起始索引等于0的...

2019-01-12 19:22:10 184

原创 LeetCode算法题-Path Sum III(Java实现)

这是悦乐书的第227次更新01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第94题(顺位题号是437)。您将获得一个二叉树,其中每个节点都包含一个整数值。找到与给定值相加的路径数。路径不需要在根或叶子处开始或结束,但必须向下(仅从父节点行进到子节点)。树的节点数不超过1,000个,值范围为-1,000,000到1,000,000。例如:root = [10,5,-3,3,...

2019-01-11 08:40:27 139

原创 LeetCode算法题-Number of Segments in a String(Java实现)

这是悦乐书的第226次更新,第239篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第93题(顺位题号是434)。计算字符串中的段数,其中段定义为非空格字符的连续序列。请注意,该字符串不包含任何不可打印的字符。例如:输入:“Hello, my name is John”输出:5本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64...

2019-01-10 08:18:49 140

原创 LeetCode算法题-N-ary Tree Level Order Traversal(Java实现)

这是悦乐书的第225次更新,第238篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第92题(顺位题号是429)。给定n-ary树,返回其节点值的级别顺序遍历。(即,从左到右,逐级)。例如,给定一个3-ary树:我们应该返回它的级别顺序遍历:[[1],[3,2,4][5,6]]注意:树的深度最多为1000。节点总数最多为5000。本次解题使用...

2019-01-09 08:24:59 178

原创 LeetCode算法题-Construct Quad Tree(Java实现)

这是悦乐书的第224次更新,第237篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第91题(顺位题号是427)。我们想使用四叉树来存储N×N布尔网格。网格中的每个单元格只能是true或false。根节点表示整个网格。对于每个节点,它将被细分为四个子节点,直到它所代表的区域中的值都相同。每个节点都有另外两个布尔属性:isLeaf和val。当且仅当节点是叶节点时,is...

2019-01-08 08:27:08 266

原创 LeetCode算法题-Add Strings(Java实现)

这是悦乐书的第223次更新,第236篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第90题(顺位题号是415)。给定两个非负整数num1和num2表示为字符串,返回num1和num2的总和。注意:num1和num2的长度均<5100。num1和num2都只包含数字0-9。num1和num2都不包含任何前导零。您不能使用任何内置BigInteger库...

2019-01-07 08:26:49 130

原创 LeetCode算法题-Third Maximum Number(Java实现-四种解法)

这是悦乐书的第222次更新,第235篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第89题(顺位题号是414)。给定非空的整数数组,返回此数组中的第三个最大数字。如果不存在,则返回最大数量。时间复杂度必须在O(n)中。例如:输入:[3,2,1]输出:1说明:第三个最大值为1。输入:[1,2]输出:2说明:第三个最大值不存在,因此返回最大值2。输入:[2...

2019-01-06 10:25:08 139

原创 LeetCode算法题-Fizz Buzz(Java实现)

这是悦乐书的第221次更新,第233篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第88题(顺位题号是412)。编写一个程序,输出从1到n的数字的字符串表示。但对于三的倍数,它应输出“Fizz”而不是数字,对于五的倍数,应该输出“Buzz”。 对于三和五共同的倍数,应输出“FizzBuzz”。例如:输入:n = 15输出:[“1”,“2”,“Fizz”,“4”...

2019-01-05 19:53:13 293

原创 LeetCode算法题-Longest Palindrome(Java实现-五种解法)

这是悦乐书的第220次更新,第232篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第87题(顺位题号是409)。给定一个由小写或大写字母组成的字符串,找到可以用这些字母构建的最长的回文长度。这是区分大小写的,例如“Aa”在这里不被视为回文。例如:输入:“abccccdd”输出:7说明:可以建造的最长的回文是“dccaccd”,其长度为7。注意:假设给定字符串...

2019-01-04 08:37:52 232

原创 LeetCode算法题-Convert a Number to Hexadecimal(Java实现)

这是悦乐书的第219次更新,第231篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405)。给定一个整数,写一个算法将其转换为十六进制。对于负整数,使用二进制补码方法。例如:输入:26输出:“1a”输入:-1输出:“ffffffff”注意:十六进制(a-f)中的所有字母必须为小写。十六进制字符串不得包含额外的前导0。如果数字...

2019-01-03 08:23:00 124

原创 LeetCode算法题-Sum of Left Leaves(Java实现)

这是悦乐书的第217次更新,第230篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第85题(顺位题号是404)。找到给定二叉树中所有左叶的总和。例如:二叉树中有两个左叶,分别为9和15。 返回24。 3 / \ 9 20 / \ 15 7本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是w...

2019-01-02 09:09:26 117

空空如也

空空如也

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

TA关注的人

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