05 2021 档案
摘要:###题目 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 示例 2: 输入
阅读全文
摘要:题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b
阅读全文
摘要:HashMap的底层数据结构在1.8版本之前数组和链表,1.8之后加入红黑树, 当插入键值对时,对key进行哈希运算,将哈希值映射到数组下标中的链表尾端,当链表长度达到链表最大值,则将链表转为红黑树,节省插入和删除时间 继承 HashMap继承于AbstractMap类,并实现了Map、Clonea
阅读全文