本文记录个人做题时候遇到的困难点,以及强制记忆的一些要点或技巧。
快排(y总模板):左偏左tt,右偏右hh
AcWing 18. 重建二叉树
先中建树:1. 优化点:缓存中序每个元素的位置;2.中序起始下标注意跳过根元素位置
AcWing 22. 旋转数组的最小数字
特别判断:
1. 先去除末尾大于等于开头的数字
2. if arr[mid] < arr[0]:
tt = mid
else:
hh = mid + 1
偏门技巧题目,不适合算法锻炼的:
AcWing 74. 数组中唯一只出现一次的数字