![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指
文章平均质量分 77
weixin_46590256
这个作者很懒,什么都没留下…
展开
-
剑指offer哈希表+栈+队列专题
剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器(数组+map)设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构:insert(val):当元素 val 不存在时返回 true ,并向集合中插入该项,否则返回 false 。remove(val):当元素 val 存在时返回 true ,并从集合中移除该项,否则返回 false 。getRandom:随机返回现有集合中的一项。每个元素应该有 相同的概率 被返回。示例 :输入: inputs = [“原创 2022-04-22 09:44:39 · 276 阅读 · 0 评论 -
剑指offer链表专题
剑指 Offer II 021. 删除链表的倒数第 n 个结点(快慢指针)给定一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummy = new ListNode(0,head); List.原创 2022-04-17 09:31:31 · 195 阅读 · 0 评论 -
剑指offer字符串专题
剑指 Offer II 014. 字符串中的变位词给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的某个变位词。换句话说,第一个字符串的排列之一是第二个字符串的 子串 。输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).思路:在s2遍历维护一个n1长度的字串class Solution {public: bool checkInclusion(string s1, string s2)原创 2022-04-12 16:25:51 · 76 阅读 · 0 评论 -
剑指Offer数组专题
剑指 Offer II 002. 二进制加法给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “10”输出: “101”class Solution {public: string addBinary(string a, string b) { //竖式模拟二进制加法 string res=""; int i1=a.原创 2022-04-10 10:07:04 · 1168 阅读 · 0 评论