【蚂蚁集团】20250309 蚂蚁集团笔试
1. 字符串操作
2. 二叉树:首先递归找到每个节点的坐标,存下来,然后直接计算曼哈顿距离
3. 前缀和:可以发现 100/100 ~ 199/100 的结果是一样的,那么只需要知道 100-199 之间有多少个数字(包括重复的),就能快速计算出区间内的和。先统计每种数字有多少个,然后前缀和存储 1~i 有多少个数字
2. 二叉树:首先递归找到每个节点的坐标,存下来,然后直接计算曼哈顿距离
3. 前缀和:可以发现 100/100 ~ 199/100 的结果是一样的,那么只需要知道 100-199 之间有多少个数字(包括重复的),就能快速计算出区间内的和。先统计每种数字有多少个,然后前缀和存储 1~i 有多少个数字
全部评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享