摘要： /* 题目： 给定一个股价序列，求一次交易的最大利润。 */ #include<iostream> #include<vector> using namespace std; int MaxProfit(vector<int> numbers){ int length = numbers.size( 阅读全文

摘要： /* 题目： 约瑟夫环问题。 思路： 数学规律 f(n)=0(n=1),[f(n-1,m)+m]%n(n>1) */ #include<iostream> #include<list> using namespace std; int LastRemaining(unsigned int n,uns 阅读全文

摘要： /* 题目： 约瑟夫环问题。 思路： 用链表list实现，注意判断链表在末尾时，使其指向开头， 每次循环删除一个数字，直到只剩下一个数字。 */ #include<iostream> #include<list> using namespace std; int LastRemaining(unsi 阅读全文