There are a larger number of blocks with all zero-quantized coefficient of the transform and quantization process in HEVC. The coding time of transform and quantization can be greatly reduced by skipping all zero coefficient blocks. All zero coefficient blocks detection algorithms for RDOQ are proposed in this paper. The stair-like thresholds are obtained by statistical analysis, which can speed up all zero coefficient blocks detection for RDOQ to improve the coding efficiency. Experimental results show that it can reduce 40% coding time with negligible loss of BDBR.