Zach Randolph had 19 points and 12 rebounds, Rudy Gay scored 18 points and the Memphis Grizzlies completed a 3-0 road trip with a 94-87 victory over the Golden State Warriors on Wednesday night.