摘要：
Q： A： 这种题的用例是一定会搞一些很大的数的。long都会溢出，所以我们就不用尝试转数字做加法转链表的方法了。另外直接倒置两个链表再做加法的做法会改变原链表，题干也说了禁止改动原链表。 1.求两个链表长度，如果一长一短，把短的前面加若干个0节点，使得两个链表长度相同。之后对于就递归连接链表。df 阅读全文
摘要：
简单题没做出来。 先排序，然后固定最大的一条边c，找较小的两条边a和b，这样的好处就是已经有c+a>b和c+b>a成立，只需要找满足a+b>c的最大a和b就行了。另外证明一下为什么a和b一定是c前面紧挨的两条边。 假设x1,x2,x3,…,xk,xk+1,…,xn 其中a=x2,b=xk,c=xn为 阅读全文
摘要：
1.暴力排序，新建节点类重载小于符号排序。 class Solution { public: struct comb{ int index,distance; comb():index(0),distance(0){} comb(int a,int b){ index=a;distance=b; } 阅读全文