归档 2016

[LeetCode]Non-overlapping Intervals
作者是在线疯狂发布于 2016年10月30日在 LeetCode.

题目描述：

LeetCode 435. Non-overlapping Intervals

Given a collection of intervals, find the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping.

Note:

You may assume the interval's end point is always bigger than ...

继续阅读

[LeetCode]Add Two Numbers II
作者是在线疯狂发布于 2016年10月29日在 LeetCode.

题目描述：

LeetCode 445. Add Two Numbers II

You are given two linked lists representing two non-negative numbers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return it as ...

继续阅读

Java LinkedHashMap获取第一个元素和最后一个元素
作者是在线疯狂发布于 2016年10月27日在 Java.

获取LinkedHashMap中的头部元素（最早添加的元素）：

时间复杂度O(1)

public <K, V> Entry<K, V> getHead(LinkedHashMap<K, V> map) {
    return map.entrySet().iterator().next();
}

获取LinkedHashMap中的末尾元素（最近添加的元素）：

时间复杂度O(n)

public <K, V> Entry<K, V> getTail(LinkedHashMap<K, V> map) {
    Iterator<Entry<K, V>> iterator = map.entrySet().iterator();
    Entry<K, V> tail ...

继续阅读

[LeetCode]Find All Duplicates in an Array
作者是在线疯狂发布于 2016年10月25日在 LeetCode.

题目描述：

LeetCode 442. Find All Duplicates in an Array

Given an array of integers, 1 <= a[i] <= n (n = size of array), some elements appear twice and others appear once. Find all the elements that appear twice in ...

继续阅读