Most likely need to replace battery.
Do you use AC adapter all(or most of the time)? If yes, you need to remove the new battery from the computer. Charging the battery all the time will shorten its lifetime. The battery will not hold the charge. Batteries are supposed to be charged and discharged. I also happened to me and cost me $250 to replace the battery. I learned my lesson.