自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 力扣算法题第78题:子集

题目描述:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解题思路:记数组中的元素个数为n,数组中的每个元素有两种状态:在子集中或者不在子集中,如果用0表示元素在子集中,1表示元素不在子集中,那么恰好可以用0到2的n次方减1对应的二进制数表示所有子集。例如:假设数组元素为{1,2,3}

2020-12-08 15:08:29 206

原创 力扣第283题:移动零

题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。解题思路:官方思路及解法:使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。 右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。注意到以下性质:左指针左边均为非零数;右指针左边直

2020-12-08 11:27:26 864

原创 力扣精选面试题

1.将有序数组转换为二叉搜索树题目描述: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5java

2020-11-21 11:28:56 618

原创 Java当中泛型的简单使用

1.在集合中使用泛型集合接口或集合类在jdk 5.0中都修改为带泛型的结构在实例化集合类时,可以指明具体的泛型类型指明完以后,在集合类或接口中凡是定义类或接口时,内部结构(比如方法、构造器、属性)使用到类的泛型位置,都指定为实例化时泛型类型。比如:add(E e)---->实例化以后:add(Integer e)注意点:泛型的类型必须是类,不能是基本数据类型,需要用到基本数据类型的位置,拿包装类替换如果实例化时没有指明泛型的类型,默认为Object类型public class Gene

2020-07-18 23:11:37 146

原创 Java集合框架的简单使用

集合框架概述:集合、数组都是对多个数据进行存储操作的结构,简称Java容器。说明:此时的存储,主要指的是内存层面的存储,不涉及到持久化的存储(.txt文件,.jpg文件,.avi文件,数据库文件中)。集合框架:Collection接口:单列集合,用来存储一个一个的对象List接口:存储有序的、可重复的数据。---->“动态”数组ArrayList、LinkedList、VectorSet接口:存储无序的,不可重复的数据。HashSet

2020-07-18 22:45:58 157

原创 Java枚举类和注解的使用

一、枚举类的使用枚举类的理解:如果一个类的对象只有有限个,并且是确定的,那么我们称此类为枚举类。当我们需要定义一组常量时,强烈建议使用枚举类的方式。如果枚举类中只有一个对象,则可以作为单例模式的实现方式。二、如何定义枚举类2.1 方式一:在JDK5.0之前,可以自定义枚举类步骤如下:声明对象的属性:private final修饰;私有化类的构造器,并给对象属性赋值;提供当前枚举类的多个对象:public static final修饰;定义其他需求(例如获取对象的属性、重写方法等)

2020-07-18 09:42:13 1619 1

原创 Java常用类概述

一、String类的概述1.String的使用String:字符串,使用一对""引起来表示。1.1 String声明为final的,不可以被继承。1.2 String实现了Serializable接口:表示字符串是支持序列化的;实现 了Comparable接口:表示String可以比较大小。1.3 String内部定义了final char[] value用于存储字符串数据。1.4 String:代表不可变的字符序列。简称:不可变性。体现:(1)当对字符串重新赋值时,需要重新

2020-07-13 13:09:23 198

原创 CCF201909-1小明种苹果Java语言实现

题目描述:Java源码:/** * 201909-1小明种苹果 * * 变量说明: * nums:存放苹果棵树 * times:存放蔬果次数 * arr[][]:存放接下来输入的数据,共有times + 2列,期中最后一列用于存放每棵苹果树经过times次数蔬果后剩下的苹果的数 * max:存放蔬果最大值 * flag:存放蔬果最多的苹果树编号(数组的行标+1) * all:所有的苹果个数,初值为0 * * 解题思路:对于输入的每一行,可以求出每一棵苹果树最后的剩下的苹果树,遍

2020-07-11 23:06:34 119

原创 线程的概念、创建和使用

一、基本概念 :程序、进程、线程1.1 程序程序是为完成特定的任务,用某种语言编写的一组指令的集合。程序是指一段静态的代码,静态的对象。1.2 进程是指程序的一次执行过程,或是正在运行的程序。进程是资源分配的基本单位,是一个动态的过程:它有自身生命周期。比如:运行中的QQ,运行中的MP3播放器1.3 线程进程可进一步细化为线程,是一个程序内部的一条执行路径。若一个进程同一时间并行执行多个线程,就是支持多线程的。线程作为调度和执行的单位,每个线程拥有独立的运行栈和程序计数器,线程切换的开销小。一

2020-07-11 12:53:24 183

原创 CCF2018年12月小明上学、小明放学JAVA语言实现

201812-1 小明上学题目背景  小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。  京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g) 秒内亮绿灯,车辆允许通过;[r+g, r+g+y

2020-05-29 21:46:40 308

原创 2019年3月份CCF第三题“损坏的RAID5”JAVA语言实现

源码:package CCF;import java.util.*;//201903-3 损坏的 RAID5 public class task6 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); int n = input.nextInt(); // 硬盘数目 int s = input..

2020-05-15 09:29:25 213

原创 2019年3月份CCF第一题、第二题JAVA语言实现

**201903-1 小中大**代码如下:package CCF;import java.util.*;//201903-1 小中大public class task4 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); int n = input.nextInt(); int num

2020-05-08 22:10:10 237

原创 CCF2013年12月份前三题JAVA语言实现

2013-12-1 出现次数最多的数:问题描述:  给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式:  输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。  输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式:  输出这n个次数...

2020-05-01 21:34:52 230

原创 2020年阿里巴巴实习生线上笔试试题

**阿里巴巴实习生线上笔试试题**题目描述:n个人排成一排,每个人都拥有自己的能量值,越靠前的能量值越高。每个人可以崇拜唯一的能量值比他高的人,也可以没有崇拜对象。现在n个人进行投票,每个人可以投自己或者是跟着崇拜对象进行投票,求出每个人可能得到的最多票数。输入:第一行为人数n,是一个正整数;第二行Ai(1<=i<=n)为第n个人的崇拜对象,是一个整数,之间用空格分隔。输出:...

2020-04-13 22:51:15 1296

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除