noah6868

摘要： 题目描述 Crusaders Quest is an interesting mobile game. A mysterious witch has brought great darkness to the game world, and the only hope for your kingdo 阅读全文

摘要： 题目大意 有n种颜色，m个圆柱体，每一种颜色都有2个小球，小球放在这m个圆柱体里面，每次只能取走圆柱体最上面的相同颜色的小球，问能不能取走所有的小球 思路 把这m个圆柱体看做m个队列，分别遍历这m个队列，当第二次遇到同一颜色的小球时，把这两个小球拿走， 看最后还有没有小球在圆柱体面，如果有，那么就不 阅读全文

摘要： 题目描述 Farmer John has devised a brilliant method to paint the long fence next to his barn (think of the fence as a one-dimensional number line). He sim 阅读全文

摘要： 状态表示: dp[l][r]合并l->r区间的最小代价 状态计算: 假设有这个一个k, l ⇐ k < r ，使得dp[l][r]最小， 那么dp[l][r]就等于合并l->k， k+1 > r这两堆 dp[l][r] = dp[l][k] + dp[k + 1][r] + s[r] - s[l - 阅读全文

摘要： 自己写出来还是很有成就感的😆~ 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros 阅读全文

摘要： 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的 阅读全文

摘要： long long ans = 1; for (int x = n, y = 1; y < m; ++x, ++y) { ans = ans * x / y; } return res; 阅读全文

摘要： 矩阵区域和 给你一个 m x n 的矩阵 mat 和一个整数 k ，请你返回一个矩阵 answer ，其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和： i - k ⇐ r ⇐ i + k, j - k ⇐ c ⇐ j + k 且 (r, c) 在矩阵内。 示例 阅读全文

摘要： 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入：n = 3 输出：5 示例 2： 输入：n = 1 输出：1 提示： 1 ⇐ n ⇐ 19 class Solution { public: int 阅读全文

摘要： 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' → 1 'B' → 2 ... 'Z' → 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ，将消息分组为 (1 1 10 6 阅读全文