在英文的输入中，我们经常会遇到大小写切换的问题，频繁切换大小写会增加我们的按键次数，也会降低我们的打字效率。 众所周知，切换大小写有两种方式，一种是按下"caps locks"，也就是大写锁定键，这样一来，之后的输入模式都会被切换。另一种是同时按下shift和需要打印的字母，可以临时切换大小写（算作按下两个键）。已知初始状态下，打字模式是小写，现在给出需要打印的字符串（区分大小写），请你计算出最少需按键多少次才能打印出来。 输入：输入第一行仅包含一个正整数n，表示字符串的长度（1<=n<=1000000)输入第二行包含一个长度为n的字符串，仅包含大小写字母 输出...

LeetCode 754原题 Problem Desciption: You are standing at position 0 on an infinite number line. There is a goal at position target. On each move, you can either go left or right. During the n-th move (starting from 1), you take n steps. Return the minimum number of steps required to reach...

贪心策略： step1:将货物按重量从小到大排序，将重量大于200的直接装箱 step2:设置左右两个区间游标left和right，接着考虑到100+200这种临界情形，先将right左移到第一个小于200的下标处，将left右移到第一个大于100的下标处，将left~right区间内的货物首尾匹配，如果<=300就装箱，并mark这两个位置已经访问过，如果大于300就不装箱(right这个位置的货物也不装)将right左移一个位置继续匹配直到left == right step3:在step2的基础上再将100和200重的货物加进来，并将left置0，right置为最后一个货重&lt...