Share-Based Compensation - Summary of the Activity for Unvested Stock Option Awards (Details) - $ / shares shares in Thousands	12 Months Ended
	Jan. 28, 2018	Jan. 29, 2017	Jan. 31, 2016
Number of Shares
Options granted (in shares)	135
Weighted Average Exercise Price (per share)
Beginning balance (in dollars per share)	$ 24.79
Options granted (in dollars per share)	37.70
Options forfeited (in dollars per share)	26.22
Ending balance (in dollars per share)	26.17	$ 24.79
Weighted Average Grant Date Fair Value (per share)
Options granted (in dollars per share)	$ 10.70	$ 5.71	$ 6.08
Unvested Stock Options Award
Number of Shares
Beginning balance (in shares)	749
Options granted (in shares)	135
Options vested (in shares)	(324)
Options forfeited (in shares)	(26)
Ending balance (in shares)	534	749
Weighted Average Exercise Price (per share)
Beginning balance (in dollars per share)	$ 22.66
Options granted (in dollars per share)	37.70
Options vested (in dollars per share)	23.92
Options forfeited (in dollars per share)	26.23
Ending balance (in dollars per share)	25.50	$ 22.66
Weighted Average Grant Date Fair Value (per share)
Beginning balance (in dollars per share)	6.29
Options granted (in dollars per share)	10.70
Options vested (in dollars per share)	6.71
Options forfeited (in dollars per share)	7.32
Ending balance (in dollars per share)	$ 7.10	$ 6.29