数组
kekeoneone
offeroffer
展开
-
2020-10-29:数组
题目:构造一个长度为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,原创 2020-10-29 20:59:33 · 358 阅读 · 2 评论 -
数组为空和数组长度为0的区别
int[] array = null; 数组为空,此时array不指向任何对象;int[] array = new array[0]; 定义一个长度为0的数组;int[] array = new array[2]; 定义一个长度为2的数组,此时如果数组没有被初始化,默认的值为null;一般先判断 nums 是否为空,然后再判断长度是否为0,因为可能报空指针异常。所以如果在一行代码中要同时判...转载 2020-04-13 19:24:46 · 2417 阅读 · 0 评论 -
数组顺序存储二叉树
一般先判断 数组是否为空,然后再判断长度是否为0,因为可能报空指针异常。不初始化的时候,默认是null。所以如果在一行代码中要同时判断的时候需要这样写:if(array == null || array.length == 0)注意||是度短路,如果为空,后面就不判断了。...原创 2020-03-24 14:41:46 · 308 阅读 · 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); ...原创 2020-03-19 20:06:58 · 89 阅读 · 0 评论 -
数组模拟环形队列
思路:1.front含义变化:front指向队头,初始值为0;2.rear含义变化:rear指向队尾的后一个元素,初始值为0;3.队满条件:(reat+1)%MaxSize=front;4.队列为空:rear=front;5.队列中有效元素个数:(rear+MaxSize-front)%MaxSize...原创 2020-03-16 23:40:44 · 91 阅读 · 0 评论 -
数组模拟队列
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...原创 2020-03-16 22:33:43 · 128 阅读 · 0 评论 -
稀疏数组
1.二维树组转稀疏数组:package com.Array;import java.util.Arrays;public class SparseArray { public static void main(String[] args) { System.out.println("创建一个数组:"); //1.创建一个二维数组// 0表示没有...原创 2020-03-16 20:40:23 · 91 阅读 · 0 评论