Skip to content

Commit 23d9602

Browse files
add three solution for tencent
1 parent 1a2b5b7 commit 23d9602

File tree

4 files changed

+29
-3
lines changed

4 files changed

+29
-3
lines changed

README.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -216,7 +216,7 @@
216216
|234|[Palindrome Linked List](https://leetcode.com/problems/palindrome-linked-list/)| [java](./algorithms/palindromeLinkedList/Solution.java) |Easy|
217217
|233|[Number of Digit One](https://leetcode.com/problems/number-of-digit-one/)| |Medium|
218218
|232|[Implement Queue using Stacks](https://leetcode.com/problems/implement-queue-using-stacks/)| |Easy|
219-
|231|[Power of Two](https://leetcode.com/problems/power-of-two/)| |Easy|
219+
|231|[Power of Two](https://leetcode.com/problems/power-of-two/)| [java](./algorithms/powerOfTwo/Solution.java) |Easy|
220220
|230|[Kth Smallest Element in a BST](https://leetcode.com/problems/kth-smallest-element-in-a-bst/)| |Medium|
221221
|229|[Majority Element II](https://leetcode.com/problems/majority-element-ii/) | |Medium|
222222
|228|[Summary Ranges](https://leetcode.com/problems/summary-ranges/)| |Easy|
@@ -353,7 +353,7 @@
353353
|91|[Decode Ways](https://leetcode.com/problems/decode-ways/)| |Medium|
354354
|90|[Subsets II](https://leetcode.com/problems/subsets-ii/)| |Medium|
355355
|89|[Gray Code](https://leetcode.com/problems/gray-code/)| |Medium|
356-
|88|[Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/)| |Easy|
356+
|88|[Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/)| [java](./algorithms/mergeSortedArray/Solution.java) |Easy|
357357
|87|[Scramble String](https://leetcode.com/problems/scramble-string/)| |Hard|
358358
|86|[Partition List](https://leetcode.com/problems/partition-list/)| |Medium|
359359
|85|[Maximal Rectangle](https://leetcode.com/problems/maximal-rectangle/)| |Hard|
@@ -371,7 +371,7 @@
371371
|73|[Set Matrix Zeroes](https://leetcode.com/problems/set-matrix-zeroes/)| |Medium|
372372
|72|[Edit Distance](https://leetcode.com/problems/edit-distance/)| |Hard|
373373
|71|[Simplify Path](https://leetcode.com/problems/simplify-path/)| |Medium|
374-
|70|[Climbing Stairs](https://leetcode.com/problems/climbing-stairs/)| [js](./algorithms/climbingStairs/climbingStairs.js), |Easy|
374+
|70|[Climbing Stairs](https://leetcode.com/problems/climbing-stairs/)| [js](./algorithms/climbingStairs/climbingStairs.js),[java](./algorithms/climbingStairs/Solution.java) |Easy|
375375
|69|[Sqrt(x)](https://leetcode.com/problems/sqrtx/)| |Medium|
376376
|68|[Text Justification](https://leetcode.com/problems/text-justification/)| |Hard|
377377
|67|[Add Binary](https://leetcode.com/problems/add-binary/)| [java](./algorithms/addBinary/Solution.java), [js](./algorithms/addBinary/Solution.js) |Easy|
+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
class Solution {
2+
public int climbStairs(int n) {
3+
int p = 0, q = 0, r = 1;
4+
for (int i = 1; i <= n; ++i) {
5+
p = q;
6+
q = r;
7+
r = p + q;
8+
}
9+
return r;
10+
}
11+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
class Solution {
2+
public void merge(int[] nums1, int m, int[] nums2, int n) {
3+
for (int i = 0; i != n; ++i) {
4+
nums1[m + i] = nums2[i];
5+
}
6+
Arrays.sort(nums1);
7+
}
8+
}

algorithms/powerOfTwo/Solution.java

+7
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
class Solution {
2+
public boolean isPowerOfTwo(int n) {
3+
if (n == 0) return false;
4+
while (n % 2 == 0) n /= 2;
5+
return n == 1;
6+
}
7+
}

0 commit comments

Comments
 (0)