- 博客(4)
- 收藏
- 关注
原创 LeetCode 1557. 可以到达所有点的最少点数目
所有入度为0的结点的数目即可以到达所有点的最少点数目首先,所有入度为0的结点是一定要选的,因为不可能从其它任何结点通过任何一条路径到达入度为0的结点。接下来,如果能证明总存在一个入度为0的结点通过某一条路径到达一个入度不为0的结点,那么我们的思路就是正确的。反证法假设有一个入度不为0的结点a,所有入度为0的结点都无法通过一条路径到达结点a。因为a的入度不为0,那么至少有一条边从某一个结点出发并指向结点a。那么这个结点可以是什么呢?因为是有向无环图,所以不可以是a,又因为我们假设所有入度为0的结点都无法
2023-05-17 12:44:06 460 4
原创 读使用Git和GitHub完成团队项目开发-hiddenSharp429有感
博主详细地解释了每个Git相关命令的意思和用法,如git initgit remotegit pullgit pushgit addgit commit和git merge等。这些命令涵盖了本地仓库和远程仓库的各个操作,以及分支管理,能够全面学习Git。且博主运用了大量的示例来讲解每个命令的实际应用,通过实例可以直观感受到每个命令的效果,这激发了读者学习的兴趣,也加深了理解。
2023-05-10 11:47:55 538 5
原创 LeetCode232.用栈实现队列
用栈实现队列思路解题方法复杂度CodeProblem: 232. 用栈实现队列文章目录思路解题方法复杂度Code思路现在有一个栈和队列,假如入栈的顺序和入队列的顺序相同。队列的大部分操作,如front(),和pop(),实际上就是每次对栈底的元素进行操作。由于栈只能对栈顶元素进行操作,我们需要使栈中元素的顺序和队列中元素的顺序相反。解题方法由于栈中的元素顺序和队列中元素的顺序相反,所以queue.front() == stack.top(), queue.empty() = stack
2023-04-11 22:36:08 344 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人