最大子串的题目

谁践踏了优雅 2022-12-11 15:01 46阅读 0赞

1、连续子数组的最大和

var theMaxSum = function (arr) { 
        let max = -Infinity;
        arr.reduce((total, item) => { 
            if (total > 0) { 
                total += item;
            } else { 
                total = item;
            }
    
            max = max > total ? max : total;
            return total;
        }, 0)
        return max;
    };

2、数组中和最大的子数组

function childArrayOfTheMaxSum(arr) {  // 基于上面的方法进行求解
        let max = -Infinity;
        // 求出最大值
        arr.reduce((total, item) => { 
            if (total > 0) { 
                total += item;
            } else { 
                total = item;
            }
    
            max = max > total ? max : total
            return total
        }, 0)
    	
    	// 根据最大值去找子数组
        for (let i = 0; i < arr.length; i++) { 
            let sum = 0;
            let res= [];
            for (let j = i; j < arr.length; j++) { 
                sum += arr[j];
                res.push(arr[j])
                if (sum === max) { 
                    return res
                }
            }
        }
    }

3、无重复字符的最长子串的长度

var lengthOfLongestSubstring = function (str) { 
        let temp = ''; // 中间变量，用于比较操作
        let max = 0; // 最长子串的长度
        let resStr = ''; // 保存最长子串
        for (let i = 0; i < str.length; i++) { 
            if (temp.indexOf(str[i]) === -1) { 
                temp += str[i]
                if (max < temp.length) { 
                    max = temp.length;
                    resStr = temp;
                }
            } else { 
                temp = temp.slice(temp.indexOf(str[i]) + 1) + str[i]
            }
        }
        return [max, resStr]
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，46人围观）

还没有评论，来说两句吧...

相关阅读

相关最大连续子串

题描述：给定一个由数字组成的数组，求出和最大的子数组求解方法： 1.暴力法选取所有连续和的可能性，O(n^2) 2.分析法当遍历到第i个元素时，判断在...

末蓝、/ 2024年04月17日 21:11/ 0 赞/ 65 阅读

相关最大子串的题目

1、连续子数组的最大和 var theMaxSum = function (arr) { let max = -Infinity;

谁践踏了优雅/ 2022年12月11日 15:01/ 0 赞/ 47 阅读

相关【Java编程题】最大公共子串

题目来源：[https://www.nowcoder.com/questionTerminal/e947e4801fc64808b2390c1cf2754906][https_

ゝ一纸荒年。/ 2022年12月07日 12:19/ 0 赞/ 166 阅读

相关动态规划题目（三）——最大连续乘积子串

动态规划题目（三）——最大连续乘积子串 1. 题目描述给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大

绝地灬酷狼/ 2022年08月06日 01:27/ 0 赞/ 255 阅读

相关求最大子串和

算法是前人的智慧，我虽不敏，请事斯诸语。 include <stdio.h> int max_adj(int a[], int len){

谁践踏了优雅/ 2022年08月03日 15:59/ 0 赞/ 166 阅读

相关 python基础编程_30_周期串的最小最大子串

![70][] 输出最小的循环子串 mystr=input() count=0 for i in range(1,len(mystr

川长思鸟来/ 2022年05月28日 06:52/ 0 赞/ 177 阅读

相关一个数组的最大子串和

给出一个int类型的数组，如 -2,-4,-7,-20,1,1,1,1,-10,1,1,1,5,-10,10,10,10,-25,10,10,10,10,10,10,

分手后的思念是犯贱/ 2022年05月20日 02:04/ 0 赞/ 78 阅读

相关最长增长子序列（串），最大公共子序列（串），

[300. Longest Increasing Subsequence][] 子序列，不需要连续的。思路一：传统的dp，dp\[i\]表示前i个数且以第i个数字结尾的最

深藏阁楼爱情的钟/ 2022年05月11日 09:44/ 0 赞/ 174 阅读

相关【编程题目】对称子字符串的最大长度 ★

73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串

旧城等待，/ 2022年03月31日 09:45/ 0 赞/ 180 阅读

相关蓝桥杯-最大公共子串

一.题目: 标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："

冷不防/ 2022年03月01日 08:14/ 0 赞/ 217 阅读