第 270 场力扣周赛

第一百一十二天 --- 第 270 场力扣周赛

  • 题目一
    • 思路:直接模拟
      • 细节
    • 代码
    • 附加
  • 题目二
    • 思路
      • 细节
    • 代码

题目一

力扣:2094. 找出 3 位偶数

第 270 场力扣周赛_第1张图片
第 270 场力扣周赛_第2张图片

思路:直接模拟

1、因为构造所有三位数,所以三次枚举出所有给定数组中的所有数,并保证:
<1> 整数为偶数
<2> 整数不包含前导零,也就是枚举第一位的时候,要枚举非零数。
<3> 三个整数位对应的数组下标不能重复

细节

为了防止重复枚举,需要一个Hash表来记录已经枚举过的数,防止重复枚举。

代码

class Solution {
public:
	int transInt(int x, int y, int z) {//构造数
		return x * 100 + y * 10 + z;
	}
	vector<int> findEvenNumbers(vector<int>& digits) {
		int n = digits.size();
		vector<int> ans;
		unordered_set<int> item;

		for (int i = 0; i < n; i++) {//连续枚举三位
			for (int j = 0; j < n; j++) {
				for (int k = 0; k < n; k++) {
					if (i != j && j != k && i != k && digits[i] != 0) {//三位不重复且保证了首位非零
						int num = transInt(digits[i], digits[j], digits[k]);
						if (num % 2 == 0) {//偶数
							if (item.count(num) == 0) {//不重复
								item.insert(num);
								ans.push_back(num);
							}
						}
					}
				}
			}
		}

		sort(ans.begin(), ans.end());//保证递增
		return ans;
	}
};


所有代码均以通过力扣测试
(经过多次测试最短时间为):
第 270 场力扣周赛_第3张图片

第 270 场力扣周赛_第4张图片

附加

其实本题思路要打开,我正向进行模拟,但是我还可以逆向思考问题。要三位偶数,那我就枚举所有的三位偶数,然后再进行筛选,也就是该三位数的每一位必须来自给定数组的不同位置处,这样也可以。

题目二

力扣:2095. 删除链表的中间节点

第 270 场力扣周赛_第5张图片
第 270 场力扣周赛_第6张图片

思路

经典问题,寻找中间节点,因为链表不具备随机访问性,所以只能是逐个访问,所以采取快慢指针法快速找到中点。
1、快慢指针指的是有两个指针同时从起点出发,当快指针走到空位置,则,慢指针恰好走到中点。

细节

1、为了方便删除,所以在维护第三个指针,让他始终指向慢指针身后的位置。
2、为了让最后慢指针指向正确的位置,不能等待快指针走到空在停下来,需要提前一步。
3、只有一个节点的直接特殊判断即可。
4、fast指针再次移动,需要判断非空。

代码

class Solution {
public:
	ListNode* deleteMiddle(ListNode* head) {
		if (head->next == nullptr) {//只有一个节点
			return nullptr;
		}
		ListNode * fast = head, *slow = head, *pre = head;//三个指针初始化
		while (fast->next != nullptr) {//提前一步停下来
			fast = fast->next;
			if (fast->next != nullptr) {//再次移动之前一定判断非空
				fast = fast->next;
			}
			pre = slow;
			slow = slow->next;
		}
		pre->next = slow->next;
		return head;
	}
};


所有代码均以通过力扣测试
(经过多次测试最短时间为):
第 270 场力扣周赛_第7张图片
第 270 场力扣周赛_第8张图片

你可能感兴趣的:(力扣题解,哈希算法,链表,快慢指针,模拟,三位偶数)