Stdio_QU的博客

描述 给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。 数据范围：n\leq1000n≤1000 要求：空间复杂度O(1) ，时间复杂度O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 方案一：利用 vector 存储 空间复杂度O(n)，不符合题目要求 //ListNode 定义 /* struct ListNode { int val; struct ListNode *nex...

万万没想到之抓捕孔连顺–编程题（C++） 编程思路：编程时不能利用三重循环来计算，否则程序时间复杂度过大，加上数据量大，会超时。所以计算时采用定点思维，由第一个点以D为单位向后推进，每个定位点到他后边D范围利用排列组合任取3个点进行计算（不利用排列组合逐个去求必然超时）。 #include <iostream> using namespace std; int main() { int N,D,bulidings[1000000+5]; long outcome=0;

万万没想到之聪明的编辑（编程题） #include <iostream> #include <cstdio> #include <cstring> #define MAX 1000 //单个字符串的最大长度 using namespace std; int main() { int N; //输入字符串个数为N char a[MAX],b[MAX],c[3];