摘要: 签到难度 双指针 贪心 如果是 nlogn 的双指针算法,可以采取从左到右也可以从右到左,但是,如果时 n^2 的暴力模拟,只能从左到右。 从右向左,采用双指针,i记录a数组需要向左移动的数字(i,j所指不相同时),i,j所指相同时,直接向下移动,同时,如果j指到了被i记录过的数字,也要直接跳过。 阅读全文
posted @ 2022-05-14 09:16 superPG 阅读(12) 评论(0) 推荐(0) 编辑