小小的方形广场 level
百度_算法工程师 identity
获赞
176
粉丝
4
关注
8
看过 TA
151
门头沟学院
2022
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
2022-08-27 00:11
百度_算法工程师
第一题 求最长每个字符出现次数都是偶数的子串 我的方法很笨比,分治法递归(但是我为了不遗漏所有情况,对于count是1的直接split,对于count%2!=0且>1的从第一个和最后一个该字符处split然后递归,这样就有点傻了),实在是笨比方法,实现的也不优雅放眼望去一大坨儿,就不贴出来献丑了,不知道有没有大佬赐教一下 第二题 最大的组内两两距离相同的组 求余,返回同余数最大的组的长度 def solution(A, M):     n = len(A)     count = [0] * M     for i in range(n):         ...
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
百度_算法工程师
第一题是包含01数组的所有长度为2的连续子数组求和,具体不描述了,找规律类型的&nbsp;第二题“我好想逃”走迷宫,BFS&nbsp;第三题正则匹配,一眼hard&nbsp;第四题骰子概率
最机智啵啵啵:1,4a,2,3没做,简单说下思路 第一题,核心理念:头尾都是1最小,数值为max-11;尾部为1是次小,数值为max-10;头部为1为次次小,数值为max-1;剩下的都是一样的大小,在针对一些特殊情况进行处理。 第四题,动态规划,分别计算两个人所有可能点数的概率,再利用循环计算数值
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
2021-03-28 17:03
已编辑
百度_算法工程师
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务