keepshuatishuati - 博客园

2016年7月2日

摘要： 1. Do not mess it up with number of islands. Each path extends only choose one. 阅读全文

posted @ 2016-07-02 05:13 keepshuatishuati 阅读(144) 评论(0) 推荐(0)

摘要： 1. Use the condition : he/she knows no one. So you can get candidate by filtering out whether a candidate knows somebody. 2. Use the condition : all o 阅读全文

posted @ 2016-07-02 03:10 keepshuatishuati 阅读(149) 评论(0) 推荐(0)

2016年7月1日

Patching Array

摘要： Code is simple. But the logic is: 1. start search from [1, n], when you find a number in nums that less than missed, add it to missed. Then you can fo 阅读全文

posted @ 2016-07-01 16:09 keepshuatishuati 阅读(231) 评论(0) 推荐(0)

Verify Preorder Serialization of a Binary Tree

摘要： 1. This is counting leaves and trees method. It should starting from end, which gareentee the leaves is larger than tree. A nice regex work: 阅读全文

posted @ 2016-07-01 15:56 keepshuatishuati 阅读(157) 评论(0) 推荐(0)

Reconstruct Itinerary

摘要： 1 public class Solution { 2 public List findItinerary(String[][] tickets) { 3 List result = new ArrayList(); 4 if (tickets.length == 0 || tickets[0].length == 0) { 5 ... 阅读全文

posted @ 2016-07-01 15:31 keepshuatishuati 阅读(158) 评论(0) 推荐(0)

Palindrome Pairs

摘要： 1. j can reach word[i].length() since it can form an empty string; 2. to aviod duplication ( empty string can cause two found for a pair ,ex [abcd, db 阅读全文

posted @ 2016-07-01 15:12 keepshuatishuati 阅读(189) 评论(0) 推荐(0)

Longest Substring with At Most K Distinct Characters

摘要： 1. put element do not forget to + 1 2. do not forget left move left++. 阅读全文

posted @ 2016-07-01 14:46 keepshuatishuati 阅读(151) 评论(0) 推荐(0)

Flatten Nested List Iterator

摘要： 1 /** 2 * // This is the interface that allows for creating nested lists. 3 * // You should not implement it, or speculate about its implementation 4 * public interface NestedInteger { 5 * ... 阅读全文

posted @ 2016-07-01 05:40 keepshuatishuati 阅读(114) 评论(0) 推荐(0)

Moving Average from Data Stream

摘要： 1. Be careful with index. 阅读全文

posted @ 2016-07-01 05:21 keepshuatishuati 阅读(131) 评论(0) 推荐(0)

Design Tic-Tac-Toe

摘要： 1. One thing need to be notice that if player put to wrong place... 阅读全文

posted @ 2016-07-01 05:01 keepshuatishuati 阅读(144) 评论(0) 推荐(0)