牛客NC144-不相邻最大子序列和

最新推荐文章于 2021-12-15 11:25:03 发布
最新推荐文章于 2021-12-15 11:25:03 发布
阅读量348 收藏
点赞数 1
分类专栏： 牛客 python 文章标签： leetcode python 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41704182/article/details/115551828
版权
这是一篇关于解决LeetCode问题的文章，讨论如何在给定的整数数组中找到最大子序列和，条件是子序列中的数字不能相邻。文章会涉及Python编程和动态规划算法的应用。
摘要由CSDN通过智能技术生成

题目描述

给你一个n，和一个长度为n的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 计算
# @param n int整型 数组的长度
# @param array int整型一维数组 长度为n的数组
# @return long长整型
#
class Solution:
    def subsequence(self , n , array ):
最低0.47元/天 解锁文章
GDUTSD
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
牛客 剑指offer：不相邻最大子序列和
zhang_han666的博客
03-23 353
题目：不相邻最大子序列和 思路：动态规划。 dp[i]为数组中以下标i结尾的最大子序列和，很显然，dp[i]要么是array[i]本身，要么是dp[i - 1]，要么是array[i] + dp[i - 2]。 所以转移方程： dp[i] = Math.max(Math.max(array[i], dp[i - 1]), dp[i - 2] + array[i]) 代码： import java.util.*; public class Solution { /** * 代码中的类名、
不相邻子序列最大和
hellotomhaha的博客
02-23 1761
maximum sum non adjacent elements
NC144 不相邻最大子序列和
Meiko记录
09-17 198
描述 给你一个数组，其长度为 n，在不同时选择位置相邻的两个数的基础上，求挑选出来的最大子序列的和（子序列可以为空） 数据范围： 1 \le n \le 10^51≤n≤105 示例1 输入： 3,[1,2,3] 复制返回值： 4 复制说明： 有[],[1],[2],[3],[1,3] 4种选取方式其中[1,3]选取最优，答案为4 示例2 输入： 4,[4,2,3,5] 复制返回值： 9 复制说明： 其中[4,5]的选取方案是在满足不同时选取相邻位.
NC144 不相邻最大子序列和 动态规划优化
vgbhfive's Blog
05-13 285
不相邻最大子序列和 题目描述 给你一个 n ，和一个长度为 n 的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。 示例 示例1 输入 3,[1,2,3] 返回值 4 说明 有 [], [1], [2], [3], [1,3] 4 种选取方式其中 [1,3] 选取最优，答案为 4 。 示例2 输入 4,[4,2,3,5] 返回值 9 说明 其中 [4,5] 的选取方案是在满足不同时选取相邻位置的数的情况下是最优的答案。 解决方案 动态规
不相邻最大子序列和
chechenshi的博客
03-16 379
不相邻最大子序列和 题目描述 给你一个 n 和一个长度为n的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。 代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型 数组的长度 * @param array int整型一维数组 长度为n的数组
牛客简历助手-crx插件
04-02
*导入简历模板*若你在牛客网上已经编辑过个人简历，可选择一键将其信息导入到简历助手中。*高频词提示*经过大数据分析，我们将个网申简历系统中高频出现的信息备以高频词提示，助你快速有针对性地填写简历。*一键闪...
牛客的代码leetcode代码区别-niuke-c-:牛客-c-
06-30
在IT行业中，LeetCode和牛客网是两个非常知名的在线编程平台，它们为程序员提供了大量练习和提升编程技能的机会。这两个平台都包含了丰富的算法题目，但它们之间存在一些差异，这些差异主要体现在以下几个方面： 1....
牛客SQL刷题 Day-07
12-14
5、对于表actor批量插入如下数据,如果数据已经存在，请忽略，不使用replace操作 总结 1、获取select * from employees对应的执行计划 答案： explain select * from employees; 2、将employees表的所有员工的last_...
牛客-js45题-代码
最新发布
03-08
【标题】"牛客-js45题-代码" 涉及的是JavaScript编程语言的45个题目，可能包括各种编程挑战和问题解决实例。在JavaScript这个强大的客户端和服务器端编程语言中，开发者经常会遇到各种各样的编程题目，旨在提升他们...
不相邻最大子序列之和（打家劫舍）
yangyangcome的博客
05-14 294
题目描述 给你一个n（1≤n≤105），和一个长度为n的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。 示例1 输入 3,[1,2,3] 返回值 4 说明有[],[1],[2],[3],[1,3] 4种选取方式其中[1,3]选取最优，答案为4 该题目与打家劫舍性质类似。用dp[i] 来表示数组长度为i 时所构成的最大子序列和。 dp[ i ] 由两部分组成，一部分是选择arr[i]，那么意味着不能选取arr[i-1] ，只能选择dp[i-2]，另一部分是不选择a
动态规划中等 NC144 不相邻最大子序列和
31楼下小黑的博客
08-13 122
NC144 不相邻最大子序列和 描述 给你一个n（1\leq n\leq10^51≤n≤10 5），和一个长度为n的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。 分析 当元素取2147483647时，加几次就超出int的范围，因此建立long型数组。 当全部元素是负值，结果应该返回0，当有一个整数时，应该返回这个正数，因此建立的数组应该包含0，保证最差也不会低于0，以及不会使正数受负数影响变小。 import java.util.*; public cla
“不相邻最大子序列和“
yizhizainulii的博客
12-15 531
描述 给你一个数组，其长度为 n，在其中选出一个子序列，子序列中任意两个数不能有相邻的下标（子序列可以为空） 本题中子序列指在数组中任意挑选若干个数组成的数组。 数据范围：1 ≤n≤10^5，数组中所有数的值满足∣val∣≤2147483647 进阶：空间复杂度O(1) ， 时间复杂度O(n) 示例1 输入：3,[1,2,3] 返回值：4 说明：有[],[1],[2],[3],[1,3] 4种选取方式其中[1,3]选取最优，答案为4 示例2 输入：4,[4,2,3,5] ...
不相邻元素的子序列的和的最大值
qq_39559604的博客
08-19 3050
举例分析（2018年大华软件大赛赛题） 1.给定一个正数数组，找出不相邻元素的子序列的和的最大值。如：2、5、3、9应该返回14（5+9）；8、5、3、9、1应该返回17（8+9）；5 4 10 100 10 5应该返回110（5+100+5）； 输入： 输入的第一行指定用例数量T； 用例的第一行输入指定数组长度N； 用例的第二行输入指定N个数组元素C[i]； 输出：输出子序列的和的最大值 例...
牛客 NC14414 小AA的数列（每日一题 5月25日 前缀异或和、位运算）
NaNa
07-22 227
NC14414 小AA的数列 题目链接：https://ac.nowcoder.com/acm/problem/14414 题目描述 小AA找到了一个数列，她想要知道这个数列中所有长度为偶数的区间异或和之和 。 后来她发现这个问题太简单了，于是她加了一个限制，要求区间长度在[L,R]之间， 然后她就不会了。。。 请你告诉她问题的答案。 输入描述: 第一行三个数 n,L,R(n≤105,1≤L≤R≤n)n, L, R (n\le10^5,1\le L\le R\le n)n,L,R(n≤105,1≤L≤R≤n
最长子序列的长度
lzx2766478的博客
04-12 391
最长的连续子序列的长度 package main import ( "fmt" ) func Max(x, y int) int { if x > y { return x } return y } func maxlzubList(arr []int) int { max_length := 1 lis := make([]int, len(arr)) lis[0] = 1 for i := 0; i < len(arr); i++ { for j := 0; j
dp经典十大问题
qq_44861043的博客
06-04 2692
dp常见问题 1，子数组的最大累加和问题 输入一个数组arr，输出子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据, 题目第一行输入N(数组的元素个数)，第二行输入数组元素。 [要求] 时间复杂度为O(n)，空间复杂度为O(1) **示例 ** 输入： 7 -1 -2 3 5 -2 6 -1 输出： 12 **备注 ** 1 ≤ N ≤ 10e5 arr
[LeetCode] House Robber 求数组中元素两两不相邻的子序列最大和
xblog_的博客
06-12 3340
声明：原题目转载自LeetCode，解答部分为原创 Problem ：     You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping
SELECT uid,exam_id,ROUND(AVG(score),0) avg_score FROM exam_record WHERE score IS NOT NULL AND uid IN(SELECT uid FROM user_info WHERE nick_name LIKE '牛客[0-9]%号' or (ISNUMERIC(nick_name)=1) AND exam_id IN (SELECT exam_id FROM examination_info WHERE LOWER(.tag) like 'c%' ) GROUP BY uid,exam_id ORDER BY uid,AVG(score) 除非另外还指定了 TOP、OFFSET 或 FOR XML，否则，ORDER BY 子句在视图、内联函数、派生表、子查询和公用表表达式中无效。
07-14
WHERE nick_name LIKE '牛客[0-9]%号' OR ISNUMERIC(nick_name) = 1 ) AND exam_id IN ( SELECT exam_id FROM examination_info WHERE LOWER(tag) LIKE 'c%' ) GROUP BY uid, exam_id -- 对临时表中的结果进行...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

GDUTSD

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值