- 博客(14)
- 收藏
- 关注
RSS订阅原创 力扣算法题第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
209
原创 力扣第283题：移动零
题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解题思路：官方思路及解法：使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。 右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。注意到以下性质：左指针左边均为非零数；右指针左边直
2020-12-08 11:27:26
870
原创 力扣精选面试题
1.将有序数组转换为二叉搜索树题目描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5java
2020-11-21 11:28:56
621
原创 Java当中泛型的简单使用
1.在集合中使用泛型集合接口或集合类在jdk 5.0中都修改为带泛型的结构在实例化集合类时，可以指明具体的泛型类型指明完以后，在集合类或接口中凡是定义类或接口时，内部结构(比如方法、构造器、属性)使用到类的泛型位置，都指定为实例化时泛型类型。比如：add(E e)---->实例化以后:add(Integer e)注意点：泛型的类型必须是类，不能是基本数据类型，需要用到基本数据类型的位置，拿包装类替换如果实例化时没有指明泛型的类型，默认为Object类型public class Gene
2020-07-18 23:11:37
147
原创 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
1623
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
187
原创 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
309
原创 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
214
原创 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
232
原创 2020年阿里巴巴实习生线上笔试试题
**阿里巴巴实习生线上笔试试题**题目描述：n个人排成一排，每个人都拥有自己的能量值，越靠前的能量值越高。每个人可以崇拜唯一的能量值比他高的人，也可以没有崇拜对象。现在n个人进行投票，每个人可以投自己或者是跟着崇拜对象进行投票，求出每个人可能得到的最多票数。输入：第一行为人数n，是一个正整数；第二行Ai(1<=i<=n)为第n个人的崇拜对象，是一个整数，之间用空格分隔。输出：...
2020-04-13 22:51:15
1296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人