求解无序数组最长连续字串的长度,时间复杂度控制在O(n)
示例1
输入
[1,6,3,9,5,7,10,8,11,0,12]
输出
8
说明
该示例中,无序数组最长连续字串为[5,6,7,8,9,10,11,12],长度是8
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求解无序数组最长连续字串的长度 * @param input_list int整型一维数组 输入的数组 * @return int整型 */ public int search_max_continue_sub (int[] input_list) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求解无序数组最长连续字串的长度 * @param input_list int整型一维数组 输入的数组 * @param input_listLen int input_list数组长度 * @return int整型 */ int search_max_continue_sub(int* input_list, int input_listLen) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 求解无序数组最长连续字串的长度 # @param input_list int整型一维数组 输入的数组 # @return int整型 # class Solution: def search_max_continue_sub(self , input_list ): # write code here
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求解无序数组最长连续字串的长度 * @param input_list int整型一维数组 输入的数组 * @return int整型 */ function search_max_continue_sub( input_list ) { // write code here } module.exports = { search_max_continue_sub : search_max_continue_sub };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 求解无序数组最长连续字串的长度 # @param input_list int整型一维数组 输入的数组 # @return int整型 # class Solution: def search_max_continue_sub(self , input_list ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求解无序数组最长连续字串的长度 * @param input_list int整型一维数组 输入的数组 * @return int整型 */ func search_max_continue_sub( input_list []int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求解无序数组最长连续字串的长度 * @param input_list int整型一维数组 输入的数组 * @param input_listLen int input_list数组长度 * @return int整型 */ int search_max_continue_sub(int* input_list, int input_listLen ) { // write code here }
[1,6,3,9,5,7,10,8,11,0,12]
8