Keep Learning

摘要： 什么是贪心算法? 在对问题求解时，总是做出对当前来看是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解、从而求得整体最优解。 贪心算法不有固定的算法框架，算法设计的关键是贪心策略的选择。但贪心算法并不是对所有问题都能得到最优解，选择贪心策略要具备无后效性，即某个状 阅读全文

摘要： /** * 426. Convert Binary Search Tree to Sorted Doubly Linked List * https://www.lintcode.com/problem/convert-binary-search-tree-to-sorted-doubly-link 阅读全文

摘要： package LeetCode_316 import java.lang.StringBuilder /** * 316. Remove Duplicate Letters * https://leetcode.com/problems/remove-duplicate-letters/descr 阅读全文

摘要： 什么是Segment Tree? 它是一个binary tree，表示每个parent只有两个children；他是平衡的(balanced binary tree)，但不定是完美平衡，保证是O(logn)的高度。 它的每个叶子结点代表了数组里的每一个元素，并且还带有一个范围:start,end，如 阅读全文

摘要： package LeetCode_47 /** * 47. Permutations II * https://leetcode.com/problems/permutations-ii/description/ * * Given a collection of numbers that migh 阅读全文

摘要： 传送门 阅读全文

摘要： /** * 46. Permutations * https://leetcode.com/problems/permutations/description/ * Given a collection of distinct integers, return all possible permut 阅读全文

摘要： package LeetCode_1382 import kotlin.collections.ArrayList /** * 1382. Balance a Binary Search Tree * https://leetcode.com/problems/balance-a-binary-se 阅读全文

摘要： /** * 303. Range Sum Query - Immutable * https://leetcode.com/problems/range-sum-query-immutable/description/ * * Given an integer array nums, find th 阅读全文

摘要： Binary Indexed Tree的作用 Binary Indexed Tree(BIT)现多用于高效计算数列的前序和，区间和。它可以在O(logn)的时间得到任意的前序和(prefix sum)。如一个array[2,5,-1,3,6]，要计算第2个元素到第4个元素的和:5+-1+3=7。 B 阅读全文