Auto~

分类

题解(4)

/ 注册

全部文章（共4篇）

最简单的递归来了(c++)

(1)由于a<=b<=c 使用排序,将数组从下到大排序,这样递归的结果永远都是啊a<=b<=c;(2)递归+回溯+剪支 class Solution { public: void gen(int i,set<vector<int>> &...

2021-04-01

5 790

动态规划（c++）

//动态规划由于子串是连续的，只能以某个字符结尾来作为边界//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,由于是连续的，如果此时不要求...

2021-03-31

3 712

快慢双指针（不借助辅助空间解决）

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

2021-03-30

0 681

最简洁的代码

最简洁的代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int...

2021-03-12

2 666