摘要:
很简单,就当成一个长为m的棍子伸进一个洞里,棍尾就是所要找的数 ElementType Find( List L, int m ){ PtrToNode s,e; int i; if(L->Next==NULL) return ERROR; s=e=L->Next; for(i=1;i<=m;i++ 阅读全文
摘要:
思路很简单,记下当前最长的子序列的开头结尾与之前找到的最长子序列的开头结尾 然后一遇到非递增的部分就比较两个子序列,修改开头结尾即可,只需扫描一遍数组,这玩意没法弄的比o(n)小吧 #include<stdio.h> int main(){ int nums[100000]; int i,n,s,e 阅读全文