wangke的博客

题目： 构造一个长度为N的数组，随任意的i<k<j,满足 a[i]+a[j]!=2a[k]。 解题思路： 1.当数组中只有1时，一定是达标的。 2.那么我们可以从已达标的数组进行扩展。 对于已经成立的数组 对他进行奇数扩展后，仍然成立。同样的 对他进行偶数扩展后，也一定是成立的。 比如 如果数组arr中只有1，那就是0位置。 对于奇数扩展：arr[0]*2+1; 对于偶数扩展：arr[0]*2; 此时组成新数组{3，2}； 同理，奇数扩展后{7，5} 偶数扩展后{6，4} 那么新数组就是{7，

int[] array = null; 数组为空，此时array不指向任何对象； int[] array = new array[0]; 定义一个长度为0的数组； int[] array = new array[2]; 定义一个长度为2的数组，此时如果数组没有被初始化，默认的值为null； 一般先判断 nums 是否为空，然后再判断长度是否为0，因为可能报空指针异常。 所以如果在一行代码中要同时判...

一般先判断 数组是否为空，然后再判断长度是否为0，因为可能报空指针异常。 不初始化的时候，默认是null。 所以如果在一行代码中要同时判断的时候需要这样写： if(array == null || array.length == 0) 注意||是度短路，如果为空，后面就不判断了。 ...

1.入栈出栈，返回栈顶元素 package com; import java.time.chrono.IsoEra; import java.util.Scanner; public class StackDemo { public static void main(String[] args) { StackDemo demo=new StackDemo(2); ...

思路： 1.front含义变化：front指向队头，初始值为0； 2.rear含义变化：rear指向队尾的后一个元素，初始值为0； 3.队满条件：(reat+1)%MaxSize=front; 4.队列为空：rear=front； 5.队列中有效元素个数：(rear+MaxSize-front)%MaxSize ...

package com; import com.sun.jmx.remote.internal.ArrayQueue; import org.omg.CORBA.portable.IDLEntity; import org.omg.SendingContext.RunTime; import java.util.Scanner; //数组模拟队列 public class QueueArr...

1.二维树组转稀疏数组： package com.Array; import java.util.Arrays; public class SparseArray { public static void main(String[] args) { System.out.println("创建一个数组："); //1.创建一个二维数组 // 0表示没有...