Could be a number of things, but really you shouldn't replace the o2 sensors until you get the lean codes taken care of. If you have the lean condition too long it will mess the o2 sensors up and you will have to replace them, but if you don't get the lean condition fixed then the o2 sensors will continue to fail.
