摘要：题目： https://leetcode-cn.com/problems/decode-ways/ 解码方法 例子：“121013271” 状态方程 (1) 如果S[i] == 0 ① 如果(S[i-1] ==1 || S[i-1] ==2)，dp[i]=dp[i-2] “110”->”1,2,1” 阅读全文

摘要：一. leetcode题目链接 https://leetcode-cn.com/problems/longest-palindromic-subsequence/ 二. 动态规划 (1) 如果一个字符串S[0,1,2,3,,,n-1],S[0] == S[n-1]那么最大回文子序列就是 P(left 阅读全文

摘要：一. 题目描述： https://leetcode-cn.com/problems/longest-common-subsequence/ 二. 动态规划解法 例如：s1="abcde" s2= "ace"，求两个字符串的公共子序列，答案是“ace” 1.　S{s1,s2,s3....si} T{t 阅读全文

摘要：正数的补码是自己本身 负数的补码是，先取反码（首尾不反），然后+1 2. 在Go语言中 ^0表示对0取反 我们假如是4位代表一个数字的话，最高位是符号位 0在计算机中用补码的形式存在是 ： 0000 取反得到 ：1111 （是-1在计算机中以补码的形式存在，所以^0 就是 -1） 所以 ^1 就是 阅读全文

摘要：参考答案，特别鸣谢：https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution/scala-dong-tai-gui-hua-di-gui-by-zx233/ 0. 题目描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个 阅读全文