di_ko的博客

思路：优先队列代码：class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int n=nums.length; //int[]数组中0为元素，1为下标 PriorityQueue<int[]> queue=new PriorityQueue<int[]>(new Comparator<int[]>(){ public int compare(in.

思路：1.创建一个新array，保存排好序的数组，逐个比较哪个下标的值变化了2.双指针代码：public class Solution { public int findUnsortedSubarray(int[] nums) { int min=Integer.MAX_VALUE,max=Integer.MIN_VALUE; boolean flag=false; for(int i=1;i<nums.length;i++){ if(nums[.

思路：利用快慢指针，设置一个间隔，2边同时向后走，停止时慢的指针刚好就在指定位置，并且只走了一趟代码：class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode pre=new ListNode(0); pre.next=head; ListNode start=pre; ListNode end=pre; while(n!=0){ start.

思路：双指针，两边谁的高度较低，就往里移动一格，这样可能会使面积比移动之前大如果移动的是较高的板子，遇到更高的板子的概率会低一点代码：class Solution { public int maxArea(int[] height) { int i=0,j=height.length-1,res=0; while(i<j){ if(height[i]<height[j]){ res=Math.max(res,(j-i)*height..

思路："无重复"可以想到HashSet，但是HashSet无法获取到长度，所以可以用HashMap记录下标，获取长度代码：class Solution { public int lengthOfLongestSubstring(String s) { if(s.length()==0||s==null) return 0; int max=0; HashMap<Character,Integer> map=new HashMap(); fo.

思路：滑动窗口，使用双端队列作为滑动窗口代码：class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums==null||k==0){ return new int[0]; } //注意是Deque而不是Queue Deque<Integer> deque=new LinkedList<&gt.

思路：连续正整数序列，可以想到：1）用滑动窗口2）下标和值一一对应代码：class Solution { public int[][] findContinuousSequence(int target) { //双指针滑动窗口 int i=1,j=2,s=3; List<int[]> res=new ArrayList<>(); while(i<j){ if(s==target){ in.

思路：哈希表+双指针相当于滑动窗口，用哈希表来记录下标，改变左指针的位置代码：class Solution { public int lengthOfLongestSubstring(String s) { Map<Character,Integer> map=new HashMap<>(); int i=-1,res=0; //最开始只创建i //j用做循环 //j一直往后遍历，i随着出现.