编程题
Stdio_QU
每天进步一点点
展开
-
(C++编程题)反转链表
描述给定一个单链表的头结点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...转载 2021-12-22 12:02:30 · 510 阅读 · 0 评论 -
编程题(C++)---万万没想到之抓捕孔连顺
万万没想到之抓捕孔连顺–编程题(C++)编程思路:编程时不能利用三重循环来计算,否则程序时间复杂度过大,加上数据量大,会超时。所以计算时采用定点思维,由第一个点以D为单位向后推进,每个定位点到他后边D范围利用排列组合任取3个点进行计算(不利用排列组合逐个去求必然超时)。#include <iostream>using namespace std;int main(){ int N,D,bulidings[1000000+5]; long outcome=0;原创 2021-03-20 17:18:10 · 253 阅读 · 1 评论 -
编程题(C++)---万万没想到之聪明的编辑
万万没想到之聪明的编辑(编程题)#include <iostream>#include <cstdio>#include <cstring>#define MAX 1000 //单个字符串的最大长度using namespace std;int main(){ int N; //输入字符串个数为N char a[MAX],b[MAX],c[3];原创 2021-03-19 20:02:04 · 259 阅读 · 0 评论