最大子串的题目

谁践踏了优雅 2022-12-11 15:01 184阅读 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 条评论，184人围观）

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

相关阅读

相关最大连续子串

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

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

相关最大连续和（子串）

了4种方法实现： include<bits/stdc++.h> using namespace std; typedef long long l...

青旅半醒/ 2024年04月17日 05:22/ 0 赞/ 213 阅读

相关无重复字母的最大子串

一思路滑动窗口，遇到重复就记录新窗口，然后在老窗口和新窗口取最大长度但是为什么效率这么低啊O（n）啊才我看其他人的解法，python解法这个题很2慢

Love The Way You Lie/ 2023年07月24日 02:17/ 0 赞/ 29 阅读

相关 LeetCode题目（Python实现）：最长回文子串

文章目录题目想法一：以每个字符为中心向两边扫描算法实现执行结果复杂度分析

灰太狼/ 2023年07月13日 15:10/ 0 赞/ 55 阅读

相关最大子串的题目

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

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

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

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

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

相关求最大子串和

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

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

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

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

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

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

给出一个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 赞/ 179 阅读

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

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

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