哈哈哈喽喽喽

摘要： 1、1096. 花括号展开 II 考点： 用stack做，维持两个list：第一个list代表已经计算好的部分，第二个list代表增长中的未知部分看到字母就“乘入”第二个list，例如[a]*b变成“ab”，[a,c]*b就变成['ab','cb']看到“,”就代表第二个list已经不可能再继续增长 阅读全文

摘要： 1、399. 除法求值 考点： 1、使用并查集，计算出每个节点到跟节点的除法；如果2个数根节点不一致，则不能相除；如果是相同根节点， 相对除法为 2个数到根节点的相除 2、注意黄色字体的代码，因为返回的xx, yy均为tmp中的数据位置，所有这2行代码顺序不能错； 如果调换，先执行下面语句，则xx, 阅读全文

摘要： 1、面试题 17.10. 主要元素 https://leetcode-cn.com/problems/find-majority-element-lcci/ 考点： class Solution: def majorityElement(self, nums: List[int]) -> int: 阅读全文

摘要： 简单 1、111. 二叉树的最小深度 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 考点： 1、一层一层遍历，直到满足要求 # Definition for a binary tree node. # class Tre 阅读全文

摘要： 1 124. 二叉树中的最大路径和 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 考点： 1、后续遍历，根据左右节点和当前节点的值，判断当前节点最大路径的值 2、一个需要注意点是，左右节点+当前节点作为步骤1之外一个单独 阅读全文

摘要： 中等题 1、面试题 04.05. 合法二叉搜索树 https://leetcode-cn.com/problems/legal-binary-search-tree-lcci/ 考点： 1、按题意思是要比较当前节点和左右子树的值，也就是先要计算出左右子树的列表，才可知当前节点是否满足要求。 由此可知 阅读全文

摘要： 二叉树遍历分为前序、中序和后序遍历，其中在左子树肯定比右子树先遍历的条件下按根节点的位置确定是哪种遍历方式，即根节点在最开始遍历为先序遍历，根节点在中间遍历为中序遍历，根节点在后面遍历为后序遍历。 代码模板： # 递归方式 def perorder(root): if not root: retur 阅读全文

摘要： 1、栈 使用list实现，入栈有append，出栈使用pop >>> stack = [3, 4, 5] >>> stack.append(6) >>> stack.append(7) >>> stack [3, 4, 5, 6, 7] >>> stack.pop() 7 >>> stack [3, 阅读全文

摘要： 1、安装完虚拟机，配置增强功能 打开虚拟机-》 上边菜单栏，设置-》分配光驱-》选择虚拟盘，选择上VBoxGuestAdditions.iso 2、回到虚拟机桌面可以看到多出来的盘，打开终端， cd /media/xx/VBox_CAs_6.0.8 sudo ./VBoxLxxx.run 3 分配共 阅读全文

摘要： 技巧 1、read csv 文件可以用open file直接读取，然后使用numpy.array转ndarray(注意因为读出来是str,所以需要设置dtype=float)； 也可以使用pandas.readcsv读取，读取结果数据类型为pandas.dataframe(可使用loc，iloc选择 阅读全文