- 博客(8)
- 收藏
- 关注
原创 剑指offer第2版--面试题59--队列的最大值
试题地址 class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> res; vector<int> que; int len = num.size(); if (si...
2019-10-04 17:10:52
668
原创 剑指offer第2版--面试题52:两个链表的第一个公共节点--基于set的做法(C++)
试题地址 class Solution { public: set<long int> s; ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { cout<<sizeof(pHead1); while (pHead1 != ...
2019-10-02 11:08:14
148
原创 剑指offer面试题50题目2--类中private数据成员用vector容器的处理方式
试题链接 class Solution { private: vector<int> arr; //也可以用剑指offer第2版P247的处理方式 string s; public: Solution() : arr(256) { } //Insert one char from stringstream void Insert(c...
2019-10-01 19:46:38
306
原创 剑指offer第2版--面试题42:连续子数组的最大和--动态规划解法
试题地址 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; cin>>n; vector<int> data(n); vector<int> dp(...
2019-09-29 09:06:44
141
原创 剑指offer--35题复杂链表的复制--C++实现--Hash表方法
试题地址 class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { if (pHead == nullptr) return pHead; map<int,int> m; RandomListNode* pNewH...
2019-09-26 09:52:58
130
原创 备忘,剑指offer第2版--34题--二叉树中和为某一值的所有路径
试题地址:添加链接描述 class Solution { public: vector<vector<int>> res; vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vector<int> vi; if ...
2019-09-25 18:16:04
58
原创 剑指offer第2版:28题对称的二叉树的非递归解法
试题链接:添加链接描述 class Solution { public: bool isSymmetrical(TreeNode* pRoot) { if (pRoot == nullptr) return true; vector<TreeNode*> lvi; vector<...
2019-09-25 14:50:57
128
原创 备忘–剑指offer第2版,27题二叉树的镜像非递归解法
备忘–剑指offer28题对称的二叉树非递归解法 牛客网试题链接:https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&&tqId=11171&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-rank...
2019-09-25 11:31:59
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人