2016 年 1月 18 日随笔档案 - neverlandly

2016年1月18日

G面经prepare: Sort String Based On Another

摘要： Given a sorting order string, sort the input string based on the given sorting order string. Ex sorting order string -> dfbcae Input string -> abcdeea... 阅读全文

posted @ 2016-01-18 12:41 neverlandly 阅读(341) 评论(0) 推荐(0)

G面经Prepare: Valid Preorder traversal serialized String

摘要： 1 求问下各位大神，怎么判断一个按照Preorder traversal serialized的binary tree的序列是否正确呢？不能deserialize成树比如2 A） 9 3 4 # # 1 # # 2 # 6 # #是对的，因为表示3 94 / ... 阅读全文

posted @ 2016-01-18 10:35 neverlandly 阅读(431) 评论(0) 推荐(0)

Leetcode: Range Sum Query 2D - Mutable && Summary: Binary Indexed Tree

摘要：参考：https://leetcode.com/discuss/72685/share-my-java-2-d-binary-indexed-tree-solution Build binary indexed tree takes : O(mn*logm*logn) time, both upda 阅读全文

posted @ 2016-01-18 05:44 neverlandly 阅读(1506) 评论(0) 推荐(0)

Leetcode: Odd Even Linked List

摘要： Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the... 阅读全文

posted @ 2016-01-18 03:59 neverlandly 阅读(1749) 评论(0) 推荐(0)

Leetcode: Count of Range Sum

摘要： Given an integer array nums, return the number of range sums that lie in [lower, upper] inclusive. Range sum S(i, j) is defined as the sum of the elem 阅读全文

posted @ 2016-01-18 03:49 neverlandly 阅读(4071) 评论(0) 推荐(0)