阿ming

摘要： 剑指 Offer II 033. 变位词组 难度中等34收藏分享切换为英文接收动态反馈 给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。 注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。 1 class Solution { 2 public 阅读全文

摘要： 剑指 Offer II 031. 最近最少使用缓存 难度中等60收藏分享切换为英文接收动态反馈 运用所掌握的数据结构，设计和实现一个 LRU (Least Recently Used，最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作 阅读全文

摘要： 剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器 难度中等44收藏分享切换为英文接收动态反馈 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构： insert(val)：当元素 val 不存在时返回 true ，并向集合中插入该项，否则返回 false 阅读全文

摘要： 剑指 Offer II 029. 排序的循环链表 难度中等115收藏分享切换为英文接收动态反馈 给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。 给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。 阅读全文

摘要： 剑指 Offer II 028. 展平多级双向链表 难度中等43收藏分享切换为英文接收动态反馈 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给定位于列表 阅读全文

摘要： 剑指 Offer II 026. 重排链表 难度中等66收藏分享切换为英文接收动态反馈 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … 不能 阅读全文

摘要： 剑指 Offer II 025. 链表中的两数相加 难度中等59收藏分享切换为英文接收动态反馈 给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 可以假设除了数字 0 之外，这两个数字都不会以零开头。 1 阅读全文

摘要： 剑指 Offer II 021. 删除链表的倒数第 n 个结点 难度中等49收藏分享切换为英文接收动态反馈 给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点 1 /** 2 * Definition for singly-linked list. 3 * public class L 阅读全文

摘要： 剑指 Offer II 020. 回文子字符串的个数 难度中等59收藏分享切换为英文接收动态反馈 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 1 class Solution { 2 public 阅读全文

摘要： 剑指 Offer II 016. 不含重复字符的最长子字符串 难度中等44收藏分享切换为英文接收动态反馈 给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。 1 class Solution { 2 public int lengthOfLongestSubstring( 阅读全文