6.16笔记

438.找到字符串中所有字母:用两个字典记录每个字母出现的次数。其中一个记录和另一个长度相等的数量的元素,如果相等则存入当前最前的下标,否则就继续向字典添加元素,注意判断当字典中index对应的value为0时pop。
441.排列硬币:简单的遍历,每次当n>=i时,n=n-i,i+=1,知道n<i时,return i-1.
447.回旋镖的数量:假设当前同一距离的数量为 n, 回旋镖数量为 n*(n-1), 当再出现一个同一距离时,回旋镖的数量应为 (n+1)n,与之前相差 (n+1)n - n(n-1) = 2n,所以只需要把最后答案加上 2*n, 最后 n+1 再存储到哈希表中。

猜你喜欢

转载自blog.csdn.net/sinat_35325378/article/details/92394484