- 博客(11)
- 收藏
- 关注
原创 力扣 454. 四数相加 II
给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0示例 1:输入:nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2] 输出:2 解释: 两个元组如下: (0, 0, 0, 1)..
2022-04-07 20:07:57
262
原创 力扣 202. 快乐数
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ;不是,则返回 false 。由于这个过程可能无限循环,即不满足情况时多个数字无限循环 所以可以使用Set来将每次平方后的数字记录 ,若发现有重复则返回false;则代码如下:class S..
2022-04-07 20:07:32
273
原创 力扣 349. 两个数组的交集
349,两个数组交集给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。由唯一可以考虑使用Set ,使用两个HashSet ,第一个将nums1中的元素全部添加,然后遍历nums2,将set1与nums2中相同的元素添加到nums2,最后在使用一个数组将set2中 的元素存进去就好,返回该数组class Solution {public int[] intersection(int[] nums1, int[
2022-04-07 19:16:32
160
原创 关于时间复杂度
O()时间复杂度 需要将一个大的事件分解成小的操作,将底层分为基础操作,然后来统计基础操作所进行的次数,例如 an^2 +bn + c 时间复杂度的计算时只考虑最高次方 忽略常数项操作和低次方空间复杂度在题目要求下不创建其他结构 基础操作是常数项则为O(1),通过创建数组等操作实现基础操作次数后如时间复杂度的计算方法在计算复杂度上 通常只考虑时间复杂度 ,在时间复杂度无法优化或时间复杂度相同的情况下在去考虑空间复杂度 ,一般不考虑常数项操作...
2022-04-07 11:54:00
95
原创 关于异或的一些操作
异或 ^相同为0,不同为1 同或则刚好相反// 0101001 111001 111001// 1001010 111001 000000// 1100011 000000 111001可以理解为无进制加法,即忽略进位的加法异或操作满足分配律和结合律实现两数交换可以使用异或int a = 3. b = 4a = a^b;b = a^b;a = a^b;此时,a和b的值已经交换...
2022-04-07 11:43:54
921
原创 java----Collection
1.Collection接口:单列集合,用来存储一个一个的对象 |----List接口:存储有序的,可重复的数据。 ---->"动态"数组,替换原有的数组 |----ArrayList:作为list接口的主要实现类:线程不安全的,效率高;底层使用Object [] elementData存储 |----LinkedList:对于频繁的插入,删除操作,使用此类效率比ArrayList高;底层使用双向链表存储 |----Vector:作为List接口的古老实现类:线程安全的,效率低
2022-04-07 11:16:51
654
原创 关于变量的说明
变量的分类:1.1按数据类型分类详细说明:1.整形:byte(1个字节) short (2个字节) int (4个字节) long (8个字节)byte范围(-128~127)声明long型变量:结尾以“l"或”L"定义整形变量时,通常使用int整形常量默认为int2.浮点型: float(4个字节) double (8个字节)声明float型变量,结尾以“f"或”F"浮点型变量通常默认为double,定义时也默认为double3.字符型:char(2个字节,1个字符),通常
2022-04-07 11:16:03
1816
原创 八大数据类型
package demo01;public class shuju {public static void main(String args[]) {//八大数据类型//整数 byte num1 = 10; short num2 = 20; int num3 = 30; long num4 = 40L;//long类型需在后面加上一个大写的L System.out.println("----------"); //小数 浮点数 fl
2022-04-07 11:12:18
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1