Zach Randolph scored a season-high 33 points and grabbed 18 rebounds, and the Memphis Grizzlies withstood Golden State's strong start to beat the slumping Warriors 121-108 on Tuesday night.

Marc Gasol and O.J. Mayo added 22 points apiece as Memphis won its third straight. Rudy Gay had 16 points and Mike Conley finished with 11 points and six assists.

Corey Maggette had 25 points and Monta Ellis 23 to lead the Warriors, who shot 85 percent in the first quarter but lost their sixth straight. Chris Hunter and Stephen Curry scored 14 apiece, with Curry adding eight assists and seven rebounds.

Anthony Morrow scored 11 for the Warriors and Anthony Randolph added 10.

Memphis built an 18-point lead early in the fourth quarter and almost took its holiday break too early. Consecutive 3-pointers from Vladamir Radmanovic and Curry, then six straight points from Ellis, pulled Golden State to 104-97 with 5:32 left. But the Warriors got no closer.

The Warriors were short-handed, dressing only nine players. Kelenna Azubuike, Raja Bell, Brandan Wright and Speedy Claxton were on the inactive list. Andris Biedrins and Ronny Turiaf were on the bench in street clothes, and Mikki Moore recently had surgery for bone spurs in his right heel.

Golden State built an early nine-point lead but couldn't hold the advantage as Memphis led 68-58 at halftime. Memphis was able to erase the Warriors' lead in the second quarter by allowing Randolph to work inside.

Randolph had 21 points and 10 rebounds at the break for Memphis, including 17 points in the second quarter. Mayo had 11 and Gasol 10 in the half.

Maggette led the Warriors with 14 while Randolph added 10, both missing just one shot in the half.

Golden State was perfect on its first 10 shots to build its early lead. The margin could have been larger, except that while the Warriors couldn't miss from the field, they were 2 of 6 from the free throw line.

The Warriors' first miss from the field came with 5:09 left in the first as Curry misfired on Golden State's initial 3-point attempt.

The Warriors ended the quarter missing three of their 20 shots for 85 percent, but still only led by six.

Not only did the Warriors fail to put any distance between themselves and the Grizzlies, but Ellis, Golden State's leading scorer, picked up his third foul with 3:41 left in the first quarter, sending him to the bench.

Gay, the Grizzlies' leading scorer, left 23 seconds later with his third foul.

The Warriors continued to play hard and got the Memphis lead to single digits on a number of occasions in the third period. Ellis, with some help from Maggette and Hunter, were the offensive keys.

But Memphis closed the quarter with nine unanswered points, carrying a 97-79 lead into the fourth.

NOTES: Hunter started his second game of the season. He was called up from the NBDL and signed to a free-agent contract Nov. 20. Warriors coach Don Nelson got a technical in the second quarter, when he leapt off the bench and onto the floor arguing an offensive foul against Ellis, his fourth before halftime. ... The game was the nightcap of a doubleheader at the FedExForum. The University of Memphis defeated Southeast Missouri State 87-57 on Tuesday afternoon. The 38 points in the first quarter were the most by Golden State in the opening period this season. The Grizzlies are 5-0 at home against teams with losing records.