/* 1.使用升序排序 使用c++的next_permutation函数。 */ // class Solution { // public: // vector<vector<int> > permute(vector<int> &num) { // sort(num.begin(),num.end()); // vector<vector<int> > res; // do{ // res.push_back(num); // }while(next_permutation(num.begin(), num.end()))...

/* 1.使用升序排序 使用c++的next_permutation函数。 */ // class Solution { // public: // vector<vector<int> > permute(vector<int> &num) { // sort(num.begin(),num.end()); // vector<vector<int> > res; // do{ // res.push_back(num); // }while(next_permutation(num.begin(), num.end()))...

从后往前遍历每个字符，然后再反转 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * s1和s2最长公共子序列的长度 * @param s1 string字符串 * @param s2 string字符串 * @return int整型 */ string LCS(string s1, string s2) { // write code here vector<vector<int> > dp(2005,vector<int>(2005,0)); //先对边界进行初...

本题需要注意的一点就是不一定是最后的dp[n][m]为最终的值，在中间就有肯能得到了最大子数组。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector * @param B int整型vector * @return int整型 */ int longestCommonSubarry(vector<int>& A, vector<int>& B) { // write code here int n = A.size()...

排序，比较第一个和最后一个的公共部分 class Solution { public: string longestCommonPrefix(vector<string>& strs) { // write code here if(!strs.size())return "";//特判若子串为空则返回空值 sort(strs.begin(), strs.end()); string a = strs.front(), b = strs.back(); int j = 0; for(int i = 0; i < a.size() && a[i]==b[...

这里与最大公共子序列类似，不过当不等的时候那么长度直接为零。 此外需要用一个max和pos来维护最后的字串 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * s1和s2最长公共子序列的长度 * @param s1 string字符串 * @param s2 string字符串 * @return int整型 */ string LCS(string s1, string s2) { // write code here vector<vector<int> > dp(5005,...

1.先对边界值确认 2.判空 3.记得注意数组下标是从1开始取得，那么在取实际得数值时需要-1 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * s1和s2最长公共子序列的长度 * @param s1 string字符串 * @param s2 string字符串 * @return int整型 */ int LCS(string s1, string s2) { // write code here vector<vector<int> > dp(1005,vector&lt...