摘要：
第40题 最小的k个数 题目 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路 最直观的是先排序，在获取前k个数。 自己写的Low代码 import java.util.ArrayList; public class S 阅读全文
摘要：
第62题 圆圈中最后剩下的数字 题目 0,1,,....，n 1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 思路 创建环形链表，自己定义了一个链表节点类； 自己写的low代码 // 环形链表； public class Solution 阅读全文
摘要：
第57题 和为s的数字 题目 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 思路 首先应该都会想到用双层for循环的思路遍历数组来查找，但是这样的时间复杂度高。可以采用首尾同时进行，定义两个指针标志。具体过程可以见下 阅读全文
摘要：
滑动窗口最大值 题目 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[ 阅读全文