携程9.5笔试

人生第二次ak 4/4 战斗爽！！！
1. 签到题 1-n排列 令最长上升连续序列长度为k 并且字典序最小 直接前k个1到k 剩下的倒序
2. 01字符串变换，每次可以从开头到i处取反 例如11001(i=4) -> 00111 变换n次变成全1 n就是这个字符串的权值 求字符串奇数长度的连续子串的权值是奇数的子串个数
其实很简单 0开头的字符串 权值一定是奇数 直接遍历一次统计一下每个0开头有多少个奇数长度的子串就行了
3. 用0-n组成一个m位数 能组成多少个大于k的数
暴力回溯 注意0不能开头
4. 一个数组 每次可以把其中一个数-1 最少多少次 可以让数组中每个长度为k的连续子数组的和 都小于sum
滑动窗口+贪心，从前往后滑，如果超过sum就贪心的从窗口最右边开始改
注意数据规模，似乎sum和数组中的数都要用long 不然只有25%