wangkaixin-yy

摘要： string:string=“”； string.length() string.substr(0,i)从0位置开始截取i个字母付给新的字符串。 leetcode1071：1.str1+str2==str2+str1则必存在一个字符串是他们的公共字符串 2.如果两个字符串有公共字符串，则 一定他们的 阅读全文

摘要： leeetcode733: &&判断条件是有顺序的。 深度优先是用递归，广度优先使用队列。 1.深度搜索 方向数组： dx={1,0,0,-1}; dy={0,1,-1,0}； 找到第一个要染色的方格，将它染色再递归染色其他方向的方格。 2.bfs 使用数据结构队列，满足染色条件入队，再将一层中的每 阅读全文

摘要： 235：关键在于从根节点开始找到分岔点，目标比根节点值都小在从左子树开始找，目标比当前节点都大在右子树开始找，除了这两种情况就是说明当前节点就是分岔点。 阅读全文

摘要： LONG_MIN 为longlong的最小值 LONG_MAX为longlogn的最大值 二叉树的遍历：前序遍历、中序遍历、bfs遍历 前序和中序遍历：都用栈stack 中序遍历时升序（leetcode98） stack ：stack.top（） stack.push() bfs遍历：使用队列que 阅读全文

摘要： 对比704和278 704二分查找： 如果按照278方法做可鞥会跳过mid指针，因为在决定在左还是右查找时有三种情况，所以当查找中间位置时相等则返回。 278 在二分查找时分支只有两种情况，不会错过中间指针 阅读全文

摘要： 1.前序遍历法 数据结构：stack栈 操作： stack<Node*>st; st.top(); st.pop(); st.emplace(); 2.层次遍历法 数据结构：queue队列 操作： queue<Node*>q; q.front(); q.pop(); q.push(); 阅读全文

摘要： 589N叉树遍历 vector<Node*>children; for(auto &ch:children){} stack(Node*)st; Node* node=st.pop(); for(auto it=node->children.rbegin();it!=node.rend();it++ 阅读全文

摘要： 利用迭代器 for(auto it=a.begin();a!=a.end();it++){ cout<<*it<<endl; } for_each void func(double x){ cout<<x<<endl; } vector<double>a; for_each(a.begin(),a. 阅读全文

摘要： 876链表的中间节点 一个慢指针走一步，快指针走两步，注意返回终止条件 142环形链表 vector.insert（指针即某个位置） vector,count（）计算是否已经存在某个元素 阅读全文

摘要： 392合并子序列 初始化： dp【i】[j]=i t[i]==j =dp[i+1][j] t[i]!=j 倒序记录 21递归算法 阅读全文