2014年11月22日
摘要: 题目:如下对应关系'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,.... 阅读全文
posted @ 2014-11-22 22:57 higerzhang 阅读(398) 评论(0) 推荐(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... 阅读全文
posted @ 2014-11-22 01:07 higerzhang 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目:格雷码。格雷码是从0开始且之后两个相邻码之间只有一个符号不相同,例如000,100,101,111三个相邻之间只有一个二进制不同。现在给定一个数字n,然后给出格雷码所对应的数字。例如:For example, givenn= 2, return[0,1,3,2]. Its gray code ... 阅读全文
posted @ 2014-11-22 00:35 higerzhang 阅读(457) 评论(0) 推荐(0) 编辑