题目: 给定一个数组和滑动窗口的大小,找出每个滑动窗口中的最大值。数组大小为n,滑动窗口大小为k(0<k<=n) 思路: 思路一: 两重循环。实现虽然很简单,但是时间复杂...
题目: 给定一个数组和滑动窗口的大小,找出每个滑动窗口中的最大值。数组大小为n,滑动窗口大小为k(0<k<=n) 思路: 思路一: 两重循环。实现虽然很简单,但是时间复杂...
题目: 给一个链表,若其中包含环,则返回环的入口结点,否则返回null。 思路: 思路一: 遍历整个链表,将链表中的每个结点都存在哈希表中,如果遇到重复结点,那这个结点就是环...
题目: 输入n个数,找出其中最小的k个数(k<=n)。 思路: 思路一: 将n个数排序,输出前k个。时间复杂度为O(nlogn)。当k比较大的时候(比如k>n/2),这种方法...