NAHA, Japan - Chinese coast guard ships which entered Japanese territorial waters near the Senkaku Islands in the East China Sea over the weekend left the area Tuesday night having stayed there for a record length of time, the Japan Coast Guard said.