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.

Mike Conley added 16 points and Marc Gasol finished with 12 points and nine rebounds to help Memphis make its quick West Coast swing more memorable. The Grizzlies (23-10) also won at Phoenix on Sunday and at Sacramento on Monday.

Stephen Curry scored 24 points and Klay Thompson had 20 points, seven rebounds and seven assists as the Warriors (22-12) lost back-to-back games for only the second time this season.

After falling behind by five late in the fourth quarter, Curry made a pull-up 3-pointer and Thompson drew a fast-break foul to set up the tying free throws. Gasol answered with a reverse layup under heavy pressure, pumping his fist in celebration to give the Grizzlies the lead again.

In the end, defense sealed the game for Memphis.

Mike Conley stole David Lee's pass before getting fouled and making both free throws. On the next possession, Jerryd Bayless blocked Jarrett Jack's shot and that led to a layup for Conley that gave the Grizzlies an 88-82 lead with 1:51 remaining.

Lee followed with a jumper, but Gay answered back with an 18-footer. Curry's 3-pointer brought the Warriors within three for a moment before Randolph made two free throws to finish off Golden State with 13.2 seconds left.

The Warriors were coming off their most lopsided loss of the season, a 115-89 setback at the Los Angeles Clippers on Saturday night. They fell to 9-2 after a loss this season.

The length of Randolph and Gasol gave Golden State fits on both ends of the floor.

Memphis took advantage of several second-chance opportunities and started to pull away behind its big men in the second quarter. On one play, Randolph grabbed two straight offensive rebounds — with Lee falling to the floor — before he finished a layup through a crowd of defenders to highlight a 16-2 run to put the Grizzlies up 45-32.

Two late 3-pointers and a reverse layup by Curry eased a horrible defensive half for the Warriors some. After shooting 54 percent from the floor and going ahead by 14 points, Memphis only led 55-46 at the break.

Golden State held the Grizzlies to 5 for 18 shooting in the third quarter, getting a spark from Thompson's two 3s and Jack's aggressiveness. Jack got Tony Allen to jump on a pump-fake and made a long jumper while getting fouled to start a three-point play, and Curry swished another from the perimeter to tie the game at 74 midway through the fourth.