自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小川的博客

公众号:程序员小川。

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

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

这是悦乐书的第216次更新,第229篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第84题(顺位题号是401)。二进制手表顶部有4个LED,代表小时(0-11),底部的6个LED代表分钟(0-59)。每个LED代表一个零或一个,右侧的最低有效位。给定非负整数n表示当前打开的LED数量,返回手表可能代表的所有可能时间。例如:输入:n = 1输出:[“1:00”,“...

2018-12-29 08:37:46 155

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

这是悦乐书的第215次更新,第228篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400)。找到无限整数序列的第n个数字1,2,3,4,5,6,7,8,9,10,11 …例如:输入:3输出:3输入:11输出:0说明:序列1,2,3,4,5,6,7,8,9,10,11 …的第11位是0,它是数字10的一部分。注意:n为正整数且符合32位...

2018-12-28 08:20:16 154

原创 LeetCode算法题-Find the Difference(Java实现-五种解法)

这是悦乐书的第214次更新,第227篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第82题(顺位题号是389)。给定两个字符串s和t,它们只包含小写字母。字符串t由随机混洗字符串s生成,然后在随机位置再添加一个字母。找到t中添加的字母。例如:输入:s =“abcd”, t =“abcde”输出:‘e’说明:'e’是添加的字母。本次解题使用的开发工具是ecli...

2018-12-27 08:17:47 136

原创 LeetCode算法题-First Unique Character in a String(Java实现)

这是悦乐书的第213次更新,第226篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第81题(顺位题号是387)。给定一个字符串,找到它中的第一个非重复字符并返回它的索引。 如果它不存在,则返回-1。例如:输入:“leetcode”输出:0输入:“loveleetcode”,输出:2注意:您可以假设该字符串仅包含小写字母。本次解题使用的开发工具是eclip...

2018-12-26 08:21:11 229

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

这是悦乐书的第212次更新,第225篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第80题(顺位题号是383)。给定一个任意赎金票据字符串和另一个包含所有杂志字母的字符串,如果赎金票据可以从杂志中构建,则写一个函数将返回true;否则,它将返回false。杂志字符串中的每个字母只能在赎金票据中使用一次。例如:canConstruct(“a”,“b”) - >...

2018-12-25 08:10:43 194

原创 LeetCode算法题-Guess Number Higher or Lower(Java实现)

这是悦乐书的第211次更新,第224篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第79题(顺位题号是374)。我们正在玩数字游戏。 游戏如下:我从1到n中选择一个数字。 你必须猜测我选择了哪个数字。每次你猜错了,我都会告诉你这个数字是高还是低。您调用预定义的API guess(int num),它返回3个可能的结果(-1,1或0):-1:我的数字较低1:我的数...

2018-12-24 22:56:57 260

原创 2019,不如我们重新来过!

这是悦乐书的第211次更新,第223篇原创2018年还剩下8天,你年初定下的KPI完成了吗?现在还有年初制定年度计划时的斗志昂扬吗?01 今年干了啥?一是结束了跨度一年的驻点开发。在今年6月底,终于结束了时间跨度长达一年的驻点开发,在北京体验了四季。我们常常戏谑武汉只有夏天和冬天,还没体会到春意就要开始穿短袖了,还没体验到秋意的微凉就要开始穿棉衣了。每次都会接到通知,说系统会在下月什么时...

2018-12-24 08:33:37 1229 4

原创 LeetCode算法题-Sum of Two Integers(Java实现)

这是悦乐书的第210次更新,第222篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第78题(顺位题号是371)。计算两个整数a和b的总和,但不允许使用运算符+和 - 。例如:输入:a = 1,b = 2输出:3输入:a = -2,b = 3输出:1本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言...

2018-12-23 10:05:51 202

原创 LeetCode算法题-Valid Perfect Square(Java实现-四种解法)

这是悦乐书的第209次更新,第221篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第77题(顺位题号是367)。给定正整数num,写一个函数,如果num是一个完美的正方形,则返回True,否则返回False。例如:输入:16输出:true输入:14输出:false注意:不要使用任何内置库函数,例如sqrt。本次解题使用的开发工具是eclipse,jdk使...

2018-12-22 19:17:08 141

原创 LeetCode算法题-Intersection of Two Arrays II(Java实现)

这是悦乐书的第208次更新,第220篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第76题(顺位题号是350)。给定两个数组,编写一个函数来计算它们的交集。例如:输入:nums1 = [1,2,2,1],nums2 = [2,2]输出:[2,2]输入:nums1 = [4,9,5],nums2 = [9,4,9,8,4]输出:[4,9]注意:结果中的...

2018-12-21 08:19:39 121

原创 LeetCode算法题-Intersection of Two Arrays(Java实现-四种解法)

这是悦乐书的第207次更新,第219篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第75题(顺位题号是349)。给定两个数组,编写一个函数来计算它们的交集。例如:输入:nums1 = [1,2,2,1],nums2 = [2,2]输出:[2]输入:nums1 = [4,9,5],nums2 = [9,4,9,8,4]输出:[9,4]注意:结果中的每个...

2018-12-20 08:16:49 110

原创 LeetCode算法题-Reverse Vowels of a String(Java实现-四种解法)

这是悦乐书的第206次更新,第218篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第74题(顺位题号是345)。编写一个函数,它将一个字符串作为输入,并仅反转一个字符串的元音。例如:输入:“hello”输出:“holle”输入:“leetcode”输出:“leotcede”注意:元音不包括字母“y”。本次解题使用的开发工具是eclipse,jdk使用的版...

2018-12-19 08:19:51 154

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

这是悦乐书的第205次更新,第217篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第73题(顺位题号是344)。编写一个以字符串作为输入并返回字符串的函数。例如:输入:“hello”输出:“olleh”输入:“A man, a plan, a canal: Panama”输出:“amanaP: lanac a, nalp a, nam A”本次解题使用的开...

2018-12-18 21:15:36 122

原创 LeetCode算法题-Power of Four(Java实现-六种解法)

这是悦乐书的第205次更新,第216篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第72题(顺位题号是342)。给定一个整数(带符号的32位),写一个函数来检查它是否为4的幂。例如:输入:16输出:true输入:5输出:false跟进:你可以在没有循环/递归的情况下解决它吗?本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7...

2018-12-18 08:21:45 150

原创 LeetCode算法题-Power Of Three(Java实现-七种解法)

这是悦乐书的第204次更新,第215篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第71题(顺位题号是326)。给定一个整数,写一个函数来确定它是否为3的幂。例如:输入:27输出:true输入:0输出:false输入:9输出:true输入:45输出:false跟进:你可以不使用任何循环/递归吗?本次解题使用的开发工具是eclipse,jdk使用的...

2018-12-17 21:03:17 120

原创 LeetCode算法题-Range Sum Query Immutable(Java实现)

这是悦乐书的第204次更新,第214篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第70题(顺位题号是303)。给定整数数组nums,找到索引i和j(i≤j)之间的元素之和,包括端点。例如:给定nums = [-2,0,3,-5,2,-1]sumRange(0,2) - > 1sumRange(2,5) - > -1sumRange(0,5) -...

2018-12-17 09:25:50 110

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

这是悦乐书的第203次更新,第213篇原创01 看题和准备你和你的朋友正在玩下面的Nim游戏:桌子上有一堆石头,每次你轮流去除1到3块石头。 移除最后一块石头的人将成为赢家。 你是第一个取出石块的。你们两个都非常聪明,并且拥有最佳的游戏策略。 编写一个函数来确定你是否可以在堆中的石头数量的情况下赢得游戏。例如:输入:4输出:false说明:如果堆中有4块石头,那么你永远不会赢得游戏;...

2018-12-16 11:53:55 201

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

这是悦乐书的第202次更新,第212篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第68题(顺位题号是290)。给定一个模式和一个字符串str,找到str是否完全匹配该模式。完全匹配是指在模式中的字母和str中的非空单词之间存在一一对应的关系。例如:输入:pattern =“abba”,str =“dog cat cat dog”输出:true输入:patte...

2018-12-15 14:03:38 168

原创 LeetCode算法题-Move Zeroes(Java实现-三种解法)

这是悦乐书的第201次更新,第211篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第67题(顺位题号是283)。给定一个数组nums,写一个函数将所有0移动到它的末尾,同时保持非零元素的相对顺序。例如:输入:[0,1,0,3,12]输出:[1,3,12,0,0]注意:您必须在不制作数组副本的情况下就地执行此操作。最小化操作总数。本次解题使用的...

2018-12-14 08:08:10 164

原创 LeetCode算法题-First Bad Version(Java实现-三种解法)

这是悦乐书的第200次更新,第210篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第66题(顺位题号是278)。您是产品经理,目前领导团队开发新产品。不幸的是,您产品的最新版本未通过质量检查。由于每个版本都是基于以前的版本开发的,因此坏版本之后的所有版本也是坏的。假设您有n个版本[1,2,…,n]并且您想找出第一个坏的版本,这会导致以下所有版本都不好。您将获得一个...

2018-12-13 22:57:03 167

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

这是悦乐书的第200次更新,第209篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第65题(顺位题号是268)。给定一个包含n个不同数字的数组,取自0,1,2,…,n,找到数组中缺少的数字。例如:输入:[3,0,1]输出:2输入:[9,6,4,2,3,5,7,0,1]输出:8注意:您的算法应该以线性运行时复杂性运行。 你能用恒定的额外空间复杂度来实现吗?...

2018-12-13 08:18:40 153

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

这是悦乐书的第199次更新,第208篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第64题(顺位题号是263)。编写一个程序来检查给定的数字是否是一个丑陋的数字。丑陋的数字是正数,其主要因子仅包括2,3,5。例如:输入:6输出:true说明:6 = 2×3输入:8输出:true说明:8 = 2×2×2输入:14输出:false说明:14并不丑陋,因...

2018-12-12 21:28:55 179

原创 LeetCode算法题-Add Digits(Java实现-3种解法)

这是悦乐书的第199次更新,第207篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第63题(顺位题号是258)。给定非负整数num,重复添加其所有数字,直到结果只有一位数。例如:输入:38输出:2说明:过程如下:3 + 8 = 11,1 + 1 = 2。由于2只有一位数,所以请将其返回。跟进:你可以在O(1)运行时间内没有任何循环/递归的情况下执行此操作吗?...

2018-12-12 16:04:57 131

原创 LeetCode算法题-Binary Tree Paths(Java实现-3种解法)

这是悦乐书的第199次更新,第206篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第62题(顺位题号是257)。给定二叉树,返回所有根到叶路径。例如:输入: 1 / \2 3 \ 5输出:[“1-> 2-> 5”,“1-> 3”]说明:所有根到叶路径是:1-> 2-> 5, 1-> 3注意:叶子是没有子...

2018-12-12 08:15:32 139

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

这是悦乐书的第198次更新,第205篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第61题(顺位题号是242)。给定两个字符串s和t,写一个函数来确定t是否是s的anagram。例如:输入:s =“anagram”,t =“nagaram”输出:true输入:s =“rat”,t =“car”输出:false注意:您可以假设该字符串仅包含小写字母。跟进:...

2018-12-11 08:00:39 142

原创 LeetCode算法题-Delete Node in a Linked List(Java实现)

这是悦乐书的第197次更新,第204篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第60题(顺位题号是235)。编写一个函数来删除单链表中的节点(尾部除外),只允许访问该节点。例如:鉴于链表 - head = [4,5,1,9],如下所示:4 - > 5 - > 1 - > 9输入:head = [4,5,1,9],node = 5...

2018-12-10 21:32:44 120

原创 LeetCode算法题-Lowest Common Ancestor of a Binary Search Tree

这是悦乐书的第197次更新,第203篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第59题(顺位题号是235)。给定二叉搜索树(BST),找到BST中两个给定节点的最低共同祖先(LCA)。根据维基百科上LCA的定义:“最低共同祖先在两个节点p和q之间定义为T中的最低节点,其中p和q都是后代(我们允许节点成为其自身的后代)。”给定二叉搜索树:root = [6,2,...

2018-12-10 08:14:04 143

原创 LeetCode算法题-Palindrome Linked List(Java实现)

这是悦乐书的第196次更新,第202篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第58题(顺位题号是234)。给出一个单链表,确定它是否是回文。例如:输入:1-> 2输出:false输入:1-> 2-> 2-> 1输出:true本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Jav...

2018-12-09 11:49:33 106

原创 LeetCode算法题-Implement Queue Using Stacks(Java实现)

这是悦乐书的第195次更新,第201篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第57题(顺位题号是232)。使用栈实现队列的以下操作。push(x) - 将元素x推送到队列的后面。pop() - 从队列前面删除元素。peek() - 获取前面的元素。empty() - 返回队列是否为空。例如:MyQueue queue = new MyQueue()...

2018-12-08 13:54:44 138

原创 LeetCode算法题-Power Of Two(Java实现)

这是悦乐书的第194次更新,第200篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第56题(顺位题号是231)。给定一个整数,写一个函数来确定它是否是2的幂。例如:输入:1输出:true说明:2^0 = 1输入:16输出:true说明:2^4 = 16输入:218输出:false本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境...

2018-12-07 22:27:33 221

原创 LeetCode算法题-Invert Binary Tree

这是悦乐书的第194次更新,第199篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第55题(顺位题号是226)。反转二叉树。例如:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1本次解题使用的开发工具是eclipse,jdk使用的版本...

2018-12-07 10:20:50 113

原创 LeetCode算法题-Implement Stack Using Queues

这是悦乐书的第193次更新,第198篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第54题(顺位题号是225)。使用队列实现栈的以下操作:push(x) - 将元素x推入栈。pop() - 删除栈顶部的元素。top() - 获取顶部元素。empty() - 返回栈是否为空。例如:MyStack stack = new MyStack();stack.p...

2018-12-06 20:55:33 97

原创 LeetCode算法题-Contains Duplicate II(Java实现)

这是悦乐书的第193次更新,第197篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第53题(顺位题号是219)。给定整数数组和整数k,找出数组中是否存在两个不同的索引i和j,使得nums [i] = nums [j]并且i和j之间的绝对差值小于等于k。例如:输入:nums = [1,2,3,1],k = 3输出:true输入:nums = [1,0,1,1],...

2018-12-06 08:19:59 123

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

这是悦乐书的第192次更新,第196篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第52题(顺位题号是217)。给定一个整数数组,查找数组是否包含任何重复项。如果数组中至少出现两次值,则函数应返回true,如果每个元素都不相同,则返回false。例如:输入:[1,2,3,1]输出:true输入:[1,2,3,4]输出:false输入:[1,1,1,3,3,...

2018-12-05 22:19:06 114

原创 LeetCode算法题-Reverse Linked List(Java实现)

这是悦乐书的第192次更新,第195篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206)。反转单链表。例如:输入:1-> 2-> 3-> 4-> 5输出:5-> 4-> 3-> 2-> 1本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Jav...

2018-12-05 08:17:44 141

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

这是悦乐书的第191次更新,第194篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第50题(顺位题号是205)。给定两个字符串s和t,确定它们是否是同构的。如果s中的字符可以替换为t,则两个字符串是同构的。所有出现的字符必须替换为另一个字符,同时保留字符的顺序。 没有两个字符可以映射到相同的字符,但字符可以映射到自身。例如:输入:s =“egg”,t =“add...

2018-12-04 08:11:42 124

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

这是悦乐书的第190次更新,第193篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第49题(顺位题号是204)。计算小于非负数n的素数的数量。例如:输入:10输出:4说明:有4个素数小于10,它们是2,3,5,7。本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。02 第一种解法判...

2018-12-03 10:03:29 109

原创 LeetCode算法题-Remove Linked List Elements(Java实现)

这是悦乐书的第189次更新,第191篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第48题(顺位题号是203)。移除单链表中节点值为val的节点。例如:输入:1-> 2-> 6-> 3-> 4-> 5-> 6,val = 6输出:1-> 2-> 3-> 4-> 5本次解题使用的开发工具是eclipse...

2018-12-02 09:45:58 107

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

这是悦乐书的第188次更新,第190篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第47题(顺位题号是202)。编写算法以确定数字是否“幸福”。幸福数字是由以下过程定义的数字:从任何正整数开始,将数字替换为其数字的平方和,并重复该过程,直到最后数字等于1。这个过程以1结尾的那些数字是幸福的数字。如果陷入无限循环则不是幸福数字。例如:输入:19输出:true说...

2018-12-01 09:58:22 159

空空如也

空空如也

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

TA关注的人

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