眯眯眼猫头鹰的小树杈

109 篇文章
24 人订阅

全部文章

眯眯眼的猫头鹰

leetcode446. Arithmetic Slices II - Subsequence

从一个无序的整数数组中,找到所有等差子数列的数量。这里需要注意,等差子数列要求从原数组中找出Pk个下标的元素,其中P0 < P1 < P2... < Pk,且满...

7220
眯眯眼的猫头鹰

leetcode491. Increasing Subsequences

这里采用深度优先的思路进行解决。先将数组按照从小到大排序,再从左往右遍历数组,每个数字有两种可能,分别是选中到子数组,或者不选中。将所有的结果收纳即可获得最终的...

7120
眯眯眼的猫头鹰

深入探寻JAVA8 part2:浅谈几个内置的函数式接口

函数式接口就是只定义一个抽象方法的接口。在JAVA8以前,就有很多符合函数式接口定义的接口。

7730
眯眯眼的猫头鹰

leetcode352. Data Stream as Disjoint Intervals

这里面提到了一个disjoint interval的概念,它是指不相交的区间。如果新来的数据与当前的区间集产生了重合,则需要将当前的区间集进行合并。从而确保每次...

4710
眯眯眼的猫头鹰

leetcode479. Largest Palindrome Product

函数传入整数n,要求计算出由n位数相乘得出的最大回数时多少。 比如n=2时,由两位数相乘得出的最大回数为9009=99*91,因为可能回数过长,超过int的范围...

8130
眯眯眼的猫头鹰

leetcode478. Generate Random Point in a Circle

假设现在已知圆的圆心的x和y坐标,以及该圆的半径radius。要求写一个随机点生成器,要求该生成器生成的点必须在圆内,且每一个点被生成的概率为相等的。规定圆周上...

3220
眯眯眼的猫头鹰

leetcode407. Trapping Rain Water II

神仙题。能够想出来用优先队列和广度优先遍历结合的都是大佬。希望所有看到这道题目的可以在文章回复里面分享一下写这题的思路。在下面我就粘贴一下根据油管上的思路写成的...

7630
眯眯眼的猫头鹰

leetcode477. Total Hamming Distance

计算N个数字之间的汉明码距离之和。 汉明码是指两个数字的二进制表示形式中,在对应位置上值不同的数量总和。如2和4,4的二进制表达式为100, 2的二进制表达式0...

4710
眯眯眼的猫头鹰

leetcode474. Ones and Zeroes

先是用深度优先遍历的思想进行了实现,结果很明显是超时了。接着采用动态规划的思想,其实这题就是背包问题的一个演化。假设已知道m个0和n个1能够从数组中前i个元素最...

5240
眯眯眼的猫头鹰

leetcode481. Magical String

这题是描述了一个魔法字符串,该字符串完全由数字1和2构成。这个字符串的魔法点在于,如果将该该字符串连续的数字数量进行统计并且构成一个新的字符串,会发现新的字符串...

6620
眯眯眼的猫头鹰

深入探寻JAVA8 part1:函数式编程与Lambda表达式

在很久之前粗略的看了一遍《Java8 实战》。客观的来,说这是一本写的非常好的书,它由浅入深的讲解了JAVA8的新特性以及这些新特性所解决的问题。最近重新拾起这...

6730
眯眯眼的猫头鹰

leetcode467. Unique Substrings in Wraparound String

假设存在一个从a-z26个字母无限循环的字符串s,现在输入一个字符串p,问该字符串有多少个子字符串在s中循环出现?

5910
眯眯眼的猫头鹰

leetcode435. Non-overlapping Intervals

使用二维数组表示区间组,每一个子数组的第一个值表示区间的开始坐标,第二个值表示区间的结束坐标。计算最少进行多少次删除操作,可以确保剩下的区间不会产生任何重叠。

5920
眯眯眼的猫头鹰

leetcode468. Validate IP Address

校验该字符串是IPV4地址还是IPV6地址还是二者都不是。 IPV4地址通过小数点分割为4个部分,每个部分都是0~255之间的正整数,且不能包含开头的0,如01...

7330
眯眯眼的猫头鹰

Mockito入门:如何在Spring中Mock部分对象

随着分布式应用的开发逐渐成为标配,多个微服务团队合作来完成垂直业务的开发成为了一种常态。微服务使得团队可以专注于自己的业务逻辑,在和下游依赖和上游对接的团队聚焦...

9310
眯眯眼的猫头鹰

leetcode486. Predict the Winner

假设有一个正整数数组,两名玩家轮流从里面取数组,玩家1先取,玩家2后取,要求判断出玩家1是否一定能够取胜?

7820
眯眯眼的猫头鹰

leetcode463. Island Perimeter

用一个二维数组来表示一块岛屿的土地情况,其中1代表土地,0代表海洋。要求计算出岛屿的周长。题目中特别强调了不存在内陆湖的存在,其实是变相的降低了题目的难度。即我...

4830
眯眯眼的猫头鹰

leetcode433. Minimum Genetic Mutation

假设现在有两个基因序列,并且用一个字符串数组bank来表示一个基因序列银行。已知每一步可以将当前基因序列中的一位进行改变,变成另一个已知的基因序列。问最少需要多...

8210
眯眯眼的猫头鹰

leetcode462. Minimum Moves to Equal Array Elements II

问最少需要多少次操作,能够将数组中所有元素的值修改为一样的(操作是指将数组中的元素加一或者减一)

7810
眯眯眼的猫头鹰

leetcode 459. Repeated Substring Pattern

直观的思路就是选取所有可能的子字符串,并且将剩余的字符串按照等长截断,将每一段和预期的子字符串进行比较,判断是否相等。代码如下,可以参考注释理解:

5410

扫码关注云+社区

领取腾讯云代金券