add 343

Author: luliyucoordinate

README.md

@@ -103,6 +103,7 @@ LeetCode
 |0290|[Word Pattern](https://leetcode.com/problems/word-pattern/) | c | [c++](./src/0290-Word-Pattern/0290.cpp) |[python](./src/0290-Word-Pattern/0290.py)|||Easy|
 |0328|[Odd Even Linked List](https://leetcode.com/problems/odd-even-linked-list/) | c | [c++](./src/0328-Odd-Even-Linked-List/0328.cpp) |[python](./src/0328-Odd-Even-Linked-List/0328.py)|||Medium|
 |0341|[Flatten Nested List Iterator](https://leetcode.com/problems/flatten-nested-list-iterator/) | c | [c++](./src/0341-Flatten-Nested-List-Iterator/0341.cpp) |[python](./src/0341-Flatten-Nested-List-Iterator/0341.py)|||Medium|
+|0343|[Integer Break](https://leetcode.com/problems/integer-break/) | c | [c++](./src/0343-Integer-Break/0343.cpp) |[python](./src/0343-Integer-Break/0343.py)|||Medium|
 |0344|[Reverse String](https://leetcode.com/problems/reverse-string/) | c | [c++](./src/0344-Reverse-String/0344.cpp) |[python](./src/0344-Reverse-String/0344.py)|||Easy|
 |0345|[Reverse Vowels of a String](https://leetcode.com/problems/reverse-vowels-of-a-string/) | c | [c++](./src/0345-Reverse-Vowels-of-a-String/0345.cpp) |[python](./src/0345-Reverse-Vowels-of-a-String/0345.py)|||Easy|
 |0347|[Top K Frequent Elements](https://leetcode.com/problems/top-k-frequent-elements/) | c | [c++](./src/0347-Top-K-Frequent-Elements/0347.cpp) |[python](./src/0347-Top-K-Frequent-Elements/0347.py)|||Medium|

src/0343-Integer-Break/0343.cpp

@@ -0,0 +1,24 @@
+#include <iostream>
+using namespace std;
+
+static int x = []() {std::ios::sync_with_stdio(false); cin.tie(0); return 0; }();
+class Solution 
+{
+public:
+    int integerBreak(int n) 
+    {
+        if (n <= 3) return n - 1;
+        unsigned int result = 1;
+        while (n > 4)
+        {
+            n -= 3;
+            result *= 3;
+        }
+        return n * result;
+    }
+};
+
+int main()
+{
+    return 0;
+}

src/0343-Integer-Break/0343.py

@@ -0,0 +1,20 @@
+class Solution:
+    def integerBreak(self, n):
+        """
+        :type n: int
+        :rtype: int
+        """  
+        if n <= 3:
+            return n - 1
+        
+        result = 1
+        while n > 4:
+            n -= 3
+            result *= 3
+
+        return n * result
+
+
+if __name__ == '__main__':
+    n = 4
+    print(Solution().integerBreak(n))