招行信用卡中心笔试（编程只过1道）

package BiShi;

import java.util.Scanner;

/**
 * 小招瞄的机器人
 * @author Administrator
 *
 */
public class ZHXYK_1 {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String s = in.nextLine();
		int[] jiqi = new int[s.length()];
		int rl = 0;//用于记录RRRR这样的串的左端
		int rr = 0;/记录RRRR这样的右端
		
		int firstleft = -1;//记录LLLL串的第一个L下标
		for(int i=0;i<jiqi.length;i++) {
			if(s.charAt(i) == 'L') {//遇到L
				if(s.charAt(i-1) == 'R') {//如果左侧为R，那么该L为LLL串的左端
					firstleft = i;
					rr = i-1;
					for(int j=rl;j<=firstleft;j++) {//将之前的RRRR串处理一下
						if((i-j) % 2 == 0) {
							jiqi[i] ++;
						}else {
							jiqi[i-1] ++;
						}
					}
					
				} else {//LLL这样的
					if((i-firstleft) % 2 == 0) {
						jiqi[firstleft]++;
					}else {
						jiqi[firstleft-1]++;
					}
				}
				
			}else {//'R'
				if(i > 0 && s.charAt(i-1) == 'L') {
					rl = i;
				}
			}
		}
		for(int i:jiqi) {
			System.out.print(i+" ");
		}
	}
}

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

/**
 * 子树权值和最大
 * @author Administrator
 *
 */
public class ZHXYK_2 {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		in.nextLine();
		int[] res = new int[n+1];
		HashMap<Integer,ArrayList<Integer>> map = new HashMap<>(); 
		for(int i=1;i<=n-1;i++) {
			String s = in.nextLine();
			String[] bian = s.split(" ");
			int father = Integer.valueOf(bian[0]);
			int son = Integer.valueOf(bian[1]);
			int value = Integer.valueOf(bian[2]);
			if(map.containsKey(father)) {
				ArrayList<Integer> list = map.get(father);
				list.add(son);
				list.add(value);
				map.put(father, list);
			}else {
				ArrayList<Integer> list = new ArrayList<>();
				list.add(son);
				list.add(value);
				map.put(father, list);
			}
		}
		for(int i=n;i>=1;i--) {
			if(map.containsKey(i)) {
				ArrayList<Integer> list = map.get(i);
				if(list.size() == 2) {
					res[i] = Math.max(0, list.get(1)+res[list.get(0)]);
				}else {
					int max = Math.max(list.get(1)+res[list.get(0)], list.get(3)+res[list.get(2)]);
					res[i] = Math.max(0, max);
				}
			}
		}
		for(int i=1;i<=n;i++) {
			System.out.print(res[i] + " ");
		}
	}
}