摘要:
队列的最大值 dataQueue作为主队列,负责元素出队列和入队列,maxQueue的队头始终是主队列中的元素最大值。 当入队列的元素大于 maxQueue的队尾时,将maxQueue队尾元素依次弹出,直到遇到大于入队元素的值。如果入队元素比maxQueue队尾元素小,则直接加入maxQueue。 阅读全文
摘要:
笔试解法:暴力求解,时间复杂度为O(N*k) 1 class Solution { 2 public int[] maxSlidingWindow(int[] nums, int k) { 3 if(nums == null || nums.length == 0){ 4 return new in 阅读全文
摘要:
机器人走路问题 一个机器人可以在1~N上行走,每一步可以向前或向后走,给定起点S > 1,终点 < N,每一次行走K步,机器人从S走到E一共有多少种方法。 暴力递归 暴力递归存在大量重复的递归过程。可以用空间换取时间,记录可能出现的重复解,之后不需要递归展开直接拿到之前算过的值。即,记忆化搜索。时间 阅读全文
摘要:
JVM JVM运行在操作系统之上,与硬件没有直接的交互。引入Java语言虚拟机后,Java语言在不同平台上运行时不需要重新编译。Java语言使用Java虚拟机屏蔽了与具体平台相关的信息,使得Java语言编译程序只需生成在Java虚拟机上运行的目标代码(字节码),就可以在多种平台上不加修改地运行。 J 阅读全文