ListNode *next;ListNode(intx) :val(x),next(NULL) {} };intmain(){intn; cin >> n; ListNode *t =newListNode(-1); ListNode *cur = t;for(inti=1;i<=n;i++) {intx; cin >> x; cur -> next =newListNode(x); cur = cur -> next; } cur = t -> next;while(cur) { cout ...
unordered_map<int,int> visited;classSolution{public:vector<int>twoSum(vector<int>& nums,inttarget){// 你的代码} };intmain(){ string line;while(getline(cin, line)) {// 读取输入的 numsvector<int> nums =stringToIntegerVector(line);// 读取输入的 targetgetline(cin, line);inttarget =string...
#include<iostream>#include<cmath>usingnamespacestd;constintN =1e5+10;doublea[N];intn, k;doubleeps =1e-6;boolcheck(doublel){intcnt =0;for(inti =0; i < n; i ++) { cnt += a[i] / l; }returncnt >= k; }intmain(){doublel =0, r =-1, mid;cin>> n >> k;for(inti =...
//最长公共子串 // int main() // { // vector<string> strs={{"adfgh"},{"adfvbg"},{"adcv"}}; // if(strs.empty()) // return 0; // const auto p=minmax_element(strs.begin(),strs.end()); // for(int i=0;i<p.first->size();++i) // { // if(p.first->at(i)...
输入数据有多组,如果输入为00, 则结束输入 int main() { int n, m; while (cin >> m >> n) { if (m ==0 && n == 0) break; // 函数处理 // 函数输出 } return 0; } // 一行未知个数的整数 中间是空格隔开 int main() { vector<int> nums; int a; while(cin >> a) { nums....
#include<iostream>using namespace std;constintN=1010;int n,m;int dp[N][N],v[N],w[N];intmain(){cin>>n>>m;for(int i=1;i<=n;i++)cin>>v[i]>>w[i];for(int i=1;i<=n;i++)for(int j=0;j<=m;j++)for(int k=0;k*v[i]<=j;k++)dp[i][j]=max(dp[i][j],dp...
#include<stdio.h>int main(){int n;int m;scanf("%d%d", &n, &m);int i = 0;int arr[100000];for (i = 0; i < n; i++){scanf("%d", &arr[i]);}int k = 0;while (m--){scanf("%d", &k);int l=0;int r=n-1;while(l<r){int mid=(l+r)/2;if(arr[mid]>=k)r=...
=node_set.end()){returnheadB;}headB=headB->next;}returnNULL;}};intmain(void){ListNodea(4);ListNodeb(2);ListNodec(7);ListNoded(1);ListNodee(9);ListNodef(10);a.next=&b;b.next=&c;c.next=&d;d.next=NULL;e.next=&c;Solutionsolve;ListNode*head=solve.func(&a,&e);printf("%d\...
intmain(){longlongn;// 数据规模while(1) {cout<<"输入n:";cin>> n; milliseconds start_time = duration_cast<milliseconds >( system_clock::now().time_since_epoch() ); function1(n);// function2(n);// function3(n);milliseconds end_time = duration_cast<milliseconds >( ...
在main()函数中执行算法跟网页上缩进不同(强迫症) 树、链表等数据结构构造比较麻烦 测试结果 github 工具: Windows(需要WSL) 或者 Ubuntu VS code CMake 问题2 问题2比较简单,先解决问题2,构造Solution类进行调试。 classSolution{intmaxProfit(vector<int>&prices){// 解答过程returnmax;}};intmain(){Solution...