标签：digits 周赛 int fast next 270 枚举 场力 指针
第一百一十二天 --- 第 270 场力扣周赛
题目一
思路：直接模拟
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;
}
};
所有代码均以通过力扣测试
（经过多次测试最短时间为）：
附加
其实本题思路要打开，我正向进行模拟，但是我还可以逆向思考问题。要三位偶数，那我就枚举所有的三位偶数，然后再进行筛选，也就是该三位数的每一位必须来自给定数组的不同位置处，这样也可以。
题目二
思路
经典问题，寻找中间节点，因为链表不具备随机访问性，所以只能是逐个访问，所以采取快慢指针法快速找到中点。
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;
}
};
所有代码均以通过力扣测试
（经过多次测试最短时间为）：
标签：digits,周赛,int,fast,next,270,枚举,场力,指针 来源： https://blog.csdn.net/qq_45678698/article/details/121760595
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。