摘要:
思路: 参考这个思路 即:将每个数字放在对应的第几个位置上,比如1放在第1个位置上,2放在第2个位置上. 注意几个点:将每个数放在它正确的位置,前提是该数是正数,并且该数小于序列长度,并且交换的两个数字不相等。 阅读全文
摘要:
思路: 大概思想如下: 1. 动态规划求解,构造dp[][] 二维数组; 2. 设dp[i][j], i 为 第一个字符串的第i个字母;j 为 第二个字符串的第j个字母 3. dp[i][j] 如果为 1 ,表示 s1[i] 等于 s3[i+j] 且 dp[i−1][j] 等于 1,同理s24. 简 阅读全文