class Solution { public: bool IsPopOrder(vector pushV,vector popV) { if(pushV.size() == 0 || popV.size() == 0 || pushV.size() != popV.size()) { return false; } int i = 0;//pushV的 int j = 0;//popV的 stack st; while(i < pushV.size()) { //不bb那么多，先加上再说 st.push(pushV[i]); i++; //这个时候考虑是否是删除 while(!st.e...

/* struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { } };/ class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead == nullptr) { return nullptr; } ListNodefast = pListHead; ListNodeslow = pListHead; while(k>0 &...

class Solution { private: unordered_map<int,int> m; public: int Fibonacci(int n) { if(n == 1 || n == 2) { return 1; } int pre = 0; if(m.find(n - 1) == m.end()) { pre = Fibonacci(n - 1); m.insert({n - 1, pre}); } else { pre = m[n - 1]; } int prepre = 0; if(m.find(n - 2) == m.end()) { prepre = F...

class Solution { //时间复杂度为o(n)，说明排序是不行的 //排序思想，出现最多的数字一定是在中间的，然后检测中间的数字就可以了 public: int MoreThanHalfNum_Solution(vector numbers) { int number = numbers[0];//找一个哨兵 int time = 1;//表示抵消的次数,也就是number出现的次数，目前的number出现了一次，如果 //time变成0了说明这个number被抵消过了，如果time++了说明遇到了和自己一样的，要多抵消 //一次才可以算是完全抵消完了 for(int i = 1;...

#include<stdio.h> #include<stdlib.h> typedef struct TreeNode{ struct TreeNodeleft; struct TreeNoderight; char data; }TreeNode; TreeNode* TreeCreate(chara,inti) { if(a[*i]=='#') { (*i)++; return NULL; } TreeNode*root=(TreeNode*)malloc(sizeof(TreeNode*)); root->data=a[(*i)++]; root->...

#include<stdio.h> int main() { int n; int i,j; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(j==i||j==n-i-1) printf("*"); else printf(" "); } printf("\n"); } } return 0; }

#include<stdio.h> int main() { int n; int i,j; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { for(j=0;j<i;j++) printf(" "); printf("*\n"); } } return 0; }

#include<stdio.h> int main() { int n; int i,j,x; while(scanf("%d",&n)!=EOF) { for(i=0;i<=n;i++) { for(j=0;j<n-i;j++) printf(" "); for(x=n;x>=n-i;x--) printf("*"); printf("\n"); } for(i=0;i<n;i++) { for(j=0;j<i+1;j++) printf(" "); for(x=0;x<n-i;x++) printf("*"); printf("\n...

#include<stdio.h> int main() { int n; int i,j,x; while(scanf("%d",&n)!=EOF) { for(i=0;i<=n;i++) { for(j=0;j<n-i;j++) printf(" "); for(x=n;x>=n-i;x--) printf("* "); printf("\n"); } for(i=0;i<n;i++) { for(j=n;j>=n-i;j--) printf(" "); for(x=0;x<n-i;x++) printf("* "); printf(...

#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int i,j,m; for(i=0;i<n;i++) { for(j=n;j>n-i;j--) printf(" "); for(m=0;m<n-i;m++) printf("* "); printf("\n"); } } return 0; }

#include<stdio.h> int main() { int m; while(scanf("%d",&m)!=EOF) { int i,j; for(i=0;i<m;i++) { for(j=m-1;j>i;j--) printf(" "); for(j=0;j<=i;j++) printf("* "); printf("\n"); } } return 0; }