chixian1996-CSDN博客

转载 Lintcode363 Trapping Rain Water solution 题解

【题目描述】 Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap aft...

2018-02-12 22:41:00 111

转载 Lintcode360 Sliding Window Median solution 题解

【题目描述】 Given an array of n integer, and a moving window(size k), move the window at each iteration from the start of the array, find the median of...

2018-02-11 20:03:00 101

转载 Lintcode249 Count of Smaller Number before itself solution 题解

【题目描述】 Give you an integer array (index from 0 to n-1, where n is the size of this array, data value from 0 to 10000) . For each element Ai in the...

2018-02-10 23:44:00 110

转载 Lintcode248 Count of Smaller Number solution 题解

【题目描述】 Give you an integer array (index from 0 to n-1, where n is the size of this array, value from 0 to 10000) and an query list. For each query...

2018-02-08 16:59:00 97

转载 Lintcode247 Segment Tree Query II solution 题解

【题目描述】 For an array, we can build a Segment Tree for it, each node stores an extra attribute count to denote the number of elements in the the arr...

2018-02-07 22:51:00 84

转载 Lintcode245 Subtree solution 题解

【题目描述】 You have two every large binary trees:T1, with millions of nodes, and T2, with hundreds of nodes. Create an algorithm to decide if T2 is a ...

2018-02-06 10:52:00 127

转载 Lintcode223 Palindrome Linked List solution 题解

【题目描述】 Implement a function to check if a linked list is a palindrome. 设计一种方式检查一个链表是否为回文链表。【题目链接】 www.lintcode.com/en/problem/palindrome-linke...

2018-02-05 23:49:00 106

转载 Lintcode221 Add Two Numbers II solution 题解

【题目描述】 You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in forward order, such...

2018-02-04 22:44:00 103

转载 Lintcode208 Assignment Operator Overloading (C++ Only) solution 题解

【题目描述】 Implement an assignment operator overloading method. Make sure that: The new data can be copied correctly The old data can be deleted...

2018-02-03 20:45:00 121

转载 Lintcode207 Interval Sum II solution 题解

【题目描述】 Given an integer array in the construct method, implement two methods query(start, end) and modify(index, value): For query(start,end),...

2018-02-02 23:14:00 95

转载 Lintcode206 Interval Sum solution 题解

【题目描述】 Given an integer array (index from 0 to n-1, where n is the size of this array), and an query list. Each query has two integers[start, e...

2018-02-01 21:03:00 126

转载 Lintcode205 Interval Minimum Number solution 题解