摘要:题目:如何判断单链表里面是否有环? 方法一:快慢指针法 设两个工作指针,一个快一个慢,如果有环的话,它们会必然在某点相遇。 为什么当单链表存在环时,p和q一定会相遇呢? 假定单链表的长度为n,并且该单链表是环状的,那么第i次迭代时,p指向元素i mod n,q指向2i mod n。因此当i≡2i(m
阅读全文
摘要:1 //dp[i]=dp[i-vj]+1 2 #include 3 int main() 4 { 5 int dp[20]; 6 int money; 7 int useMoney[20];//这次找零,在原来的基础上需要的硬币 8 int value[]={0,2,4,5}; 9 int i,j; 10 while(~scan...
阅读全文