LeetCode周赛-270场周赛

找出 3 位偶数

题目描述

给你一个整数数组 digits ，其中每个元素是一个数字（0 - 9）。数组中可能存在重复元素。

你需要找出 所有 满足下述条件且 互不相同 的整数：

该整数由 digits 中的三个元素按 任意 顺序 依次连接 组成。
该整数不含 前导零
该整数是一个 偶数
例如，给定的 digits 是 [1, 2, 3] ，整数 132 和 312 满足上面列出的全部条件。

将找出的所有互不相同的整数按 递增顺序 排列，并以数组形式返回。

示例 1：

输入：digits = [2,1,3,0]
输出：[102,120,130,132,210,230,302,310,312,320]
解释：
所有满足题目条件的整数都在输出数组中列出。 
注意，答案数组中不含有 奇数 或带 前导零 的整数。

示例 2：

输入：digits = [2,2,8,8,2]
输出：[222,228,282,288,822,828,882]
解释：
同样的数字（0 - 9）在构造整数时可以重复多次，重复次数最多与其在 digits 中出现的次数一样。 
在这个例子中，数字 8 在构造 288、828 和 882 时都重复了两次。 

示例 3：

输入：digits = [3,7,5]
输出：[]
解释：
使用给定的 digits 无法构造偶数。

示例 4：

输入：digits = [0,2,0,0]
输出：[200]
解释：
唯一一个不含 前导零 且满足全部条件的整数是 200 。

示例 5：

输入：digits = [0,0,0]
输出：[]
解释：
构造的所有整数都会有 前导零 。因此，不存在满足题目条件的整数。

提示：

• 3 <= digits.length <= 100
• 0 <= digits[i] <= 9

题解思路

• 暴力搜索 罗列所有可能

题解代码

class Solution:
    def findEvenNumbers(self, digits: List[int]) -> List[int]:
    	n=len(digits)
    	nums=set()
    	for i in range(n):
    		for j in range(n):
    			for k in range(n):
    				if i==j or i==k or j==k:
    					continue
    				num=digits[i]*100+digits[j]*10+digits[k]
    				if num>=100 and num%2==0:
    					nums.add(num)
    	res=list(sorted(nums))
    	return res

删除链表的中间节点

题目描述

给你一个链表的头节点 head 。删除 链表的 中间节点 ，并返回修改后的链表的头节点 head 。

长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点（下标从 0 开始），其中 ⌊x⌋ 表示小于或等于 x 的最大整数。

对于 n = 1、2、3、4 和 5 的情况，中间节点的下标分别是 0、1、1、2 和 2 。

示例 1：

输入：head = [1,3,4,7,1,2,6]
输出：[1,3,4,1,2,6]
解释：
上图表示给出的链表。节点的下标分别标注在每个节点的下方。
由于 n = 7 ，值为 7 的节点 3 是中间节点，用红色标注。
返回结果为移除节点后的新链表。 

示例 2：

输入：head = [1,2,3,4]
输出：[1,2,4]
解释：
上图表示给出的链表。
对于 n = 4 ，值为 3 的节点 2 是中间节点，用红色标注。

示例 3：

输入：head = [2,1]
输出：[2]
解释：
上图表示给出的链表。
对于 n = 2 ，值为 1 的节点 1 是中间节点，用红色标注。
值为 2 的节点 0 是移除节点 1 后剩下的唯一一个节点。

提示：

• 链表中节点的数目在范围 [1, 105] 内
• 1 <= Node.val <= 105

题解思路

• 一次遍历并且统计链表长度
• 接下来从列表头开始遍历删除要删除的节点

题解代码

class Solution:
	def deleteMiddle(self, head: Optional[ListNode]) -> Optional[ListNode]:
		n=0
		pre=head
		while pre:
			pre=pre.next
			n+=1
		if n==1:
			return None
		if n==2:
			head.next=None
			return head
		
		n=n//2
		tag=head
		for i in range(n):
			if i==n-1:
				tag.next=tag.next.next
			tag=tag.next
		return head