根据教程安装了Linux，通过设置后一切正常，下一步可以开始学习了。 参考教程：https://www.zhihu.com/question/272024481 今天收到通知，学院学生只能毁约一次，而且毁约后只能明年一月开始受理。真不知道这是保护学生，还是保护就业率。

递归问题也是做的不好，总去想每一层调用发生了什么，导致越想越乱。看到一篇博客写的非常好，记录总结。原文地址：https://lyl0724.github.io/2020/01/25/1/ 另一篇：https://mp.weixin.qq.com/s/-V0jBkPoZHYC2jLfSnQ6-g 解递归题的三部曲：1、找整个递归的终止条件：递归应该在什么时候结束？2、找返回值：应该给上一级返回什么信息？3、本级递归应该做什么：在这一级递归中，应该完成什么任务？ 需要总结的题目： Leetcode 101. 对称二叉树 Leetcode 111. 二叉树的最小深度 Leetcode 226. 翻转...

两个排序链表合并 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 有两种解法：1、迭代2、递归需要注意的是，迭代是next赋值（a->next = l1），所以返回值也要next，而递归是直接赋值（pNewHead = pHead1），所以返回头节点就可以了。 迭代方法 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* head = new ListNode(0); //ListNodelist=new...

工作内容 1、总结有关栈和队列的相关题型2、总结coodsheep发布的算法题大集锦3、看RT Huang的GitHub 剑指上有关栈的题目总结：1、用队列实现栈，2、栈实现队列 ，3、包含min函数的栈，4、 合法的出战序列 1、用队列实现栈 无论是两个队列还是一个队列去实现栈的功能，思路都是一样的，在压入当前数值时，先把队列内之前的元素要么移动到辅助队列里，压入元素后再移动回来。要么就是直接在一个队列里进行操作，即只保留最后一个压入元素，在尾部压入头部元素，再删除头部元素。 1.1 两个队列实现栈 class MyStack { public: queue<int> ...

C++在做递归回溯算法相关题目时，递归函数形参传值和传引用运行速度有很大的差异。 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 class Solution { public: bool exist(vector<vector<char>>& board, string word) { if(board.empty()||word.empty()) return...

这类问题一直做的不好，岛屿问题是一个系列问题。以下题目来自力扣。L200. 岛屿数量 （Easy）463. 岛屿的周长 （Easy）695. 岛屿的最大面积 （Medium）827. 最大人工岛 （Hard） 1、 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 class Solution { private: void dfs(vector<vector<char>>& grid, int r, int c) { int nr = grid.size(); int nc...

之前面的烽火近期应该快出结果了，不出差错的话明后天中兴的综合面试。还有昨天面试的海尔。（海尔的风评貌似不太好） 以下大部分摘自力扣，记录学习。原文链接：https://leetcode-cn.com/problems/linked-list-cycle/solution/yi-wen-gao-ding-chang-jian-de-lian-biao-wen-ti-h-2/ 链表问题相关总结 无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵...

九月十一日，今天终于收到了第一份offer,TCL华星光电提前批技术研发。还需要继续努力。 今天总结一下二叉树遍历问题，二叉树直径、二叉树最大路径和(124)、最长同值路径(687)。(力扣题号) 1、二叉树直径 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 class Solution { int ans; int depth(TreeNode* rt){ if (rt == NULL) return 0; // 访问到空节点了，返回0 int L = dep...

四天把力扣100题尽量刷完。9.10先把简单的做完。 操作系统和linux先把面试常问的问题背下来，重心偏向linux。面试宝典起码看完。 C语言的相关知识点也要记忆，数据库有时间看。 上午刷题 下午linux 晚上C和操作系统