class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型 */ int FindGreatestSumOfSubArray(vector<int>& array) { int last = array[0], ans = array[0]; for (int i = 1; i < array.size(); i++) { last = array[i] + max(last, 0); ans = m...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型vector 给定的数组 * @return int整型 */ int LIS(vector<int>& arr) { int n = arr.size(); vector<int> f(n + 1, 0); for (int i = 1; i <= n; i++) { f[i] = 1; for (int j = 1; j < i; ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int minMoney(vector<int>& arr, int aim) { vector<int> f(aim + 1, 1e8); f[0] = 0; for (int i : arr)...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(string nums) { int n = nums.size(); if (n == 0 || nums[0] == '0') return 0; int prev1 = 1, prev2 = 1; for (int i = 2; i <= n; i++) { int cur = 0; char one = nums[i -...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int> >& matrix) { int m = matrix.size(); if (!m) return 0; int n = matrix[0].size(); vector<vector&l...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // write code here vector<int> f(n, 1); for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { f[j] +=...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, string str2) { int m = str1.length(), n = str2.length(); vecto...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { // write code here int m = s1.size(), n = s2.size(); ...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number) { // write code here if (number == 1) return 1; else if (number == 2) return 2; else return jumpFloor(number - 1) + jumpFloor(number - 2); } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int Fibonacci(int n) { // write code here if (n <= 2) return 1; else return Fibonacci(n - 1) + Fibonacci(n - 2); } };

class Solution { public: struct ListNode { int key, val; ListNode *prev, *next; ListNode() : key(0), val(0), prev(nullptr), next(nullptr) {} ListNode(int key, int val) : key(key), val(val), prev(nullptr), next(nullptr) {} ListNode(int key, int val, ListNode* prev, ListNode* next) : key(key), val(val...

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

#include <algorithm> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @return int整型vector */ vector<int> spiralOrder(vector<vector<int> >& matrix) { // write code here vecto...