leetcode热题70爬楼梯递归解法
时间: 2024-01-11 21:20:25 浏览: 37
以下是LeetCode热题70爬楼梯的递归解法:
```python
def climbStairs(n):
if n == 1:
return 1
if n == 2:
return 2
return climbStairs(n-1) + climbStairs(n-2)
`
--相关问题--:
相关问题
leetcode热题100刷题顺序
1. Two Sum
2. Add Two Numbers
3. Longest Substring Without Repeating Characters
4. Median of Two Sorted Arrays
5. Longest Palindromic Substring
6. ZigZag Conversion
7. Reverse Integer
8. String to Integer (atoi)
9. Palindrome Number
10. Regular Expression Matching
11. Container With Most Water
12. Integer to Roman
13. Roman to Integer
14. Longest Common Prefix
15. 3Sum
16. 3Sum Closest
17. Letter Combinations of a Phone Number
18. 4Sum
19. Remove Nth Node From End of List
20. Valid Parentheses
21. Merge Two Sorted Lists
22. Generate Parentheses
23. Swap Nodes in Pairs
24. Reverse Nodes in k-Group
25. Remove Duplicates from Sorted Array
26. Remove Element
27. Implement strStr()
28. Divide Two Integers
29. Substring with Concatenation of All Words
30. Next Permutation
31. Longest Valid Parentheses
32. Search in Rotated Sorted Array
33. Search for a Range
34. Find First and Last Position of Element in Sorted Array
35. Valid Sudoku
36. Sudoku Solver
37. Count and Say
38. Combination Sum
39. Combination Sum II
40. First Missing Positive
41. Trapping Rain Water
42. Jump Game
43. Merge Intervals
44. Insert Interval
45. Unique Paths
46. Minimum Path Sum
47. Climbing Stairs
48. Permutations
49. Permutations II
50. Rotate Image
51. Group Anagrams
52. Pow(x, n)
53. Maximum Subarray
54. Spiral Matrix
55. Jump Game II
56. Merge k Sorted Lists
57. Insertion Sort List
58. Sort List
59. Largest Rectangle in Histogram
60. Valid Number
61. Word Search
62. Minimum Window Substring
63. Unique Binary Search Trees
64. Unique Binary Search Trees II
65. Interleaving String
66. Maximum Product Subarray
67. Binary Tree Inorder Traversal
68. Binary Tree Preorder Traversal
69. Binary Tree Postorder Traversal
70. Flatten Binary Tree to Linked List
71. Construct Binary Tree from Preorder and Inorder Traversal
72. Construct Binary Tree from Inorder and Postorder Traversal
73. Binary Tree Level Order Traversal
74. Binary Tree Zigzag Level Order Traversal
75. Convert Sorted Array to Binary Search Tree
76. Convert Sorted List to Binary Search Tree
77. Recover Binary Search Tree
78. Sum Root to Leaf Numbers
79. Path Sum
80. Path Sum II
81. Binary Tree Maximum Path Sum
82. Populating Next Right Pointers in Each Node
83. Populating Next Right Pointers in Each Node II
84. Reverse Linked List
85. Reverse Linked List II
86. Partition List
87. Rotate List
88. Remove Duplicates from Sorted List
89. Remove Duplicates from Sorted List II
90. Intersection of Two Linked Lists
91. Linked List Cycle
92. Linked List Cycle II
93. Reorder List
94. Binary Tree Upside Down
95. Binary Tree Right Side View
96. Palindrome Linked List
97. Convert Binary Search Tree to Sorted Doubly Linked List
98. Lowest Common Ancestor of a Binary Tree
99. Lowest Common Ancestor of a Binary Search Tree
100. Binary Tree Level Order Traversal II
leetcode 100随机一道题全文以及c++ 解法
好的,这是一道随机的 LeetCode 题目,题目编号为 100,题目名称为 "Same Tree"。
题目描述:
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个二叉树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
输出: true
示例 2:
输入: 1 1
/ \
2 2
[1,2], [1,null,2]
输出: false
示例 3:
输入: 1 1
/ \ / \
2 1 1 2
[1,2,1], [1,1,2]
输出: false
C++ 解法:
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q) {
if (p == nullptr && q == nullptr) {
return true;
}
if (p == nullptr || q == nullptr) {
return false;
}
if (p->val != q->val) {
return false;
}
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}
};
这道题是一道非常基础的二叉树遍历题目,使用递归的方法实现。如果两个节点都为空,则认为它们相同;如果其中一个节点为空,则认为它们不同;如果两个节点的值不相同,则认为它们不同。对于左右子树,递归调用函数本身即可。