O(2n)的时间复杂度和O(n)的空间复杂度解法：  先遍历一遍链表，求出链表长len。一定注意head里面也有val，坑爹的题目并没说。。。。。 申请一个长度为len的vector，i为vector从后向前存储，p为list从前向后取数class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { ListNode *p = head; int len = 0; if (head == nullptr) return {}; while (p != nullptr) { p = p-&g...

length给定的是char字符串申请的长度，而不是实际的字符数  扫描一遍，arraty[i]!='\0'跳出,先统计实际字符数，即实际长度len，和‘ ’个数count 一个' '-->'%20'，长度增加2，则改变后的长度应为len+count*2，若改长度>length,则直接return str[len+count*2]='\0'，新长度的末尾加上结束符，不然不能全A for循环，从i=len-1，向后挪就好了；遇上字符，str[i+count2]=str[i]；遇上空格，就在i+count2、i+count2-1、i+count2-2分别置为0、2、%，并且count-...

贪心算法即可，因为每个点都必须要被照亮。所以从前向后每找到一个s[i]位置为 . ，则将灯放置在i+1位置会有最好的效果，这样i、i+1和i+2都会被照亮，X位置不需要照亮，但是也可以被照亮，哈哈 #include <string> #include <iostream> using namespace std; int main() { int t; cin>>t; string s; while(t--) { int n; cin>>n; s=""; getchar(); getline(cin,s); int count=0; for(in...

😥

🤣