using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (List<List<int>> matrix) { int m = matrix[0].Count; int n = matrix.Count; int[] res = new int[m]; ...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { int[] dp = new int[m]; for(int i = 0; i < m; i++){ dp[i] = 1; } for(int j = 1; j < n; j++...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public string LCS (string str1, string str2) { int[] dp = new int [str...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public string LCS (string s1, string s2) { var dp = new int[s1.Length+1,...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (List<int> cost) { int[] maxCost = new int[]{0,0,0}; int k = 0; for(int i = 2; i < cost.Count + 1; i++)...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { int[] res = new int[]{1,1,2}; for(int i = 3; i <= number ; i++){ int k = i % 3; res[k] = res[(k+1)%3] + res[...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int Fibonacci (int n) { int[] fi = new int[]{1,1,2}; int k; for(int i = 3; i < n; i++){ k = i % 3; fi[k] = fi[(k+1)%3] + fi[(k + 2)%3]; Consol...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ int[,] memory; List<List<int>> matrix; int m,n; public int solve (List<List<int>> matrix) { this.mat...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (List<List<char>> grid) { int res = 0; for(int i = 0; i < grid.Count; i++){ for(int j = 0; j < grid[0...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型二维数组 */ public List<List<int>> permuteUnique (List<int> num) { num.Sort(); return permuteUnique2(num); } public List<List<int&...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型二维数组 */ public List<List<int>> permute (List<int> num) { List<List<int>> res = new List<List<int>>(); if(num...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型二维数组 */ public List<List<int>> threeSum (List<int> num) { num.Sort(); List<List<int>> res = new List<List<int>&...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (List<int> nums) { Dictionary<int,bool> res = new Dictionary<int,bool>(); foreach(int num in nu...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public List<int> FindNumsAppearOnce (List<int> nums) { Dictionary<int,bool> res = new Dictionary<int,bool>(); foreach...