1. 删除有序数组中的重复项
给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
说明:
为什么返回数值是整数，但输出的答案是数组呢?
请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝 int len = removeDuplicates(nums); // 在函数里修改输入数组对于调用者是可见的。 // 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。 for (int i = 0; i < len; i++) { print(nums[i]); }
示例 1：
输入：nums = [1,1,2]
输出：2 //nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2：
输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5 //nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
提示：
0 <= nums.length <= 3 * 10^4
-10^4 <= nums[i] <= 10^4
nums 已按升序排列
代码：
class Solution(object): def removeDuplicates(self, nums): if len(nums) == 0: return 0 left = 0 for i in range(1, len(nums)): if nums[left] == nums[i]: continue else: left += 1 nums[left] = nums[i] return left + 1 # %% s = Solution() print(s.removeDuplicates(nums = [1,1,2])) print(s.removeDuplicates(nums = [0,0,1,1,1,2,2,3,3,4]))
输出：
2
5
2. 二叉树的最小深度
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：2
示例 2：
输入：root = [2,null,3,null,4,null,5,null,6]
输出：5
提示：
树中节点数的范围在 [0, 10^5] 内
-1000 <= Node.val <= 1000
代码：
class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def minDepth(self, root: TreeNode) -> int: if not root: return 0 queue = [root] count = 1 while queue: next_queue = [] for node in queue: if not node.left and not node.right: return count if node.left: next_queue.append(node.left) if node.right: next_queue.append(node.right) queue = next_queue count += 1 return count def listToTree(lst: list) -> TreeNode: if not lst: return None root = TreeNode(lst[0]) queue = [root] i = 1 while i < len(lst): node = queue.pop(0) if lst[i] is not None: node.left = TreeNode(lst[i]) queue.append(node.left) i += 1 if i < len(lst) and lst[i] is not None: node.right = TreeNode(lst[i]) queue.append(node.right) i += 1 return root def inorderTraversal(root: TreeNode) -> list: if not root: return [] res = [] res += inorderTraversal(root.left) res.append(root.val) res += inorderTraversal(root.right) return res # %% s = Solution() null = None nums = [3,9,20,null,null,15,7] root = listToTree(nums) print(s.minDepth(root)) print(inorderTraversal(root)) #test nums = [2,null,3,null,4,null,5,null,6] root = listToTree(nums) print(s.minDepth(root)) print(inorderTraversal(root)) #test
输出：
2
[9, 3, 15, 20, 7]
5
[2, 3, 4, 5, 6]
3. 只出现一次的数字 II
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
示例 1：
输入：nums = [2,2,3,2]
输出：3
示例 2：
输入：nums = [0,1,0,1,0,1,99]
输出：99
提示：
1 <= nums.length <= 3 * 10^4
-2^31 <= nums[i] <= 2^31 - 1
nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次
进阶：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
代码：
class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ res = 0 for i in range(32): bitnum = 0 bit = 1 << i for num in nums: if num & bit: bitnum += 1 if bitnum / 3 != 0: res ^= bit return res # %% s = Solution() print(s.singleNumber(nums = [2,2,3,2])) print(s.singleNumber(nums = [0,1,0,1,0,1,99]))
输出：
3
99
