摘要: 解法一:BFS+记录dep深度 如果某节点dep小于下一个节点,说明该节点是本层的最右节点。如果该节点弹出后队列为空,同样该节点也是最右节点。 vector<int> rightSideView(TreeNode* root) { if(root == NULL) return vector<int 阅读全文
posted @ 2020-03-24 23:22 Rogn 阅读(899) 评论(0) 推荐(0) 编辑
摘要: 转载自:Ruthless-数据据设计三大范式 三个范式: 第一范式:所有的属性都不能再分割 第二范式:所有的非主属性都完全依赖于每个候选键,而不能只是候选键中的一部分(消除部分函数依赖) 第三范式:非主属性不传递依赖于候选键(消除传递依赖) 我们这样定义范式有什么作用呢? 第一范式 第一范式是最基本 阅读全文
posted @ 2020-03-24 22:11 Rogn 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 三个join的含义: left join(左联接):返回左表中的所有记录和右表中的联接字段相等的记录。 right join(右联接):返回右表中的所有记录和左表中的联接字段相等的记录。 inner join(等值联接):只返回两个表中联接字段相等的记录。 下面将以atable、btable为例进行 阅读全文
posted @ 2020-03-24 21:18 Rogn 阅读(467) 评论(0) 推荐(0) 编辑