- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode 2127.参加会议的最多员工数 --随笔
当节点大于2个时候，这个环就不能插入其他人了，为啥呢，我们试试任意两个节点a,b之间插入一个c，我们知道，a,b之间是一条有向边，也就是要不就是a喜欢b，要不就是b喜欢a，这样才能开会，但如果你把c插进去，就会产生a不能和他喜欢的b坐一起（或者说b不能和他喜欢的a在一起），这样就不能达成题目要求了。0和1两边可以插入其他的节点，很明显，对于多个基环长度等于 2的基环树，每个基环树所对应的链，都可以拼在其余链的末尾，因此可以将这些链全部拼成一个圆桌，其大小记作 sumChainSize。
2023-11-01 23:20:42
36
原创 关于python创建二维数组遇到的一个小问题
当你使用 [False] * 3] * 3 创建 visited 列表时，你实际上是创建了一个新的列表对象 FalseList ，其中包含三个 False 值。因此，当通过 visited[0][1]=True 更改 visited 中的一个元素时，实际上是在更改 FalseList 对象，这意味着所有引用该对象的其他元素也会受到影响。结果最后出错了，我就拿去调试，结果发现，如果我修改a[0][1]=True,结果就变成了这样。这样就成功创建了一个这个样式的数组，没有问题。本文由博客一文多发平台。
2023-11-01 18:16:58
36
1
原创 leetcode 2003.每棵子树内缺失的最小基因值 --随笔
我们其实可以发现一个很厉害的数——1，如果这个基因数组中不存在1的话，不管什么情况，这个基因数组的确实的最小基因数就是1了，其他任何数都不具有这种独一无二的性质，所以我们其实可以找包含基因数1的那些树，然后求他们的基因数组就可以了，对于不包含基因数1的那些树，他们缺失的最小基因数一定是1呀。这样不又变成原来的样子了，再一看题目给我们了parents[]数组，这不刚好，我们从基因数1的节点开始找，然后找他爸爸，然后找他爸爸的爸爸，知道节点0，找到的这些节点都是包含基因数为1节点的节点啊（绕）下边看代码。
2023-10-31 21:05:41
139
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人