这个是leetcode中为数不多的关于Graph的题目,判断图中是否有环,可以用BFS或者DFS两种思路进行求解。
Class-with-pointer-mString-Houjie-Bilibili
在Bilibili跟着侯捷老师学C++系列第二篇,带指针的类mString类。
人生得遇良师,实属大幸,侯捷老师就属于这种老师,再夸一遍!!
Class-without-pointer-Complex-Houjie-Bilibili
在Bilibili跟着侯捷老师学C++系列第一篇,不带指针的类Complex类。
人生得遇良师,实属大幸,侯捷老师就属于这种老师!!
MouseAndPoison
最近有和同学在讨论用小老鼠来找出有毒的水瓶的问题,稍微总结一下。
kickstart-2019-H-T1-HIndex
2019年kickstart最后一轮,下午1点到4点。
真心感慨,自己要学的东西还有很多啊,
本文是第一题H-index,计算科研人员影响因子的一道题目。
leetcode-861-ScoreAfterFlippingMatrix
本题目和之前的kickstart的G轮的第二题有一点类似。
为了保证最后的数值最大,在保证最高位是1的基础上,保证之后的每一列尽可能有更多的1,非常巧妙也非常实用。
leetcode-765-CouplesHoldingHands
情侣换座位手牵手的题目。
思想有点像打气球那个题目:处理好当下的问题,慢慢往后遍历,以后的问题也会变得很顺利,回头还会发现这其实就是最好的方法。
leetcode-452-MinimumNumberOfArrowsToBurstBalloons
射箭,问射穿所有气球最少射几箭。
抽象出来之后,其实也是区间类型的题目。只是这次的排序方式相比与之前发生了点变化。
leetcode-435-Non-overlapping-Intervals
非重复区间的一个题目,思路比较清晰,感觉和406题有点异曲同工之妙。
leetcode-406-QueueReconstructionbyHeight
这道题目不是很难,但是思路也很好玩.
通过这道题,我们还可以顺便掌握c++11中刚刚引入的lambda表达式,非常棒!