class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int> >& matrix) { // write code here int len1 = matrix.size(); int len2 = matrix[0].size(); vector<vector<int>>dp(len1,vector<int>...

class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // write code here vector<vector<int>>dp(m+1,vector<int>(n+1,1)); for(int i = 1;i < m;i++) { for(int j = 1;j < n; j++ ) { dp[i][j] = dp[i-1][j]+dp[i][j-1]; } } ...

class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, string str2) { // write code here int len1,len2; len1 = str1.size(); len2 = str2.size(); vector<vector<int>> dp(len...

#include<string> #include <vector> using namespace std; class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ int max(int a, int b) { return a > b ? a : b; } string LCS(string s1, string s2) {...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int minCostClimbingStairs(vector<int>& cost) { // write code here int sum[100000]; int i =2; sum[0] = cost[0]; sum[1] = cost[1]; while(i<=cost.size()) { sum[i] = cheaper(sum[...

class Solution { public: int Fibonacci(int n) { int fibo[40]; fibo[0] = 1; fibo[1] = 1; int i = 2; while(i<=n) { fibo[i] = fibo[i-1] + fibo[i-2]; i++; } return fibo[n-1]; } }; 哇塞，牛客的IO真的太神奇了。。。。

#include <iostream> #include <string> #include <vector> using namespace std; bool has_sub(string str) { string sub; for (int i = 0; i < str.length(); i++) { sub = str.substr(i, 3); for (int j = i + 3; j < str.length(); j++) { if (str.find(sub, j)!= string::npos) { return true...

#include <stdio.h> #define N 10000 is_alpha(char ch) { return ch >= 'A' && ch <= 'Z'; } is_number(char ch) { return ch >= 48 && ch <= 57; } int number(char* ch) { if (is_number(*ch) && is_number(*(ch + 1))) return (*(ch + 1) - 48) + (*ch - 48) * 10; if (is_number(*ch)) return *ch -...