树
来源:互联网 发布:2016年ac尼尔森数据 编辑:程序博客网 时间:2024/05/16 11:35
一,Convert Sorted List to Binary Search Tree
题目描述
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
我的代码
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *//** * 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* sortedListToBST(ListNode* head) { if(head == NULL){ return NULL; } vector<int> nums; ListNode *p = head; while(p != NULL){ nums.push_back(p->val); p = p->next; } return dfs(nums, 0, nums.size()-1); } TreeNode* dfs(vector<int>& nums, int s, int t){ if(s <= t){ int mid = (s + t) / 2; TreeNode *p = new TreeNode(nums[mid]); p->left = dfs(nums, s, mid-1); p->right = dfs(nums, mid+1, t); return p; } else { return NULL; } }};
阅读全文
0 0
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- pringMvc+Spring+Mybatis+Maven整合
- 欢迎使用CSDN-markdown编辑器
- [RK3288][Android6.0] 系统中UID(用户ID)知识点小结
- Angular数据绑定
- iOS8自定义输入法教程:如何创建第三方输入法
- 树
- 数据库的水平/垂直切分的一些概念
- ASP.NET运行报错HTTP 404
- bzoj3996[TJOI2015]线性代数 网络流
- 为什么需要DTO(数据传输对象)(转载)
- [ Activiti ] Spring 整合Activiti工作流开发
- Activity启动模式(launchMode)详解
- PHP中+与array_merge()的区别
- HDU 6060 RXD and dividing【DFS】