I didn't get good results with just a pressure washer. Have heard good things about the brush attachments though.
As by training I am a detergent development chemist, and can read an ingredient label, rather than use a proprietary deck cleaner at great expense, I used diluted down dishwash detergent (check the label for phosphate or tripolyphosphate) with a couple of capfuls of household bleach chucked in to deal with the algae. And then scrubbed like hell with a softish broom. Then use the p/w on fan to sluice the filth off. Hard work over the course of 2 evenings (6m x 5m deck), but it worked pretty well.