![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer备忘
西军电哈哈
这个作者很懒,什么都没留下…
展开
-
剑指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 · 666 阅读 · 0 评论 -
剑指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 · 147 阅读 · 0 评论 -
剑指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 · 305 阅读 · 0 评论 -
剑指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 阅读 · 0 评论 -
剑指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 阅读 · 0 评论 -
备忘,剑指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 · 57 阅读 · 0 评论 -
剑指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 阅读 · 0 评论 -
备忘–剑指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 阅读 · 0 评论