牛客92485225号

分类

博客(2) 题解(85)

/ 注册

全部文章（共87篇）

题解 | #不相邻最大子序列和#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型数组的长度 * @param array int整型一维数组长度为n的数...

Java

2021-12-01

0 270

题解 | #最大正方形#

public class Solution { /** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ public int solve(char[][] matrix) ...

Java

2021-12-01

0 294

题解 | #把字符串转换成整数(atoi)#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ ...

Java Java

2021-12-01

0 318

题解 | #和为K的连续子数组#

为了解答题目，引入一个概念，s(i)代表子数组arr[0..i]所有元素的累加和。那么子数组arrj-1, i的累加和为s(i)-s(j-1)。设置变量sum=0，表示从0位置开始一直加到i位置所有元素的和。设置变量len＝0，表示累加和为k的最长子数组长度。定义一个HashMap，其中key...

Java

2021-12-01

3 599

题解 | #买卖股票的最好时机(三)#

5个状态 0：未操作 1 第一次购买持有股票 2 第一次卖出，不持有股票 3 第二次购买持有股票 4 第二次卖出不持有股票主要标记是否持有股票 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

Java

2021-12-01

0 329

题解 | #数组中的最长连续子序列#

排序再比较 public class Solution { /** * max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 */ publ...

Java

2021-12-01

0 273

题解 | #kmp算法#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串模板串 * @par...

Java

2021-11-30

0 262

题解 | #寻找峰值#

核心思路就是找个数组的最大值标签：二分查找过程：首先要注意题目条件，在题目描述中出现了 nums[-1] = nums[n] = -∞，这就代表着只要数组中存在一个元素比相邻元素大，那么沿着它一定可以找到一个峰值根据上述结论，我们就可以使用二分查找找到峰值查找时，左指针 l，右指针...

Java

2021-11-30

1 459

题解 | #扑克牌顺子#

import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { Set<Integer> repeat = new HashSet<Int...

Java

2021-11-29

0 264

题解 | #在旋转过的有序数组中寻找目标值#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 ...

Java

2021-11-29

0 327