2016年10月26日
算法题解之图论与搜索
摘要： Additive Number 加法数 思路：一开始以为要用DP来做，但是这道题除非能保证每个相加数的划分是唯一的（事实上不是唯一的），否则只能用搜索。 1 public class Solution { 2 public boolean isAdditiveNumber(String num) { 阅读全文
posted @ 2016-10-26 17:20 coldyan 阅读(443) 评论(0) 推荐(0)
算法题解之数据结构
摘要： Animal Shelter 宠物收养所 思路：要使各项操作都为O(1),应该使用linkedHashMap（插入查找删除都是O(1),还记录了顺序关系）及两个队列。 public class AnimalShelter { ListNode head; ListNode tail; Queue<I 阅读全文
posted @ 2016-10-26 14:41 coldyan 阅读(247) 评论(0) 推荐(0)