88. 合并两个有序数组
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小等于 m + n)来保存nums2 中的元素。
【示例 1】输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出:[1,2,2,3,5,6]
【示例 2】输入:nums1 = [1], m = 1, nums2 = [], n = 0 输出:[1]
提示:
- 0 <= m, n <= 200
- 1 <= m + n <= 200
- nums1.length == m + n
- nums2.length == n
- -109 <= nums1[i], nums2[i] <= 109
尝试思路:
1、将nums2加入num1中
2、对nums1元素进行排序
代码:
class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
"""
Do not return anything, modify nums1 in-place instead.
"""
j = 0
for i in range(m, m + n):
nums1[i] = nums2[j]
j += 1
sub = min(nums1)
nums1.sort()
暂未实现思路:双指针
89. 格雷编码
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。
给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。即使有多个不同答案,你也只需要返回其中一种。
格雷编码序列必须以 0 开头。
【示例 1】输入: 2 输出: [0,1,3,2]
解释: 00 - 0 01 - 1 11 - 3 10 - 2
对于给定的 n,其格雷编码序列并不唯一。 例如,[0,2,3,1] 也是一个有效的格雷编码序列。
00 - 0
10 - 2
11 - 3
01 - 1
【示例 2】输入: 0 输出: [0]
解释: 我们定义格雷编码序列必须以 0 开头。
给定编码总位数为 n 的格雷编码序列,其长度为 2n。当 n = 0 时,长度为 20 = 1。
因此,当 n = 0 时,其格雷编码序列为 [0]。
暂时没什么思路
104. 二叉树的最大深度
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
【示例】 给定二叉树 [3,9,20,null,null,15,7],
返回它的最大深度 3 。3 / \ 9 20 / \ 15 7
尝试思路:递归
1、根节点记为0
2、每上一层层数+1
3、在每一层记最大的层数
代码:
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def maxDepth(self, root: TreeNode) -> int:
if root == None:
return 0
else:
left = self.maxDepth(root.left)
right = self.maxDepth(root.right)
return max(left, right) + 1