摘要:
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选择 阅读全文
摘要:
错误描述: 无法建立计算机与VPN服务器之间的网络连接,因为远程服务器未响应。这可能是因为未将计算机与远程服务器之间的某种网络设备(如防火墙、NAT、路由器等)配置为允许VPN连接。请与管理员或服务提供商联系以确定哪种设备可能 产生此问题。 解决办法: 首先分析原因:原因是L2TP连接需要IPSec 阅读全文