题目描述

给定一个正整数n，你可以对它执行以下两种操作之一：如果n是偶数，用n/2替换n；如果n是奇数，可以用n+1或n-1替换n。你的目标是通过最少的操作次数将n变为1。请返回将n变为1所需的最少操作次数。可以使用递归加记忆化或BFS来解决，注意处理整数溢出问题。