lycnight

摘要： 先查看日志 cat /var/log/dpkg.log | grep nvidia 发现早上ubuntu更新了nvidia驱动，两个nvidia驱动共存导致版本冲突了 step one sudo apt-get --purge remove nvidia* 报错： step two 根据报错的提示， 阅读全文

摘要： 530. 二叉搜索树的最小绝对差 class Solution { private: int result = INT_MAX; TreeNode* pre = NULL; void traversal(TreeNode* cur){ if (cur == NULL) return; travers 阅读全文

摘要： 110.平衡二叉树 class Solution { public: int getHeight(TreeNode* node){ if(node == NULL) return 0; int leftHeight = getHeight(node->left); if(leftHeight == 阅读全文

摘要： 104.二叉树的最大深度 后序遍历法 class Solution { public: int getdepth(TreeNode* node){ if(node == NULL) return 0; int leftdepth = getdepth(node->left); int rightde 阅读全文

摘要： 层序遍历 102.二叉树的层序遍历 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> result; queue<TreeNode*> que; if(root 阅读全文

摘要： 二叉树理论基础 二叉树的种类 满二叉树 | 完美二叉树：没有缺少的结点，叶子结点也全满 完全二叉树：只有最底层结点没满，但必须从左到右连续。（满二叉树是特殊的完全二叉树） 二叉搜索树:左小右大 平衡二叉搜索树: 左右子树的高度差 Δh <= 1 二叉树的存储方式: 链式存储：链表 **顺序存储： * 阅读全文

摘要： 20.有效的括号 卡哥demo class Solution { public: bool isValid(string s) { if(s.size() %2 != 0) return false; stack<char> st; for(int i = 0; i < s.size(); i++) 阅读全文

摘要： 239.滑动窗口最大值 mydemo--(自己思路)--failed 超出时间限制 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> result; stack< 阅读全文

摘要： 栈和队列 232.用栈实现队列 stack: queue: 卡哥代码 一个入栈，一个出栈，即可模拟队列的pop操作 pop之前要检查出栈是否为空 若为空，则排出入栈里所有的元素至出栈中 class MyQueue { public: stack<int> stackIn; stack<int> st 阅读全文

摘要： 28.找出字符串中第一个匹配项的下标 mydemo--(my thought)--(falied) class Solution { public: int strStr(string haystack, string needle) { for(int i=0; i<haystack.size() 阅读全文