写在前面
视频地址:北京理工大学ACM冬季培训课程
作者最近在跟着这个课堂刷题,在学习的朋友可以在我的博客里找到相关刷题笔记。一起进步,programing upupup!!!
模拟与暴力
模拟


形式多样,可以是日常生活中的东西。
例题
例1-1

思考:循环链表。移动:next;删除:删除。

数组实现的删除为前移。
例1-2


例1-3

例1-4

暴力


时间复杂度


二重循环,为n^2
例题
例2-1


例2-2



例2-3


例2-4


例2-5

(题目笑死了,非常白学2333)

非常巧妙的解法!!
