大厂算法面试之leetcode精讲9.位运算视频教程（高效学习）:点击学习目录：1.开篇介绍2.工夫空间复杂度3.动静布局4.贪婪5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.枯燥栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查…

搞定大厂算法面试之leetcode精讲4.贪婪视频教程（高效学习）:点击学习目录：1.开篇介绍2.工夫空间复杂度3.动静布局4.贪婪5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.枯燥栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并…

搞定大厂算法面试之leetcode精讲1.开篇介绍视频教程（高效学习）:点击学习目录：1.开篇介绍2.工夫空间复杂度3.动静布局4.贪婪5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.枯燥栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23…

括号是具备对称性的 比方'()’咱们就能够提前做一个映射表{‘(‘:’)’}，当检测到左括号时咱们将映射表相应的值放到栈中，持续遍历下一个字节是’)’，那么咱们须要判断一下他是不是和咱们栈顶的元素一样 如果一样那就是非法的

543. 二叉树的直径要点：根节点要做的事件是：把左子树和右子树的高度相加，再加1即可失去该节点所形成的一条直径长度，用一个两头变量max记录最长直径，最终max就是后果。计算直径：1.获得左子树高度 2.获得右子树高度 3.加一，即把根节点也加进去，因而本题本质就是后续遍历，只是在后续遍历过程顺便计算每个子节点的…

Leetcode: 543. 二叉树的直径要点：二叉树的直径就是左右子树和根节点形成的最长节点数量减一。设置一个两头变量max，每次寻找左右子树和根节点所形成的节点数量与max比拟大小，较大的用max保留，直到最初所有左右子树和根节点形成的最长节点门路就是max，最初用max-1就是最大直径。该题的实质还是求树的深度。

要点：本题的实质还是求二叉树的深度。编写一个函数depth用于求子树的深度，得出的左右子树之差的绝对值如果大于1，那么这棵树不是均衡二叉树，否则该树为均衡二叉树。

要点：利用递归，只看一个头节点须要做哪些事。本题中，头节点只需看它的左子树和右子树哪个的深度最大，取其中最大的深度，再在最大深度根底上+1就是本节点的最大深度。

Leetcode：725. 分隔链表 {代码…}

解法：设置一个标记位isOdd，因为开始从链表第一个元素遍历，因而isOdd初始值设为true，每遍历一个元素，isOdd=!isOdd，当isOdd为true，遍历到的元素插入到奇链表的尾部，当isOdd为false，元素插入到偶链表尾部，最终失去一个奇链表和偶链表，将奇链表的尾元素的下一个地位指向even.next。留神：偶链表的最初一个元素的n…