"Violence in any form would not solve any problem. We are deeply shocked over the incident," Mehbooba told reporters here.
The PDP leader also expressed concern over the "sharp increase" in targeted attacks on police in the recent months.
"It is regrettable that the present dispensation has totally failed to protect the human lives," she said.
Mehbooba expressed her solidarity with the families of two slain cops Mohammad Maqbool and Nazir Ahmad.
The ultras, using silencer-fitted pistols, carried out the attack at busy Hari Singh High Street near Jehangir Chowk here this afternoon, resulting in critical injuries to Head constable Maqbool and constable Ahmad.
A 16-year-old girl, identified as Ishrat of Ganderbal, was also injured in the attack as she was hit by a bullet in the arm.