天天看点

6.17笔记

453.最小移动次数使数组元素相等:n-1个数同时加一,就好比每次有一个数自身减一,因为只能做减法,所以数组最后的数只能是最小值。这样的话每个元素减去最小值求其和就是答案。

445.分发饼干:先对两个数组排序,在同时遍历如果饼干容量大于孩子食量,则全部对应i,j,res加一,否则只有饼干容量对应下标j加一,最后返回res

459.重复的子字符串:如果之前就不存在重复的字符串,那么复制添加以后,把首位都截掉也不会有之前的,但是如果之前有重复的,复制之后,后一半会和新添加的前一半组成之前的原字符’’’(ps:想了半天用快慢指针的方式做,测试用例有十几个过不了,难受)

上一篇: 6.19笔记
下一篇: 4.26笔记