2020-08-16大疆嵌入式笔试编程题：求两个不重叠连续子串的最大和

最新推荐文章于 2025-04-28 09:31:56 发布

philosophia_OsO

最新推荐文章于 2025-04-28 09:31:56 发布

阅读量468

点赞数 2

分类专栏： # 刷题

本文链接：https://blog.youkuaiyun.com/weixin_42715287/article/details/108044502

版权

该博客介绍了如何解决一个嵌入式笔试题目，即从给定的数组中找到两个不重叠的连续子串，使得它们的和最大化。通过示例输入1,-1,2,2,3,-3,4,-4,5,-5，得出最大和为13，由子串8和5组成。" 104810234,8267993,Hadoop运行MapReduce示例出错及解决方案,"['大数据', 'hadoop', 'mapreduce', 'java']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【描述】
从输入数组中找出两个连续子串，并且使这两个连续字串和之间的和最大。
输入：1,-1,2,2,3,-3,4,-4,5,-5

输出：13
即 {2,2,3,-3,4} 和 {5} 的和（8+5=13）

【code】
参考：面试题42：连续子数组的最大和

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int findGreatSumOfSubarray(vector<int>& nums, int start,int end)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

philosophia_OsO

关注关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

求一维数组中不重叠的两个子数组的最大和（百度2014年笔试题）

linshengchao123的专栏

09-20

1974

给定一个长度为N的整数数组a，求数组中不重叠的两个

POJ 2479 Maximum sum【求两个不重叠的连续子串的最大和】

a48634331的博客

02-12

774

POJ 2479 Maximum sum算法核心：dp对于n个连续数字，在其中任意取出两个不重叠的连续段，求所有合法条件下该两个连续段和的最大值例如： n = 10,数字为：1 -1 2 2 3 -3 4 -4 5 -5 此时答案为13 ，即（2,2,3，-3,4）与（5）的和 #include<stdio.h>constint N =50000+1;int dp1...

参与评论您还未登录，请先登录后发表或查看评论

嵌入式开发面试典型编程题解析：排序算法、指针操作、字符处理、递归原理等基础原理的深度解析。

最新发布

嵌入式中手

04-28

935

在嵌入式开发面试中，编程题是检验基础能力与逻辑思维的关键环节。本文聚焦新手常见的 4 类典型编程题，通过分步解析、代码示例、知识点详解、易错点警示及拓展应用，帮助读者系统掌握核心考点。内容涵盖：交换法排序：通过双重循环实现成绩降序排列，解析循环逻辑与数组操作细节；指针应用：利用指针作为函数参数实现整数排序，深入理解地址传递与解引用机制；字符类型判断：修正条件判断错误，掌握 ASCII 码范围、逻辑运算符及库函数的正确用法；递归求阶乘：拆解递归两大要素，对比递归与迭代实现，警惕栈溢出与整数溢出问题。

poj 2479 dp Maximum sum求两段连续不重叠子段的最大和

a716121的专栏

11-05

984

Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36996 Accepted: 11535 Description Given a set of n integers: A={a1, a2,..., an}, we define a fu

Leetcode第133周赛1031. 两个非重叠子数组的最大和

chenguiyuan1234的博客

04-24

408

题目内容给出非负整数数组 A ，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为 L 和 M。（这里需要澄清的是，长为 L 的子数组可以出现在长为 M 的子数组之前或之后。）从形式上看，返回最大的 V，而 V = (A[i] + A[i+1] + ... + A[i+L-1]) + (A[j] + A[j+1] + ... + A[j+M-1]) 并满足下列条件之一： ...

【LeetCode】1031. 两个非重叠子数组的最大和

bigBbug的博客

04-26

695

STL，滑动窗口。

大疆嵌入式笔试编程题2020.8.16

qq_26751931的博客

08-19

1942

第一题求出数组中两个不重叠的连续子数组的最大和。输入： 10 1 -1 2 2 3 -3 4 -4 5 -5 输出： 13 子串为：[2 2 3 -3 4]、[5] 求最大子序和的升级版，实质上就是将数组分成两个数组，分别求出最大子序和，之后再求和，求出最大值. #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include &l.

大疆嵌入式软件笔试题2020.8.16

HackingGate的博客

08-17

3073

嵌入式软件岗，两道编程题都是动态规划。第一题：求出数组中两个不重叠的子数组的最大和。 POJ 2479Maximum sumhttp://poj.org/problem?id=2479 考试的时候没想出来。 #include <vector> #include <cstdio> using namespace std; int helper(const vector<int>& v) { int n = v.size(); vect.

海康威视-嵌入式软件笔试题

qq_37933895的博客

08-25

4293

1.位操作置1 使用 | 清0 使用& 取反使用^ #include <stdio.h> int main(void) { // 把一个寄存器值的bit4～bit7取反，其他位不变 unsigned int a = 0x123d0c37; unsigned int b = 0xf0; unsigned int c; c = a ^...

c语言笔试题总结

o0o0o0D的博客

10-23

922

1、局部变量能否和全局变量重名？　　答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。　　 2、如何引用一个已经定义过的全局变量？　　

[ACM] POJ 2479 Maximum sum (动态规划求不相交的两段子段和的最大值）

guai25qiaokn的专栏

08-06

637

Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33363 Accepted: 10330 Description Given a set of n integers: A={a1, a2,..., an}, we defin

嵌入式C语言练习题

12-16

详细讲解C语言基本知识，易于使用，便于自学的指南。介绍C语言的同时，还阐述了编程的基本概念。C语言是一种可移植性很好的语言，学习过程中要勤于动手实践，勤加练习，认真理解基础语言的奥秘。

嵌入式C编程面试题----经典中的经典

11-13

嵌入式C编程经典不衰的15个必会题目，希望大家好好研究后消化掉

【面试题记】两个不重叠子数组的最大和

wuliytTaotao的博客

07-16

706

问题描述：给定一个数组，有正有负，乱序，要求找两个不重叠的子数组，使得这两个子数组元素的和最大。（一个子数组内元素下标是连续的。）如输入：`[-3,1,2,3,-1,2,8,0,-1,-6,9,2]`，输出：`26`

大疆 2021 嵌入式笔试题

qq_38769551的博客

01-07

2141

在深圳做嵌入式，大疆公司绝对是 Top 级别的，大疆的技术栈也很深。

poj 2479/2593 两个不相交区间的最大子段和 dp

菜鸡的学习记录

03-27

367

2479 2593 这两题所要求的是一样只是输入不太一样而已思路：其实这题算是求一个序列的最大子段和的一个拓展延伸对于最大子段和我们知道dp[i]=max(dp[i-1]+a[i],a[i]) 表示以i结尾的最大子段和那么这题所要求的是要两个不相交的所以我们考虑开两个数组l,r 分别维护正序和倒序的最大子段和处理完之后，注意我们要的是不相交即可，也就是第一个区间的右端点和第二个...

POJ 2479 Maximum sum（两段连续和最大）

weixin_30270889的博客

12-05

283

题意：给定n个数，选出连续的2段，使得2段之和的总和最大。思路： 1. 连续最大子段和已经是非常经典的问题了，可以用线性的算法来求出来。 2. 对于2段连续最大和，可否采取分治的策略？对于分界点i，前i个数的最大连续和，和后面的n-i个的最大连续和相加即使要求的结果了。后面的n-i个最大连续和要倒着推导过来。 #include <cstdio&...

华为笔试编程题：字符串长度计算与子串替换方法