算法题第四天

目录

一、垃圾倒序排序算法题

二、给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

三、吃最多种类的糖果。

一、垃圾倒序排序算法题

---

package double_point3;

import java.util.Arrays;


public class TestOne {
    public void reverseString(char[] s) {//垃圾题不做解释
        for(int i = 0;i 
二、给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 
package double_point3;

import java.util.Locale;


public class TestTwo {
    public String reverseWords(String s) {//太牛啦，这个切割字符串竟然忘记了
        String[] strs = s.split(" ");
        StringBuffer buffer = new StringBuffer();//利用String的变种StringBuffer,去实现切割字符串的翻转
        for(int i = 0;i=start;i--){
             result += String.valueOf(s.charAt(i));
         }
         return result;
    }

    public static void main(String[] args) {
        TestTwo testTwo = new TestTwo();
        System.out.println(testTwo.reverseWords("Let's take LeetCode contest"));
    }
}
 
三、吃最多种类的糖果。 
package double_point3;

import java.util.*;


public class TestThree {
    public int distributeCandies(int[] candyType) {
        Set set = new HashSet<>();//巧妙利用set去存储所有的糖果类型
        for(int v : candyType){
            set.add(v);
        }
        if(candyType.length/2