partition map check failed because no slices were found
Reboot into Single User Mode (hold cmd-S on boot)

Run /sbin/fsck -fy
fsck is File System Consistency checK. -f forces the process, and -y assumes yes.
This will basically run Disk Utility's Repair Disk, but outside of the OS so that is has full read/write to the disk.

Once complete, reboot