摘要:
题目:如下对应关系'A' -> 1'B' -> 2...‘Z’ -> 26现在给定一个字符串,返回有多少种解码可能。例如:Given encoded message"12", it could be decoded as"AB"(1 2) or"L"(12).思路:动态规划。dp[i]表示s[0,.... 阅读全文
摘要:
合并两个有序数组,放在A中,A中的空间足够。Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size th... 阅读全文
摘要:
题目:格雷码。格雷码是从0开始且之后两个相邻码之间只有一个符号不相同,例如000,100,101,111三个相邻之间只有一个二进制不同。现在给定一个数字n,然后给出格雷码所对应的数字。例如:For example, givenn= 2, return[0,1,3,2]. Its gray code ... 阅读全文