BCC: PTCH gene - Pearly rolled edges || Telangiectasias || central ulceration || Highly invasive. Quick and dirty mnemonic. SCC is keratinized.
Melanoma: BRAF gene - Brain and Retina (metastatic or central loci), Asymmetry, Associated with dysplastic nevus syndrome, and Fair-skinned people for B-R-A-F. Seems to work sufficiently well here too.