Shaw的博客

上次我们讲到了基于数组的数据结构ArrayList，这次我们来讲关于链表的实现LinkedList ArrayList和LinkedList的区别： 1、ArrayList是基于数组实现的动态数组，其实容量是固定好的，每次增加数据都需要进行扩容。 2、LinkedList是基于链表实现，数据存储在节点中，增加内容只需要新建结点(Node)，通过尾部结点指向下一个新建结点。完全...

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram” 输出: true 示例 2:输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法...

​ ==这里只拿其中比较具有特点的分析==这个代表默认初始的大小，用位移运算表示，因为整数到了计算机内部也是会转换成二进制来进行运算的（ps：据说这样可以提高速度，反正我没感觉会有多少差别）static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16这个代表最大容量，我得出的数据是十亿 static final...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nu...