Hurricane Melissa strengthened Tuesday as it crawled toward Jamaica, where officials and residents braced for catastrophic winds, flash flooding and landslides.