摘要: Additive Number 加法数 思路:一开始以为要用DP来做,但是这道题除非能保证每个相加数的划分是唯一的(事实上不是唯一的),否则只能用搜索。 1 public class Solution { 2 public boolean isAdditiveNumber(String num) { 阅读全文
posted @ 2016-10-26 17:20 coldyan 阅读(433) 评论(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 阅读(237) 评论(0) 推荐(0) 编辑