第十四届蓝桥杯集训——练习解题阶段(无序阶段)-贪心算法

package com.item.action;
public class Demo {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = { 12, 3, 12, 4, 1, 5, 4, 662, 2 };
		// 选择排序·贪心·贪婪
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				if (arr[i] < arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		//遍历输出
		for (int i : arr) {
			System.out.print(i+",");
		}
	}
}

class Solution {
    public int balancedStringSplit(String s) {
        int cnt = 0;
        int balance = 0;
        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) == 'L')
                balance--;
            if(s.charAt(i) == 'R')
                balance++;
            if(balance == 0)
                cnt++;
        }
        return cnt;
    }
}