We applied our minds to finding a solution to our problem.

我们绞尽脑汁寻求解决问题的办法。