给你两个非空链表每个节点存儲一位值,是反过来存储的用同样的存储方式返回他们的和。
直接模拟高精度加,考察链表裸题。
第一次提交只有38.95%不到60%由于时间複杂度已经是线性了,而且理论上复杂度不能再低了因此推测应该是——
我人丑代码丑,自带大常数
这是一个树的问题首先思考是鈈是可以通过递归解决,发现并不能接着我们观察到关键字最短路径,那么我们是不是可以使用BFS
呢我们首先要将树变成一个无权无向圖
接着我们就可以通过BFS
去遍历这个图看我们的最短路径是谁。
我将该问题的其他语言版本添加到了我的
如有问题希望大家指出!!!
由于我们需要返回第K大的值, 因此當nums的长度大于K时, 将多余的元素删除, 这样当nums长度为K时, 求第K大的值就是heapq里的最小值.
给你两个非空链表每个节点存儲一位值,是反过来存储的用同样的存储方式返回他们的和。
直接模拟高精度加,考察链表裸题。
第一次提交只有38.95%不到60%由于时间複杂度已经是线性了,而且理论上复杂度不能再低了因此推测应该是——
我人丑代码丑,自带大常数