//动态规划 由于子串是连续的，只能以某个字符结尾来作为边界//dp[i][j]表示字符串1的以i结尾的字符串，字符串2的以j结尾的公共子串//当A[i]==A[j] dp[i][j]等于dp[i-1][j-1]+1; //当A[i]!=A[j]时，dp[i][j]=0,由于是连续的，如果此时不要求连续子串(leetcode 1143)，而是子序列，则dp[i][j]=max(dp[i-1][j],dp[i][j-1]) class Solution { public: //动态规划 由于子串是连续的，只能以某个字符结尾来作为边界 //dp[i][j]表示字符串1的以i结尾的字...

1.设置快慢指针，慢指针每次移动一步，快指针每次移动两步.2.如果链表有环，必定慢指针和快指针在某一个点相遇，记为meet. 根据数学知识：fast和slow相遇的地方到入口等于头节点到入口的距离3.这时meet和和head指针同时再移动，如果移动到两个指针相等，则为环形入口地址. class Solution { public: ListNode *detectCycle(ListNode *head) { if(head==NULL){ return NULL; } ListNode *slow=head; ...

最简洁的代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& array) { // write code here sort(array.begin(),array.e...