Why are the two genealogies of Christ given in Luke 3 and Matthew 1 not contradictory?

Because Joseph was not Christ's father, except legally. So while the one is Jesus' paternal or 'legal' genealogy, the other, more accurate one is His maternal genealogy. Both Joseph and Mary were descendants of David.