for_ward

摘要： 题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。 代码： class Solution { public String addBinary(String a, String b) { int i = a.length()-1; int j = 阅读全文

摘要： 题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解法：动态规划 思路：数学符号：dp[i][j]表示s[i-j]是否为回文子串；状态转移方程：按列填表，当i=j时都为true，当j=i+1时，只需判断两个字符是否相等，其他情况dp[i][j]=(dp[ 阅读全文

摘要： 题目：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 解法：动态规划 思路：数学符号：dp[i]表示以 1 ... i 为节点组成的二叉搜索树有多少 状态转移方程：假设 n 个节点存在二叉排序树的个数是 dp (n)，令 f(i) 为以 i 为根的二叉搜索树的个数，则 dp 阅读全文

摘要： 题目：把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....". 现在我们有了另一个字符串 p 。你需要 阅读全文

摘要： 题目：视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接 阅读全文

摘要： 题目：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。给定一个整数序列，返回作为摆动序列的最长子序列的长度。 思路：用一个t数组求nums数组相邻两个数的差，则原题的解转换为找出t数组中最多的正负交替的 阅读全文

摘要： 题目：给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词 解法：动态规划 思路：数学符号：dp[i]表示前i个字符是否可以被空格拆分为一个或多个在字典中出现的单词；状态转移方程：当dp[i]true并且s[i,j)出现在wo 阅读全文

摘要： 题目：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 解法：动态规划 思路：数学符号：//dp[i][j]表示到达ij位置的路径数；状 阅读全文

摘要： 题目：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到 阅读全文

摘要： 题目：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 解法：动态规划 思路：数学符号：dp[i][j] 阅读全文