240 发简信
IP属地:辽宁
  • 不适用于负数情况

    大数相加算法

    1、题目:实现两个大数相加。2、算法流程:(1)大数可能超出任何一种整数类型,会引发溢出问题,所以用字符串的格式存储字符串a,b;(2)获取字符串a的长度为aLen,字符串b...

  • 120
    java双亲委派模型

    Java类加载器(ClassLoader)双亲委派模式要求除了顶层的启动类加载器外,其余的类加载器都应当有自己的父类加载器,请注意双亲委派模式中的父子关系并非通常所说的类继承...

  • How to Read from NIO Buffer那块是不是有点问题

    Java NIO 之 Channel 和 Buffer

    ChannelChannel CharacteristicsJava NIO Channel Classesbuffer什么是缓冲区?缓冲区类型缓冲区内部细节NIO Buff...

  • JAVA动态代理

    代理模式 为其他对象提供一个代理以控制对某个对象的访问。代理类主要负责为委托了(真实对象)预处理消息、过滤消息、传递消息给委托类,代理类不现实具体服务,而是利用委托类来完成服...

  • 每日一题.976. 三角形的最大周长

    给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。 我的解法:首先对数组A进行升...

  • 每日一题.454. 四数相加 II

    给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。为了...

  • 每日一题.164. 最大间距

    给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。 我的解法:利用Arrays.sort()对数组进行排序,然后遍历数组比...

  • 每日一题.1370. 上升下降字符串

    给你一个字符串 s ,请你根据下面的算法重新构造字符串:从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加...

  • 120
    排序

    冒泡排序 时间复杂度 O(n2),空间复杂度 O(1) 选择排序 时间复杂度 O(n2),空间复杂度 O(1) 插入排序 时间复杂度 O(n2),空间复杂度 O(1) 希尔排...

  • 每日一题.222. 完全二叉树的节点个数

    给出一个完全二叉树,求出该树的节点个数。说明:完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最...

  • 每日一题.452. 用最少数量的箭引爆气球

    在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始...

  • 每日一题.242. 有效的字母异位词

    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 我的解法:首先定义一个长度为26的int数组flag,用于标记字符串中字母出现的次数。对于字...

  • 每日一题.147. 对链表进行插入排序

    对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到...

  • 每日一题.283. 移动零

    给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 我的解法:定义双指针i和j,首先让i从左到右查找数组nums中第一个值为0的下...

  • 每日一题.134. 加油站

    在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i...

  • 每日一题.1030. 距离顺序排列矩阵单元格

    给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C。另外,我们在该矩阵中给出了一个坐标为 (r0, c0...

  • 每日一题.406. 根据身高重建队列

    假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 我...

  • 每日一题.402. 移掉K位数字

    给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。 我的解...

  • 120
    哈希表

    HashMap实现了Map接口,Map接口对键值对进行映射,Map中不允许有重复的键,键值对存放无序(TreeMap键值对存放有序)。 HashMap常用方法: put(K ...