07 2024 档案
摘要：110平衡二叉树 1 class Solution { 2 public: 3 int GetHeight(TreeNode* root) { 4 if (!root) { 5 return 0; 6 } 7 int leftHeight = GetHeight(root->left); 8 if
阅读全文
摘要：二叉树学习2 226题翻转二叉树，改一下前序递归遍历，每次遍历的时候都调换一下左右结点即可。 class Solution { public: void preorder(TreeNode *root) { if (root == nullptr) { return; } TreeNode* tmp
阅读全文
摘要：今天来处理二叉树part1、2、3，顶级享受，一次到位。 完全二叉树和满二叉树概念没问题。 二叉搜索树，左子树所有结点的值小于它的根结点的值，右子树上所有结点的值大于它的根结点的值 平衡二叉搜索树，它是一棵空树或它的左右两个子树的高度差的绝对值不超过1。 二叉树的存储方式：链式存储、顺序存储。 链式
阅读全文
摘要：这三道题倒是有点意思的 150题还好 就是读元素 然后进行相应的操作 1 class Solution { 2 public: 3 int evalRPN(vector<string>& tokens) { 4 vector<int>Stack; 5 int tmp; 6 for(int i=0;i
阅读全文
摘要：232和225题一个思路 一起贴了 1 class MyQueue { 2 public: 3 MyQueue() { 4 stack<int> in; 5 stack<int> out; 6 } 7 8 void push(int x) { 9 in.push(x); 10 } 11 12 int
阅读全文
摘要：151以前写过 很呆的写法 但能用 嘿 1 class Solution { 2 public: 3 string reverseWords(string s) { 4 // 初始化变量 5 vector<vector<int>> data; // 存储单词的起始地址和长度 6 string ans
阅读全文
摘要：344简单 写个循环 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 char tmp; 5 int len = s.size(); 6 for (int i = 0; i < len/2; i++) {
阅读全文
摘要：454题拆成两块 各自匹配 化成两个O(n^2)运算 1 class Solution { 2 public: 3 int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nu
阅读全文
