weixin_51461085的博客

题目连接： 力扣看到该题时原来是没有思路，以为只能同过暴力遍历了。直到。。看到评论中的跳跃遍历，意思大致是：快慢指针，快指针每次遍历两个，慢指针每次遍历一个，当快指针指到空时，慢指针刚好位于中间。真是，妙哉妙哉。贴上我的代码class Solution {public: ListNode* middleNode(ListNode* head) { ListNode* fast = head; ListNode* slow = head;

题目链接：题目详情 (pintia.cn)分析条件2还可以理解，但条件3就一脸懵了，在参考网上的题解后，得到的结论大致可总结为：这道题主要的点在于'A'的个数。把...P...T...所视以P,T为分界分为三段，每段中间只能以'A"填充；P前'A'的个数为 a，P,T之间'A'的个数为b，T后面'A'的个数为c；如果 a * b= c，且b≠ 0，则可以满足题意。知道这个结论，我才get到条件3的意思：题目中"aPbATca" 的意思是：转换为'A'的个数，bA 即为..