摘要: "512 解码方法" 有一个消息包含A Z通过以下规则编码 'A' 1 'B' 2 ... 'Z' 26 现在给你一个加密过后的消息,问有几种解码的方式 样例 给你的消息为12,有两种方式解码 AB(12) 或者 L(12). 所以返回 2 标签 动态规划 字符串处理 思路 使用动态规划,用一维数组 阅读全文
posted @ 2017-08-24 17:29 LiBaoquan 阅读(431) 评论(0) 推荐(0) 编辑
摘要: "511 交换链表当中两个节点" 给你一个链表以及两个权值v1和v2,交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同,如果没有找到对应节点,那么什么也不用做。 注意事项 你需要交换两个节点而不是改变节点的权值 样例 给出链表 1 2 3 4 null ,以及 v1 = 2 , v 阅读全文
posted @ 2017-08-24 13:40 LiBaoquan 阅读(480) 评论(0) 推荐(0) 编辑
摘要: "507 摆动排序 II" 给你一个数组nums,将它重排列如下形式 nums[0] nums[2] 注意事项 你可以认为每个输入都有合法解 样例 给出 nums = [1, 5, 1, 1, 6, 4],一种方案为 [1, 4, 1, 5, 1, 6]. 给出 nums = [1, 3, 2, 2 阅读全文
posted @ 2017-08-24 12:32 LiBaoquan 阅读(815) 评论(0) 推荐(0) 编辑