leetcode-第九周
来源:互联网 发布:如何升级mac osx10.10 编辑:程序博客网 时间:2024/06/07 07:55
186. Reverse Words in a String II
class Solution {public: void reverseWords(string &s) { reverse(s.begin(), s.end()); for (int i = 0, j = 0; j <= s.size(); j++) { if (j == s.size() || s[j] == ' ') { reverse(s.begin() + i, s.begin() + j); i = j + 1; } } }};
333. Largest BST Subtree
/* * 判断root->val和[left_mn, left_mx]以及[right_mn, right_mx]之间的关系 */class Solution {private: tuple<int, int, int> dfs(TreeNode *root, int &ret) { if (!root) return make_tuple(0, INT_MAX, INT_MIN); // make it possible int left_size, left_mn, left_mx; tie(left_size, left_mn, left_mx) = dfs(root->left, ret); int right_size, right_mn, right_mx; tie(right_size, right_mn, right_mx) = dfs(root->right, ret); if (left_mx < root->val && root->val < right_mn) { // BST里面的元素不能相等,有坑! int size = 1 + left_size + right_size; int mn = min(root->val, left_mn), mx = max(root->val, right_mx); ret = max(size, ret); return make_tuple(size, mn, mx); } return make_tuple(0, INT_MIN, INT_MAX); // make it impossible }public: int largestBSTSubtree(TreeNode* root) { int ret = 0; dfs(root, ret); return ret; }};
0 0
- leetcode-python 第九周
- leetcode-第九周
- 第九周leetcode题
- 第九周LeetCode
- 第九周LeetCode
- [leetcode]第九周作业
- LeetCode题解 第九周
- Leetcode 算法习题 第九周
- 第九周LeetCode算法题两道
- leetcode【第九周】矩阵元素置零
- 第九周:[Leetcode]93. Restore IP Addresses
- 第九周:[Leetcode]523. Continuous Subarray Sum
- 第九周:[Leetcode]494. Target Sum
- Leetcode算法课程第九周(补)
- leetcode第九周解题总结(Bit Manipulation位运算)
- 第九周 leetcode 72. Edit Distance(Hard)
- Leetcode 718. Maximum Length of Repeated Subarray(第九周作业)
- LeetCode 第九题, Palindrome Number
- bzoj2698 染色
- 在Android Studio中如何添加GSON 并使用GsonFormat快速实现实体类
- java 数组练习题3
- 深入浅出Java分布式系统通信
- nyoj 一笔画问题
- leetcode-第九周
- CUDA與OpenGL的互操作
- 题目1120:全排列
- WebMagic
- java 数组 插入算法
- Python2.7教程
- 几种朴素贝叶斯分类器
- windows下qt5.8.0配置opencv 3.1
- 编译原理之Tiny C 词法分析器