Skip to content

Commit 04aaea9

Browse files
add 66
1 parent 122da69 commit 04aaea9

File tree

3 files changed

+52
-1
lines changed

3 files changed

+52
-1
lines changed

README.md

+3-1
Original file line numberDiff line numberDiff line change
@@ -50,6 +50,7 @@ LeetCode
5050
|0062|[Unique Paths](https://leetcode.com/problems/unique-paths/) | c | [c++](./src/0062-Unique-Paths/0062.cpp) |[python](./src/0062-Unique-Paths/0062.py)|||Medium|
5151
|0063|[Unique Paths II](https://leetcode.com/problems/unique-paths-ii/) | c | [c++](./src/0063-Unique-Paths-II/0063.cpp) |[python](./src/0063-Unique-Paths-II/0063.py)|||Medium|
5252
|0064|[Minimum Path Sum](https://leetcode.com/problems/minimum-path-sum/) | c | [c++](./src/0064-Minimum-Path-Sum/0064.cpp) |[python](./src/0064-Minimum-Path-Sum/0064.py)|||Medium|
53+
|0066|[Plus One](https://leetcode.com/problems/plus-one/) | c | [c++](./src/0066-Plus-One/0066.cpp) |[python](./src/0066-Plus-One/0066.py)|||Easy|
5354
|0070|[Climbing Stairs](https://leetcode.com/problems/climbing-stairs/) | c | [c++](./src0070-Climbing-Stairs/0070.cpp) |[python](./src/0070-Climbing-Stairs/0070.py)|||Easy|
5455
|0071|[Simplify Path](https://leetcode.com/problems/simplify-path/) | c | [c++](./src/0071-Simplify-Path/0071.cpp) |[python](./src/0071-Simplify-Path/0071.py)|||Medium|
5556
|0075|[Sort Colors](https://leetcode.com/problems/sort-colors/) | c | [c++](./src/0075-Sort-Colors/0075.cpp) |[python](./src/0075-Sort-Colors/0075.py)|||Medium|
@@ -155,4 +156,5 @@ LeetCode
155156
|0922|[Sort Array By Parity II](https://leetcode.com/problems/sort-array-by-parity-ii/) | c | [c++](./src/0922-Sort-Array-By-Parity-II/0922.cpp) |[python](./src/0922-Sort-Array-By-Parity-II/0922.py)|||Easy|
156157
|0923|[3Sum With Multiplicity](https://leetcode.com/problems/3sum-with-multiplicity/) | c | [c++](./src/0923-3Sum-With-Multiplicity/0923.cpp) |[python](./src/0923-3Sum-With-Multiplicity/0923.py)|||Medium|
157158
|0925|[Long Pressed Name](https://leetcode.com/problems/long-pressed-name/) | c | [c++](./src/0925-Long-Pressed-Name/0925.cpp) |[python](./src/0925-Long-Pressed-Name/0925.py)|||Easy|
158-
|0926|[Flip String to Monotone Increasing](https://leetcode.com/problems/flip-string-to-monotone-increasing/) | c | [c++](./src/0926-Flip-String-to-Monotone-Increasing/0926.cpp) |[python](./src/0926-Flip-String-to-Monotone-Increasing/0926.py)|||Medium|
159+
|0926|[Flip String to Monotone Increasing](https://leetcode.com/problems/flip-string-to-monotone-increasing/) | c | [c++](./src/0926-Flip-String-to-Monotone-Increasing/0926.cpp) |[python](./src/0926-Flip-String-to-Monotone-Increasing/0926.py)|||Medium|
160+
|0927|[Three Equal Parts](https://leetcode.com/problems/three-equal-parts/) | c | [c++](./src/0927-Three-Equal-Parts/0927.cpp) |[python](./src/0927-Three-Equal-Parts/0927.py)|||Medium|

src/0066-Plus-One/0066.cpp

+26
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
#include <iostream>
2+
#include <vector>
3+
using namespace std;
4+
5+
static int x = []() {std::ios::sync_with_stdio(false); cin.tie(0); return 0; }();
6+
class Solution
7+
{
8+
public:
9+
vector<int> plusOne(vector<int>& digits)
10+
{
11+
for(int i = digits.size() - 1; i >= 0; i--)
12+
{
13+
if (++digits[i] %= 10)
14+
return digits;
15+
}
16+
digits[0] = 1;
17+
digits.push_back(0);
18+
return digits;
19+
}
20+
};
21+
int main()
22+
{
23+
vector<int> digits = {0};
24+
auto result = Solution().plusOne(digits);
25+
return 0;
26+
}

src/0066-Plus-One/0066.py

+23
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
class Solution:
2+
def plusOne(self, digits):
3+
"""
4+
:type digits: List[int]
5+
:rtype: List[int]
6+
"""
7+
i = len(digits) - 1
8+
while i >= 0:
9+
if digits[i] == 9:
10+
digits[i] = 0
11+
else:
12+
digits[i] += 1
13+
return digits
14+
i -= 1
15+
16+
digits[0] = 1
17+
digits.append(0)
18+
return digits
19+
20+
21+
if __name__ == "__main__":
22+
digits = [0]
23+
print(Solution().plusOne(digits))

0 commit comments

Comments
 (0)