Brooklyn's Deron Williams helped out with a double-double of 14 points and 10 assists. MarShon Brooks also reached double figures for the Nets with 14 points.
The Kings got 29 points and seven rebounds from DeMarcus Cousins but couldn't avoid their fifth consecutive setback.
Tyreke Evans provided 21 points and seven boards for Sacramento.
Millions of Getty images now available for free via embed tool
Boston schools pull out free condoms over wrapping complaints