摘要:
关键思路从后往前合并 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int idxm=m-1; int idxn=n-1; int sum=m+n-1; while(idxm>=0&&idxn 阅读全文
摘要:
使用双指针,由于是单调递增的,所以数对是不可能重复的。 import java.util.ArrayList; import java.util.List; public class TwoNumSum { public static void main(String[] args) { int n 阅读全文
摘要:
求一个先升序后降序得数组的最大值 使用遍历的方式,时间复杂度最大O(N),只需要把当前节点和前一个节点、后一个节点进行比较。如果比前一个节点大,也比后一个节点大,那么就是要找的数据。如果数组小于3或者找不到这样的数,返回-1. //使用遍历O(n)的时间复杂度 int findPeak(int nu 阅读全文
摘要:
看下面的第一个例子,并发读写: package com.andy.juc; import java.util.ArrayList; import java.util.List; import java.util.UUID; public class UnsafeList { public stati 阅读全文
摘要:
看下面的例子: package com.andy.juc; public class SynchronizedTest { public static void main(String[] args) { new Thread(new Runnable() { @Override public vo 阅读全文