淘天笔试难度
比预想中简单很多,大概五十分钟的时候就已经a完所有选择和算法题了
1、一眼哈夫曼树,python的话直接sort然后对[1:]取和即可
2、表面看起来像是编辑距离的变种,实际上因为是01序列所以只有变换次数互补的两种序列,分别以0、1开头,那暴力算出一种就结束了
3、转换成01序列,用树状数组求1数量大于0数量的子数组个数
1、一眼哈夫曼树,python的话直接sort然后对[1:]取和即可
2、表面看起来像是编辑距离的变种,实际上因为是01序列所以只有变换次数互补的两种序列,分别以0、1开头,那暴力算出一种就结束了
3、转换成01序列,用树状数组求1数量大于0数量的子数组个数
全部评论
蹲个算法题思路,被卡麻了
太强了吧


确实相对简单一点 人生第一个ak
蹲个思路
相关推荐
03-29 12:40
西北工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-29 12:49
复旦大学 前端工程师 点赞 评论 收藏
分享
03-29 16:05
南京大学 Java 点赞 评论 收藏
分享