A deadly surge in violence in the Gaza Strip and southern Israel petered out overnight and Palestinian officials reported that Egypt had mediated a truce early on Monday.