- 博客(8)
- 收藏
- 关注
原创 力扣137. 只出现一次的数字 II
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。题目链接示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99使用 HashSet 对出现的元素进行记录,使用 set_sum 记录 HashSet的元素和,使用 arr_sum 记录数组的总和。根据题目描述有:数组:[a,a,a,b,c,c,c]set_sum : a+b+car
2020-06-23 11:35:41
149
原创 力扣:移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转...
2019-10-27 14:29:53
387
原创 力扣题目 : 加一
题目连接:https://leetcode-cn.com/problems/plus-one/给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4...
2019-10-27 13:36:56
225
原创 归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。先分割,再合并。排序过程:1.申请大小为两个已经排序完毕的序列之和的空间,用来存放合并之后的序列。2.设定两个...
2019-07-25 20:38:26
120
原创 JAVA学习--Map接口
Map接口用于存储(键/值对)。Map中的元素都是成对出现的,键值对就像数组的索引和数组内容的关系一样,把一个键映射到一个值的对象。每个键最多只能映射到一个值,可以通过键去寻找到相应的值。key <----> Valuevalue可以存储任意类型的对象,可以根据key键快速查找value。Map中的键/值对以Entry类型的对象实例形式存在。方法返回值说明...
2019-07-24 19:36:17
207
原创 JAVA学习--集合
集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大内容:对外的接口、接口的实现和对集合运算的算法。ListList 是一个接口,不能实例化,需要一个具体类来实现实例化。List 集合中的对象按照一定的顺序排放,里面的内容可以重复。 List 接口实现的类有:ArrayList(实现动态数组),Vector(实现动态数组),LinkedList(实现链表),Sta...
2019-07-23 20:04:36
68
转载 JAVA学习--泛型
泛型泛型是参数化类型,把数据类型变成了一个可以改变的参数。在不使用泛型的情况下,参数的数据类型都是不可改变的,使用泛型之后,可以根据程序的需要进行改变。定义泛型的规则:1.只能是类类型,不能是简单数据类型。2.泛型参数可以有多个。3.可以使用extends语句或者super语句,如<T extends superClass>表示类型的上界,T 只能是 superClass 或...
2019-07-23 19:26:34
92
原创 JAVA学习--StringBuilder类
StringBuilder类是String类的对等类,可以对字符串进行增加和编写。StringBuilder类的构造方法:构造方法说明StringBuilder()构造一个其中不带字符的 StringBuilder,其初始容量为 16 个字符StringBuilder(CharSequence seq)构造一个 StringBuilder,它包含与指定的 Char...
2019-07-21 11:00:53
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人