
0 点赞 评论 收藏
分享
努力找梦想的工作:看介绍其主要业务方向是运用金融科技手段,开展技术创新、软件研发、产品运营与技术咨询。这两以后有啥区别?除了一个是属于总行,一个是子公司

0 点赞 评论 收藏
分享
Haze_z:同

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
colors_clo...:从头到尾扫一遍,计算以i结尾的满足条件的区间数cnt[i]。
根据题意有一个结论:对于以i结尾的区间,若pt使得a[pt...i]满足条件,则对pt'<pt都满足条件。所以只要找到满足条件最大的pt,cnt[i]就等于pt+1了(不是pt)。
所以就是循环维护pt值,方法是:对每个值,记录下的出现位置list。扫描到a[i]时,查看到目前为止倒数第m-1次出现(如果存在)的位置pt_pre_m,且pt_pre_m大于pt,则更新pt为pt_pre_m。
O(N)复杂度

0 点赞 评论 收藏
分享
2020-07-13 19:38
北京交通大学 Java 0 点赞 评论 收藏
分享
newhans:请问面试手撕代码的时候,链表题的话,链表是要自己写ListNode去创建还是是像leetcode那样已经给好的呀

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: