swiftAlien

摘要： 169. 多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 比较容易想到有hash，排序；难想到的有位运算的方法； 摩尔投票法： class Solution { publi 阅读全文

摘要： 48. 复杂链表的复刻 请实现一个函数可以复制一个复杂链表。 在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。 注意： 函数结束后原链表要与输入时保持一致。 /** * Definition for singly-linked list wi 阅读全文

摘要： 40. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 class Solution { public: vector<int> res; vector<vector<int> > mp; vector<vector<bool> > vis; int m, n; vo 阅读全文

摘要： 41. 包含min函数的栈 设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 单调栈) O(1) https://www.acwing.c 阅读全文

摘要： 37. 树的子结构 输入两棵二叉树A，B，判断B是不是A的子结构。 我们规定空树不是任何树的子结构。 class Solution { public: map<TreeNode*,bool> mp bool issub(TreeNode* p1,TreeNode* p2){ if(p2 == NUL 阅读全文

摘要： 10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 class Solution { public: bo 阅读全文

摘要： 29. 删除链表中重复的节点 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留。 class Solution { public: ListNode* deleteDuplication(ListNode* head) { //虚拟头结点 ListNode* pre = 阅读全文

摘要： 18. 重建二叉树 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 class Solution { public: vector<int> pre,in;//简化传参； map<int,int> mp;//hash改进，减少每次都要查找 TreeNode* buildTree(vecto 阅读全文

摘要： 13. 找出数组中重复的数字 给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意：如果某些数字不在 0∼n−1 的范围内，或数组中不包含重复数字， 阅读全文

摘要： 背包九讲类型汇总： 1.01背包问题 2.完全背包问题 3.多重背包问题 4.混合背包问题 5.二维费用的背包问题 6.分组背包问题 7.有依赖的背包问题 8.背包问题求方案数 9.求背包问题的具体方案 1. 01背包问题 Acwing 02 有 N 件物品和一个容量是 V的背包。每件物品只能使用一 阅读全文