A.- Le samedi 22 mars 1997, vers 4h du matin, une dispute avec échange de coups a éclaté entre C._ et K._ au dancing club «D._» à N._, à la suite de laquelle le premier nommé a dû être hospitalisé pour un traumatisme crânien avec fracture de l'arc zygomatique et du conduit auditif externe droits. Par jugement du 28 octobre 1997, le Tribunal de police du district de Neuchâtel a reconnu C._ coupable de voies de fait sur la personne de K._ et condamné ce dernier par défaut à deux mois d'emprisonnement sans sursis pour lésions corporelles simples. C._ a toutefois été exempté de toute peine compte tenu de la gravité de ses propres blessures. Chômeur au moment des faits, ce dernier était assuré contre les accidents professionnels et non professionnels auprès de la Caisse nationale suisse d'assurance en cas d'accidents (CNA), qui a pris en charge le cas. Par décision du 1er avril 1998, la CNA a réduit de moitié les indemnités journalières revenant à l'assuré dès le 25 mars 1997 ainsi que celles dues par journée d'hospitalisation, considérant qu'il s'était exposé à un danger extraordinaire en participant à une rixe. Elle a confirmé son point de vue par décision sur opposition du 15 mai 1998. B.- L'assuré a recouru contre cette décision devant le Tribunal administratif du canton de Neuchâtel, en concluant au versement de pleines indemnités journalières. Il a contesté avoir pris part à une rixe et, dans tous les cas, a fait valoir que celle-ci avait pris fin lorsqu'il a été blessé par son adversaire. La CNA avait ainsi considéré à tort qu'il s'était placé dans une zone de danger exclue de la couverture d'assurance. Par jugement du 24 novembre 1998, le Tribunal administratif du canton de Neuchâtel a rejeté le recours. C.- C._ interjette recours de droit administratif contre ce jugement dont il requiert l'annulation, en concluant principalement, sous suite de frais et dépens, au versement par l'assureur-accidents d'indemnités journalières complètes dès le 25 mars 1997 et, subsidiairement, d'indemnités journalières réduites au maximum de 10 %. Très subsidiairement, il conclut au renvoi de la cause pour instruction complémentaire et nouvelle décision. La CNA conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales ne s'est pas déterminé. 