摘要:
本题使用回溯法,深度优先搜索。使用隐式条件来进行加速。 补充一个使用动态规划的方法,使用python实现,但是效率不是很高: 思路分析:双层循环,时间复杂度是O(n^2)。 dp[i]表示在nums中,以nums[i]为结尾的自增子序列的长度。 第13行是在外层循环,每次循环结束的时候更新,全局的最 阅读全文
摘要:
public class Solution { public bool SearchMatrix(int[,] matrix, int target) { int i = 0, j = matrix.GetLength(1) - 1; while (i = 0) { ... 阅读全文
摘要:
补充一个python实现: 阅读全文
摘要:
public class Solution { public bool IsValidSudoku(char[,] board) { for (int i = 0; i (); for (int j = 0; j (); for (int i = 0; i (); ... 阅读全文
摘要:
public class Solution { public void GameOfLife(int[][] board) { var row = board.GetLength(0) - 1; var col = board[0].GetLength(0) - 1; var list... 阅读全文