#软件开发2024笔面经# lz全灭gg,第一题看有没有佬有思路可以分享下(第二题我用的backtrack,最后没调完)1. 给一个数组(至少有一个非零元素),每次操作对其中一个元素+1或者-1,给出在最少多少次操作后能得到一个最大公约数大于1的数组(不能全为0).2. 推箱子,仓库size n*m, 目标箱子size h*w, 初始位置x, y。一个二维n*m数组boxes,值为1表示已被箱子占用,值为0表示空。求最少在多少次移动后能在不移动其他箱子的情况下把目标箱子移动到仓库边缘。