2022-08-27 00:11
百度_算法工程师 lyyyrx:第一题我自己写得也很麻烦,而且很混乱。交了之后想了一下,感觉用unordered_map<string, int>就可以了(我用的是C++),string长度是26,每位用0和1来表示,用来表示a-z每个字符从开始到现在出现字符的奇偶性。从开头遍历整个字符串,每遍历一位先统计该位已经出现的字符的奇偶性,然后在哈希表中找对应的键,没有的话就插入这个键,并且把当前的index作为值插入进哈希表;如果已经存在了就直接用当前的index减去对应key的值加1,然后判断是否要更新ans。这样的时间复杂度可以保证在O(n)
投递微软等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-08-21 21:02
百度_算法工程师 最机智啵啵啵:1,4a,2,3没做,简单说下思路
第一题,核心理念:头尾都是1最小,数值为max-11;尾部为1是次小,数值为max-10;头部为1为次次小,数值为max-1;剩下的都是一样的大小,在针对一些特殊情况进行处理。
第四题,动态规划,分别计算两个人所有可能点数的概率,再利用循环计算数值
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: