There are several similarities:
1. Main guy is a genius detective (or consultant)
2. The girl herself is not the run-of-the-mill bumbling, naive idiot- but actually smart herself; (well to a certain extent in the case of I Remember You).
3. There is a serial killer who keeps trying to lure the main guy
Obviously, there are many differences (far more in number than the similarities) but both are worth watching at least once.
BONUS: Love Me If You Dare has the most amazing AI that you can't help but fall in love with. That sass level and his banter with Wallace!