0818---算法

牛牛快递

如何输入一个字符？

• java中Scanner类没有.nextChar

import java.utol.Scanner;
Scanner in = new Scanner(System.in);
char b = in.next().charAt(0);

• 思路：

  创建一个Scanner对象，调用Scanner对象的next()方法获取控制台输入的字符串，返回的是一个String类型,因为没有nextChar()方法，所以调用String的charAt(0)方法获取第一个字符

最小花费爬楼梯

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费

输入描述： 第一行输入一个正整数 n ，表示数组 cost 的长度。 第二行输入 n 个正整数，表示数组 cost 的值。

动态规划算法

简写单词 模拟

 public static void main(String[] args) {
        Scanner in = new Scanner (System.in);
        while(in.hasNext()){
            char ch = in.next().charAt(0);
            if(ch >= 'a' && ch <= 'z')System.out.print((char)( ch - 32));
            else System.out.print(ch);
        }
    }

• 变量名不能使用关键字
• 读入第一个字符 in.next().charAt()
• 小写转大写 ((char)(ch - 32))
• 下一个输出不换行用print

dd爱框框(滑动窗口/同向双指针)

思路

1. 进窗口
2. 判断
3. 出窗口
4. 更新结果