From 29a5bacdfded342c3b0aa294a1350627f2e66c8a Mon Sep 17 00:00:00 2001 From: Arif Shaikh <115051265+arifshaikh0462@users.noreply.github.com> Date: Mon, 10 Aug 2026 09:17:32 +0530 Subject: [PATCH] Add C++ code example for winnerSquareGame Added C++ implementation for winnerSquareGame in README. --- .../1531.String Compression II/README.md | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) diff --git a/solution/1500-1599/1531.String Compression II/README.md b/solution/1500-1599/1531.String Compression II/README.md index 5e2a928334de5..f97390b1586a4 100644 --- a/solution/1500-1599/1531.String Compression II/README.md +++ b/solution/1500-1599/1531.String Compression II/README.md @@ -68,6 +68,24 @@ tags: ### 方法一 +#### C++ + +```cpp +class Solution { +public: + bool winnerSquareGame(int n) { + vector dp(n + 1, false); + for (int i = 1; i <= n; i++) { + for (int j = 1; j * j <= i; j++) { + if (!dp[i - j * j]) { + dp[i] = true; + break; + } + } + } + return dp[n]; + } +}; #### Java