美团点评2017校园招聘编程题--取红包

题目：
圆桌上放了一圈红包形成环形，每个红包金额不同，围绕圆桌走一圈选择若干红包，规则是不能拿相邻的红包，请问拿到红包最多的总金额是多少？

输入：
红包个数N
N行数组表示N个红包

输出：
最多的总金额

样例输入：
2
1，2
1，3，4

样例输出：
2
4

代码：

import java.util.Scanner;public class Test{private static int func(int[] arr, int lo, int hi){int include = 0, exclude = 0;for(int j = lo; j <= hi; j++){int i = include, e = exclude;include = e + arr[j];exclude = Math.max(i, e);}return Math.max(include, exclude);}public static int redBag(int[] arr){if(arr.length == 1) return arr[0];return Math.max(func(arr, 0, arr.length - 2), func(arr, 1, arr.length - 1));}public static void main(String args[]){Scanner in = new Scanner(System.in);while(in.hasNext()){int n = in.nextInt();for(int i = 0; i < n; i++){String s = in.next();String[] ss = s.split(",");int[] arr = new int[ss.length];for(int j = 0; j < ss.length; j++)arr[j] = Integer.parseInt(ss[j]);System.out.println(redBag(arr));}}}
}

代码来源：https://discuss.leetcode.com/topic/14375/simple-ac-solution-in-java-in-o-n-with-explanation

美团点评2017校园招聘编程题--取红包相关推荐

滴滴2017校园招聘编程题——阶乘末尾0的个数
1.题目如下图所示: 2.分析: 这个题目描述的很简单,思路看似也很清晰,我们第一想到的肯定就是正常计算和统计--先计算N!阶乘的结果,然后统计结果末尾0的个数.看似这是一个很好的也很 ...
网易有道2017校园招聘编程题——洗牌
1. 题目洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程. 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张.首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上 ...
小米2017校园招聘编程题
题目: 代码: #include<iostream> #include<vector> #include<map> #include<sstream> ...
美图2018届校园招聘编程题（AC）
今天分享一下热乎乎的美图2018届校园招聘编程题的代码实现,详情如下. 首先揭秘一下四天前的智商题: 解答:再倒出一片A,然后把这四颗药片各自一分为二,吃每颗药片的一半,剩下的明天吃即可. 注:(如果 ...
网易 2019 秋季校园招聘编程题真题集合
网易 2019 秋季校园招聘编程题真题集合第一题俄罗斯方块问题描述小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块.因为它比较古老,所以规则和一般的俄罗斯方块不同. 荧幕上一共有 n 列, ...
网易2018校园招聘编程题
[编程题] 魔法币时间限制:1秒空间限制:32768K 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0) ...
网易2018校园招聘编程题真题集合详解
##编程题 ###一.魔法币 ####描述: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入 xxx(xxx 可以为 00 ...
网易2018校园招聘编程题真题集合
1/8 [编程题]魔法币 #include<bits/stdc++.h> using namespace std; #define clr(a) memset(a, 0, sizeof(a ...
[2018]试卷：网易2018校园招聘编程题真题集合
[编程题] 魔法币小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1: ...

美团点评2017校园招聘编程题--取红包

美团点评2017校园招聘编程题--取红包相关推荐

最新文章

热门文章