摘要： 1 class Solution 2 { 3 public: 4 int slidingPuzzle(vector<vector<int>>& board) 5 { 6 int m = 2, n = 3; 7 string start = ""; 8 string target = "123450" 阅读全文

摘要： 1 class UnionFind 2 { 3 public: 4 vector<int> parent; // 存储若干棵树 5 vector<int> size; // 记录每棵树包含的节点数 6 7 UnionFind(int n) 8 { 9 parent = vector<int>(n); 阅读全文

摘要： 1 //dp[i][j] = x表示，戳破气球i和气球j之间（开区间，不包括i和j）的所有气球，可以获得的最高分数为x 2 //根据刚才对dp数组的定义，如果最后一个戳破气球k，dp[i][j]的值应该为： 3 // dp[i][j] = dp[i][k] + dp[k][j] 4 // + poi 阅读全文

摘要： 1 // 快排的话有两个函数，一个函数是找到一个标准值，使标准值左边的都比标准值小，标准值右边的都比标准值大， 2 // 另一个就是快排的函数了，每调用一次快排的函数就将确定标准值的位置，如此循环往复，最终也就确定了最终的排序。 3 int partition(int num[],int start 阅读全文

摘要： 1 // 1、当s[i] == p[j]时,dp[i][j] = dp[i - 1][j - 1] 2 // 2、当p[j] == '.'时,dp[i][j] = dp[i - 1][j - 1] 3 // 3、当p[j] == '*'时, 4 // 3.1、当s[i] != p[j - 1]时,d 阅读全文

摘要： 1 void BST(TreeNode root, int target) 2 { 3 if (root.val == target) 4 // 找到目标，做点什么 5 if (root.val < target) 6 BST(root.right, target); 7 if (root.val 阅读全文

摘要： 1 class Solution 2 { 3 public: 4 int longestPalindromeSubseq(string s) 5 { 6 int n = s.size(); 7 // dp 数组全部初始化为 0 8 // 在子串s[i..j]中，最长回文子序列的长度为dp[i][j] 阅读全文

摘要： 1 class Solution 2 { 3 public: 4 bool canIWin(int M, int T) 5 { 6 if (M*(M+1)/2 < T) return false; 7 if (T <= M) return true; 8 m_ = vector<int>(1 << 阅读全文

摘要： 1 状态显然有三个：开始的索引 i，结束的索引 j，当前轮到的人 2 dp[i][j][fir or sec] 3 其中： 4 0 <= i < piles.length 5 i <= j < piles.length 6 7 n = piles.length 8 for 0 <= i < n: 9 阅读全文

摘要： 1 class Solution 2 { 3 public: 4 int eraseOverlapIntervals(vector<vector<int>>& intervals) 5 { 6 if(intervals.empty() || intervals[0].empty()) return 阅读全文