每日AC-- 美团 -- 最大差值 | leetcode-求树最小深度 | 网易招聘笔试(升级之路)
2017-06-20 08:46
579 查看
美团 -- 最大插值
题目描述
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n,请返回最大差值。
测试样例:
[10,5],2
返回:0
没什么要说的 ,简单,以后尽量不 A水题 做些树相关的题
看代码:
package algorithm.greedy; /** * 类说明 * * <pre> * Modify Information: * Author Date Description * ============ =========== ============================ * DELL 2017年6月20日 Create this file * </pre> * */ public class LongestDistance { public int getDis(int[] A, int n) { // write code here int min = A[0]; int max = 0; for(int i = 0; i < A.length ;i++){ // if(A[i] < min ){ // min = A[i]; // } min = A[i]; for(int j = i+1; j < A.length; j++){ if(max < A[j] - min ){ max = A[j] - min; } } } return max; } /** * @param args */ public static void main(String[] args) { // int[] A = {10,5, 10}; // int n = 3; int[] A = {5477,12458,4200,10290,7790,11432,10743}; int n = 7; int ans = new LongestDistance().getDis(A, n); System.out.println(ans); } }
题目描述
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.递归代码:
public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int x) { val = x; } }
package algorithm.dataStruct; import common.TreeNode; /** * 类说明 * * <pre> * Modify Information: * Author Date Description * ============ =========== ============================ * DELL 2017年6月19日 Create this file * </pre> * */ public class MinimumDepth { public int run(TreeNode root) { if(null == root){ return 0; } int l = run(root.left); int r = run(root.right); if(l == 0 || r == 0){ return 1+l+r; } return 1+Math.min(l,r); } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub TreeNode node1 = new TreeNode(1); TreeNode node2 = new TreeNode(2); TreeNode node3 = new TreeNode(3); node1.left = node2; node2.left = node3; int ans = new MinimumDepth().run(node1); System.out.println(ans); } }
import java.util.Scanner;
/**
* 类说明
*
* <pre>
* Modify Information:
* Author Date Description
* ============ =========== ============================
* DELL 2017年6月20日 Create this file
* </pre>
*
*/
public class WangYiGuaiShou {
public static int gcd(int a, int b){
if(b == 0) return a;
else return gcd(b, a%b);
}
/**
* 题目描述
*
* 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为
* a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn.
* 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并
* 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi
* 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少?
*
* 输入描述:
*
* 对于每组数据,第一行是两个整数n(1≤n<100000)表示怪物的数量和a表示小易的初始能力值.
* 第二行n个整数,b1,b2…bn(1≤bi≤n)表示每个怪物的防御力
*
* 输出描述:
*
* 对于每组数据,输出一行。每行仅包含一个整数,表示小易的最终能力值
*
* 输入例子:
*
* 3 50
* 50 105 200
* 5 20
* 30 20 15 40 100
*
* 输出例子:
*
* 110
* 205
*
*
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){
int n = cin.nextInt();
int b = cin.nextInt();
int[] z = new int[100000];
for(int i = 0; i < n; i++){
z[i] = cin.nextInt();
}
int c = b;
for(int i = 0; i < n;i++){
if(z[i] <= c){
c += z[i];
}else{
c += gcd(c,z[i]);
}
}
System.out.println(c);
}
}
}
相关文章推荐
- 阿里14笔试题-求一个二叉树最大值和最小值的差值绝对值
- 阿里14笔试题-求一个二叉树最大值和最小值的差值绝对值
- Leetcode 95. Unique Binary Search Trees II及二叉树最大最小深度镜像树总结
- 2017网易游戏雷火盘古实习生招聘笔试真题:最大和 [python]
- 阿里14笔试题-求一个二叉树最大值和最小值的差值绝对值
- 美团笔试题 最大差值
- 每日AC- 美团 -- 直方图中最大矩形 与最少字符使字符串变成回文字符串
- 网易2017校园招聘笔试题 最大的奇约数
- 阿里14笔试题-求一个二叉树最大值和最小值的差值绝对值
- leetcode Minimum&&Max Depth of Binary Tree 求树的最小&&最大深度
- 阿里14笔试题-求一个二叉树最大值和最小值的差值绝对值
- 网易招聘笔试(升级之路)
- 阿里14笔试题-求一个二叉树最大值和最小值的差值绝对值
- 阿里14笔试题-求一个二叉树最大值和最小值的差值绝对值
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- LeetCode—二叉树的最大最小深度
- 每天一道LeetCode-----计算二叉树的最大深度及最小深度,判断二叉树是否是高度平衡二叉树
- leetcode之二叉树类之二叉树深度系列-----104/111/110/108/109 二叉树最大/最小深度/AVL树的判断和由有序序列生成(牵扯分治相关,OJ105/106)
- leetcode解题之Maximum/Minimum Depth of Binary Tree Java版(树的最大、最小深度)
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析