08 2016 档案

边工作边刷题：70天一遍leetcode: day 71
摘要：Longest Substring with At Most Two Distinct Characters Given a string, find the length of the longest substring T that contains at most 2 distinct cha 阅读全文
posted @ 2016-08-06 18:45 absolute100 阅读(106) 评论(0) 推荐(0)
边工作边刷题：70天一遍leetcode: day 72
摘要：Missing Range 要点：题简单，这类题的特点都是记录上一步的状态，比如这题是end 错误点： 三种情况：一是连续的，即和上一个end差1，而是中间只差1个数，没有’ '，最后是大于1，有’ ' 看清题：upper/lower是boundary，不一定出现在nums里。为了统一，把upper 阅读全文
posted @ 2016-08-05 18:57 absolute100 阅读(126) 评论(0) 推荐(0)
边工作边刷题：70天一遍leetcode: day 73
摘要：Read N Characters Given Read4 I/II 要点：这题的要点就是搞清楚几个变量的内在逻辑：只有buffer是整4 bytes的。而client要读的bytes（需求）和实际上disk上有的bytes（供给）都是不整的。所以， 循环的条件就是either 供给不足 or 需求 阅读全文
posted @ 2016-08-04 18:59 absolute100 阅读(132) 评论(0) 推荐(0)
边工作边刷题：70天一遍leetcode: day 74
摘要：Binary Tree Upside Down 要点： recursion反转如何做？两个要点，一是在递归之后反转link（因为先要通过原来的link到下一层），二是要一层层把最底层的root返回来。 https://repl.it/CjUz iteration如何做？和recursion不同，不是 阅读全文
posted @ 2016-08-03 19:01 absolute100 阅读(140) 评论(0) 推荐(0)
边工作边刷题：70天一遍leetcode: day 75-2
摘要：Strobogrammatic Number I/II/III 要点：记题，注意轴对称和点对称的区别。这题就是几个固定digit之间的palindrome I https://repl.it/CqLu II https://repl.it/CivO (java) https://repl.it/Cq 阅读全文
posted @ 2016-08-02 19:10 absolute100 阅读(151) 评论(0) 推荐(0)
边工作边刷题：70天一遍leetcode: day 75-1
摘要：Shortest Word Distance I/II/III 要点：系列题最重要的是记清题，重点是题目本身的变化和解法之间的关联。 I https://repl.it/CqPf 这题的一般规律从左到右的某个word提供了boundary为之后的word做比较用：所以遇到两个word中的一个，一是和 阅读全文
posted @ 2016-08-02 19:08 absolute100 阅读(141) 评论(0) 推荐(0)
边工作边刷题：70天一遍leetcode: day 75
摘要：Group Shifted Strings 要点：开始就想到了string之间前后字符diff要相同。 思维混乱的地方：和某个string的diff之间是没有关系的。所以和单个string是否在那个点会出现z a也没关系。 唯一tricky的地方是z a的diff为 25，其和1是等价的。同理a z 阅读全文
posted @ 2016-08-02 19:06 absolute100 阅读(163) 评论(0) 推荐(0)
边工作边刷题：70天一遍leetcode: day 76
摘要：Count Univalue Subtrees 要点：检测条件比较有意思：因为可能的情况比较多，只要违反了任意一条就return False，所以可以只考虑False的情况，最后return True。 https://repl.it/CoqQ 错误点：这题类似Largest BST Subtree 阅读全文
posted @ 2016-08-01 19:13 absolute100 阅读(138) 评论(0) 推荐(0)