注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
如果有用求加米
1.子母钟, 每一步可以顺时针可以逆时针,找到更小的那个,我用了%26
2.含k个1的最短字符串。用了两个hashmap,一个是prefix sum,value是1 的idx.一个是1的idx,value是prefix sum。之后遍历第二个hashmap,如果prefixsum+k-1在prefix sum的hashmap里,把这个string转化成int记录到一个list里面。再排序这个包括所有满足条件的int的list,返est个数。weight的值是多少不重要,重要的是个数。遍历的同时记录最高的share interest个数。最后遍历hashmap,如果value是最高shared interest,找到这个edge两端node的乘积,在遍历中更新最大值即可。
除了第三题,其他全过。
|