牛客92485225号

题解

博客(2)

/ 注册

全部文章 / 题解（共85篇）

题解 | #把字符串转换成整数(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 328

题解 | #最长的括号子串#

撇开方法一提及的动态规划方法，相信大多数人对于这题的第一直觉是找到每个可能的子串后判断它的有效性，但这样的时间复杂度会达到 O(n^3)O(n 3 )，无法通过所有测试用例。但是通过栈，我们可以在遍历给定字符串的过程中去判断到目前为止扫描的子串的有效性，同时能得到最长有效括号的长度。具体做法是...

Java

2021-11-29

0 410

题解 | #最长上升子序列(三)#

public class Solution { /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 *...

Java

2021-11-29

0 296