Is it sealed? If not check your water level is just covering the plates.
Leisure batteries should be charged when they are 50% discharged. If you have a meter the best time for charging the battery is when it gives a reading of 12.05 volts.
Leaving a battery to fully discharge is a sure way of damaging it. I charge my 85 amp hour battery every other night, and they last for ages.
A discharged battery lets sulphide build up on the plates, and this is what knackers them, Halfords do small tablets called Bat aids, these can help break down the sulphide build up, and allow your battery to charge again, obviously these are useless for sealed batteries.