In February, the company began shipping Lenovo-branded PCs outside of China for the first time, to capture a bigger share of the fast-growing market for desktops and notebooks.