Skip to content

Commit ff3606f

Browse files
committed
docs: update solution 0476
- Update solution 0476 [CPP] - Update SOLUTION_TREE
1 parent 3a25114 commit ff3606f

File tree

2 files changed

+71
-40
lines changed

2 files changed

+71
-40
lines changed

โ€ŽSOLUTION_TREE.md

+69-36
Original file line numberDiff line numberDiff line change
@@ -5,24 +5,24 @@
55
.
66
โ”œโ”€โ”€ 0001.Two Sum
77
โ”‚ย ย  โ”œโ”€โ”€ README.md
8-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.js
9-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.py
10-
โ”‚ย ย  โ”œโ”€โ”€ Solution3.js
118
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
129
โ”‚ย ย  โ”œโ”€โ”€ Solution.go
1310
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
1411
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
1512
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
1613
โ”‚ย ย  โ”œโ”€โ”€ Solution.rb
17-
โ”‚ย ย  โ””โ”€โ”€ Solution.scala
14+
โ”‚ย ย  โ”œโ”€โ”€ Solution.scala
15+
โ”‚ย ย  โ”œโ”€โ”€ Solution2.js
16+
โ”‚ย ย  โ”œโ”€โ”€ Solution2.py
17+
โ”‚ย ย  โ””โ”€โ”€ Solution3.js
1818
โ”œโ”€โ”€ 0002.Add Two Numbers
1919
โ”‚ย ย  โ”œโ”€โ”€ README.md
20-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.js
2120
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
2221
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
2322
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
2423
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
25-
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
24+
โ”‚ย ย  โ”œโ”€โ”€ Solution.rb
25+
โ”‚ย ย  โ””โ”€โ”€ Solution2.js
2626
โ”œโ”€โ”€ 0003.Longest Substring Without Repeating Characters
2727
โ”‚ย ย  โ”œโ”€โ”€ README.md
2828
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
@@ -43,19 +43,20 @@
4343
โ”‚ย ย  โ””โ”€โ”€ Solution.py
4444
โ”œโ”€โ”€ 0007.Reverse Integer
4545
โ”‚ย ย  โ”œโ”€โ”€ README.md
46-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.js
47-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.py
4846
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
4947
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
5048
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
51-
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
49+
โ”‚ย ย  โ”œโ”€โ”€ Solution.rb
50+
โ”‚ย ย  โ”œโ”€โ”€ Solution2.js
51+
โ”‚ย ย  โ””โ”€โ”€ Solution2.py
5252
โ”œโ”€โ”€ 0008.String to Integer (atoi)
5353
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
5454
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
5555
โ”‚ย ย  โ””โ”€โ”€ Solution.py
5656
โ”œโ”€โ”€ 0009.Palindrome Number
5757
โ”‚ย ย  โ”œโ”€โ”€ README.md
5858
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
59+
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
5960
โ”‚ย ย  โ””โ”€โ”€ Solution.py
6061
โ”œโ”€โ”€ 0010.Regular Expression Matching
6162
โ”‚ย ย  โ””โ”€โ”€ Solution.java
@@ -67,26 +68,26 @@
6768
โ”‚ย ย  โ””โ”€โ”€ Solution.java
6869
โ”œโ”€โ”€ 0013.Roman to Integer
6970
โ”‚ย ย  โ”œโ”€โ”€ README.md
70-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.py
7171
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
7272
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
7373
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
74-
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
74+
โ”‚ย ย  โ”œโ”€โ”€ Solution.rb
75+
โ”‚ย ย  โ””โ”€โ”€ Solution2.py
7576
โ”œโ”€โ”€ 0014.Longest Common Prefix
7677
โ”‚ย ย  โ”œโ”€โ”€ README.md
77-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.py
7878
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
7979
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
8080
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
8181
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
82-
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
82+
โ”‚ย ย  โ”œโ”€โ”€ Solution.rb
83+
โ”‚ย ย  โ””โ”€โ”€ Solution2.py
8384
โ”œโ”€โ”€ 0015.3Sum
8485
โ”‚ย ย  โ”œโ”€โ”€ README.md
85-
โ”‚ย ย  โ”œโ”€โ”€ solution.cpp
8686
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
8787
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
8888
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
89-
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
89+
โ”‚ย ย  โ”œโ”€โ”€ Solution.rb
90+
โ”‚ย ย  โ””โ”€โ”€ solution.cpp
9091
โ”œโ”€โ”€ 0016.3Sum Closest
9192
โ”‚ย ย  โ””โ”€โ”€ Solution.java
9293
โ”œโ”€โ”€ 0017.Letter Combinations of a Phone Number
@@ -104,19 +105,20 @@
104105
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
105106
โ”œโ”€โ”€ 0020.Valid Parentheses
106107
โ”‚ย ย  โ”œโ”€โ”€ README.md
107-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.py
108108
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
109109
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
110110
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
111111
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
112-
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
112+
โ”‚ย ย  โ”œโ”€โ”€ Solution.rb
113+
โ”‚ย ย  โ””โ”€โ”€ Solution2.py
113114
โ”œโ”€โ”€ 0021.Merge Two Sorted Lists
114115
โ”‚ย ย  โ”œโ”€โ”€ README.md
115116
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
116117
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
117118
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
118119
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
119-
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
120+
โ”‚ย ย  โ”œโ”€โ”€ Solution.rb
121+
โ”‚ย ย  โ””โ”€โ”€ Solution2.js
120122
โ”œโ”€โ”€ 0022.Generate Parentheses
121123
โ”‚ย ย  โ””โ”€โ”€ Solution.java
122124
โ”œโ”€โ”€ 0023.Merge k Sorted Lists
@@ -127,11 +129,11 @@
127129
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
128130
โ”œโ”€โ”€ 0024.Swap Nodes in Pairs
129131
โ”‚ย ย  โ”œโ”€โ”€ README.md
130-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.cpp
131132
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
132133
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
133134
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
134-
โ”‚ย ย  โ””โ”€โ”€ Solution.rb
135+
โ”‚ย ย  โ”œโ”€โ”€ Solution.rb
136+
โ”‚ย ย  โ””โ”€โ”€ Solution2.cpp
135137
โ”œโ”€โ”€ 0025.Reverse Nodes in k-Group
136138
โ”‚ย ย  โ”œโ”€โ”€ README.md
137139
โ”‚ย ย  โ””โ”€โ”€ Solution.java
@@ -149,6 +151,7 @@
149151
โ”‚ย ย  โ”œโ”€โ”€ README.md
150152
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
151153
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
154+
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
152155
โ”‚ย ย  โ””โ”€โ”€ Solution.py
153156
โ”œโ”€โ”€ 0029.Divide Two Integers
154157
โ”‚ย ย  โ”œโ”€โ”€ README.md
@@ -167,7 +170,8 @@
167170
โ”œโ”€โ”€ 0033.Search in Rotated Sorted Array
168171
โ”‚ย ย  โ”œโ”€โ”€ README.md
169172
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
170-
โ”‚ย ย  โ””โ”€โ”€ Solution.java
173+
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
174+
โ”‚ย ย  โ””โ”€โ”€ Solution.js
171175
โ”œโ”€โ”€ 0034.Find First and Last Position of Element in Sorted Array
172176
โ”‚ย ย  โ”œโ”€โ”€ README.md
173177
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
@@ -229,7 +233,8 @@
229233
โ”œโ”€โ”€ 0049.Group Anagrams
230234
โ”‚ย ย  โ””โ”€โ”€ Solution.java
231235
โ”œโ”€โ”€ 0050.Pow(x, n)
232-
โ”‚ย ย  โ””โ”€โ”€ Solution.java
236+
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
237+
โ”‚ย ย  โ””โ”€โ”€ Solution.js
233238
โ”œโ”€โ”€ 0051.N-Queens
234239
โ”‚ย ย  โ””โ”€โ”€ Solution.java
235240
โ”œโ”€โ”€ 0052.N-Queens II
@@ -281,20 +286,22 @@
281286
โ”‚ย ย  โ””โ”€โ”€ Solution.java
282287
โ”œโ”€โ”€ 0066.Plus One
283288
โ”‚ย ย  โ”œโ”€โ”€ README.md
284-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.py
285289
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
286290
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
287291
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
288-
โ”‚ย ย  โ””โ”€โ”€ Solution.py
292+
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
293+
โ”‚ย ย  โ”œโ”€โ”€ Solution2.js
294+
โ”‚ย ย  โ””โ”€โ”€ Solution2.py
289295
โ”œโ”€โ”€ 0067.Add Binary
290296
โ”‚ย ย  โ””โ”€โ”€ Solution.java
291297
โ”œโ”€โ”€ 0068.Text Justification
292298
โ”‚ย ย  โ””โ”€โ”€ Solution.java
293299
โ”œโ”€โ”€ 0069.Sqrt(x)
294300
โ”‚ย ย  โ”œโ”€โ”€ README.md
295-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.py
296301
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
297-
โ”‚ย ย  โ””โ”€โ”€ Solution.py
302+
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
303+
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
304+
โ”‚ย ย  โ””โ”€โ”€ Solution2.py
298305
โ”œโ”€โ”€ 0070.Climbing Stairs
299306
โ”‚ย ย  โ”œโ”€โ”€ README.md
300307
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
@@ -317,10 +324,10 @@
317324
โ”‚ย ย  โ””โ”€โ”€ Solution.py
318325
โ”œโ”€โ”€ 0075.Sort Colors
319326
โ”‚ย ย  โ”œโ”€โ”€ README.md
320-
โ”‚ย ย  โ”œโ”€โ”€ Solution2.py
321327
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
322328
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
323-
โ”‚ย ย  โ””โ”€โ”€ Solution.py
329+
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
330+
โ”‚ย ย  โ””โ”€โ”€ Solution2.py
324331
โ”œโ”€โ”€ 0076.Minimum Window Substring
325332
โ”‚ย ย  โ””โ”€โ”€ Solution.java
326333
โ”œโ”€โ”€ 0077.Combinations
@@ -356,17 +363,27 @@
356363
โ”œโ”€โ”€ 0087.Scramble String
357364
โ”‚ย ย  โ””โ”€โ”€ Solution.java
358365
โ”œโ”€โ”€ 0088.Merge Sorted Array
366+
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
359367
โ”‚ย ย  โ””โ”€โ”€ Solution.js
368+
โ”œโ”€โ”€ 0089.Gray Code
369+
โ”‚ย ย  โ””โ”€โ”€ Solution.java
360370
โ”œโ”€โ”€ 0090.Subsets II
361371
โ”‚ย ย  โ”œโ”€โ”€ README.md
362-
โ”‚ย ย  โ””โ”€โ”€ Solution.cpp
372+
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
373+
โ”‚ย ย  โ””โ”€โ”€ Solution.java
374+
โ”œโ”€โ”€ 0091.Decode Ways
375+
โ”‚ย ย  โ””โ”€โ”€ Solution.java
363376
โ”œโ”€โ”€ 0092.Reverse Linked List II
364377
โ”‚ย ย  โ”œโ”€โ”€ README.md
365378
โ”‚ย ย  โ””โ”€โ”€ Solution.java
379+
โ”œโ”€โ”€ 0093.Restore IP Addresses
380+
โ”‚ย ย  โ””โ”€โ”€ Solution.java
366381
โ”œโ”€โ”€ 0094.Binary Tree Inorder Traversal
367382
โ”‚ย ย  โ”œโ”€โ”€ README.md
368383
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
369384
โ”‚ย ย  โ””โ”€โ”€ Solution.py
385+
โ”œโ”€โ”€ 0095.Unique Binary Search Trees II
386+
โ”‚ย ย  โ””โ”€โ”€ Solution.java
370387
โ”œโ”€โ”€ 0096.Unique Binary Search Trees
371388
โ”‚ย ย  โ”œโ”€โ”€ README.md
372389
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
@@ -540,13 +557,15 @@
540557
โ”œโ”€โ”€ 0242.Valid Anagram
541558
โ”‚ย ย  โ””โ”€โ”€ Solution.js
542559
โ”œโ”€โ”€ 0268.Missing Number
543-
โ”‚ย ย  โ””โ”€โ”€ Solution.js
560+
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
561+
โ”‚ย ย  โ””โ”€โ”€ Solution2.js
544562
โ”œโ”€โ”€ 0278.First Bad Version
545563
โ”‚ย ย  โ””โ”€โ”€ Solution.js
546564
โ”œโ”€โ”€ 0283.Move Zeroes
547565
โ”‚ย ย  โ”œโ”€โ”€ README.md
548566
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
549-
โ”‚ย ย  โ””โ”€โ”€ Solution.js
567+
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
568+
โ”‚ย ย  โ””โ”€โ”€ Solution2.js
550569
โ”œโ”€โ”€ 0295.Find Median from Data Stream
551570
โ”‚ย ย  โ”œโ”€โ”€ README.md
552571
โ”‚ย ย  โ””โ”€โ”€ Solution.java
@@ -602,6 +621,10 @@
602621
โ”‚ย ย  โ””โ”€โ”€ Solution.cpp
603622
โ”œโ”€โ”€ 0461.Hamming Distance
604623
โ”‚ย ย  โ””โ”€โ”€ Solution.js
624+
โ”œโ”€โ”€ 0476.Number Complement
625+
โ”‚ย ย  โ””โ”€โ”€ Solution.cpp
626+
โ”œโ”€โ”€ 0485. Max Consecutive Ones
627+
โ”‚ย ย  โ””โ”€โ”€ Solution.js
605628
โ”œโ”€โ”€ 0521.Longest Uncommon Subsequence I
606629
โ”‚ย ย  โ”œโ”€โ”€ README.md
607630
โ”‚ย ย  โ””โ”€โ”€ Solution.py
@@ -640,6 +663,9 @@
640663
โ”‚ย ย  โ”œโ”€โ”€ README.md
641664
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
642665
โ”‚ย ย  โ””โ”€โ”€ Solution.java
666+
โ”œโ”€โ”€ 0700.Search in a Binary Search Tree
667+
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
668+
โ”‚ย ย  โ””โ”€โ”€ Solution.py
643669
โ”œโ”€โ”€ 0701.Insert into a Binary Search Tree
644670
โ”‚ย ย  โ”œโ”€โ”€ README.md
645671
โ”‚ย ย  โ””โ”€โ”€ Solution.py
@@ -660,6 +686,8 @@
660686
โ”œโ”€โ”€ 0769.Max Chunks To Make Sorted
661687
โ”‚ย ย  โ”œโ”€โ”€ README.md
662688
โ”‚ย ย  โ””โ”€โ”€ Solution.py
689+
โ”œโ”€โ”€ 0771.Jewels and Stones
690+
โ”‚ย ย  โ””โ”€โ”€ Solution.py
663691
โ”œโ”€โ”€ 0789.Escape The Ghosts
664692
โ”‚ย ย  โ”œโ”€โ”€ README.md
665693
โ”‚ย ย  โ””โ”€โ”€ Solution.py
@@ -725,9 +753,14 @@
725753
โ”œโ”€โ”€ 0955.Delete Columns to Make Sorted II
726754
โ”‚ย ย  โ”œโ”€โ”€ README.md
727755
โ”‚ย ย  โ””โ”€โ”€ Solution.java
728-
โ””โ”€โ”€ 0961.N-Repeated Element in Size 2N Array
729-
โ”œโ”€โ”€ README.md
730-
โ”œโ”€โ”€ Solution.java
731-
โ”œโ”€โ”€ Solution.js
732-
โ””โ”€โ”€ Solution.py
756+
โ”œโ”€โ”€ 0961.N-Repeated Element in Size 2N Array
757+
โ”‚ย ย  โ”œโ”€โ”€ README.md
758+
โ”‚ย ย  โ”œโ”€โ”€ Solution.cpp
759+
โ”‚ย ย  โ”œโ”€โ”€ Solution.java
760+
โ”‚ย ย  โ”œโ”€โ”€ Solution.js
761+
โ”‚ย ย  โ”œโ”€โ”€ Solution.py
762+
โ”‚ย ย  โ”œโ”€โ”€ Solution2.cpp
763+
โ”‚ย ย  โ””โ”€โ”€ Solution2.py
764+
โ””โ”€โ”€ 0965.Univalued Binary Tree
765+
โ””โ”€โ”€ Solution.cpp
733766
```
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,7 @@
11
class Solution {
22
public:
33
int findComplement(int num) {
4-
54
int full = pow(2, int(log2(num)) + 1) - 1;
6-
7-
return ( full ^ num );
5+
return full ^ num;
86
}
9-
};
7+
};

0 commit comments

Comments
ย (0)