摘要： 单调队列 239. 滑动窗口最大值 int *maxSlidingWindow(int *nums, int numsSize, int k, int *returnSize) { *returnSize = numsSize - k + 1; int *res = (int *) malloc(s 阅读全文

摘要： 滑动窗口 209. 长度最小的子数组 int min(int a, int b) { return a > b ? b : a; } int minSubArrayLen(int target, int *nums, int numsSize) { int res = 0x7fffffff; for 阅读全文

摘要： 构建前缀信息 303. 区域和检索 - 数组不可变 构建前缀和数组，快速计算子数组区间和 class NumArray { public int[] prefixSum; public NumArray(int[] nums) { prefixSum = new int[nums.length + 阅读全文

摘要： 子数组最大累加和 53. 最大子数组和 返回子数组最大累加和 返回子数组的开始和结束位置 int max(int a, int b, int c) { int d = a > b ? a : b; return d > c ? d : c; } // 必须经过mid和mid+1 int maxCro 阅读全文

摘要： 三维动态规划 474. 一和零 多维费用背包 int zeros; int ones; int len; void count(char *s) { zeros = 0; ones = 0; int l = strlen(s); for (int i = 0; i < l; ++i) { if (s 阅读全文

摘要： 二维动态规划（下） 115. 不同的子序列 // 自底向上 int numDistinct(char *s, char *t) { const int MOD = 1e9 + 7; int lenS = strlen(s); int lenT = strlen(t); // dp[i][j]表示在s 阅读全文

摘要： 二维动态规划 64. 最小路径和 int min(int a, int b) { return a > b ? b : a; } // 从(0,0)到(i,j)的最小路径和，只能向右或向下移动 int recursive(int **grid, int i, int j) { if (i == 0 阅读全文

摘要： 最大公约数 // 最大公约数，时间复杂度O（（logn）^3） int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } // 最小公倍数 int lcm(int a, int b) { return a / gcd(a, b) * b 阅读全文

摘要： 一维动态规划 509. 斐波那契数 int *dp; // 自顶向下记忆化搜索，时间复杂度O（n） int recursive(int n) { if (n == 0)return 0; if (n == 1) return 1; // 若之前计算过就直接返回 if (dp[n] != -1) re 阅读全文

摘要： Top100（下） 栈 20. 有效的括号 bool isValid(char *s) { int len = strlen(s); if (len % 2 == 1) return false; // 符号栈 char *stack = (char *) malloc(sizeof(char) * 阅读全文