Leetcode 105
2024-08-24 18:17:25
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
return DFS(preorder,,inorder,,inorder.size()-);
} TreeNode* DFS(vector<int> preorder,int pos,vector<int> inorder,int ileft,int iright){
if(ileft > iright) return NULL;
int i=;
for(i=ileft;i <= iright;i++){
if(preorder[pos] == inorder[i])break;
}
TreeNode* cur = new TreeNode(preorder[pos]);
cur->left = DFS(preorder,pos+,inorder,ileft,i-);
cur->right = DFS(preorder,pos+i-ileft+,inorder,i+,iright);
return cur;
}
};
最新文章
- iOS一些关于日历的问题
- 可在广域网部署运行的QQ高仿版 -- GG2014 完美版!新增支持:聊天记录、好友分组、托盘闪动消息提醒、登录状态、GIF动态表情
- BZOJ 2466: [中山市选2009]树
- WPF中加载高分辨率图片性能优化
- ES6中generator传参与返回值
- (实用篇)php中计算中文字符串长度、截取中文字符串的函数代码
- objective-c中自己创建的对象为什么不能调用release
- windows安装python开发环境
- C#中线程的用法
- HTML5拖放事件-上传图片预览功能
- [BZOJ3207] 花神的嘲讽计划Ⅰ (主席树)
- Day 5-<;补充>; 类的的继承和查找顺序
- qml: 组件复用
- Makefile ------ $@ $^ %<; 使用
- [转] css自定义字体font-face的兼容和使用
- rem、em 、font-size随着屏幕大小的改变而改变
- VSS+SourceAnywhere for VSS搭建版本控制系统教程
- SQL Server孤立账户解决办法
- nSamplesPerSec和nAvgBytesPerSec
- SED单行脚本快速参考(Unix 流编辑器)