该题的解法如下： 首先，对各边长进行排序，方便获取三边中最长的边。 然后，进入循环，循环体如下： 由小到大找最长边（循环） 从最长边开始由大到小找次长边（循环） 从次长边开始由大到小找最短边。(循环计数法，或者用二分查找法找上界，然后用计算中间个数） //循环计数法 int validTriangleNumber1(vector<int>& nums)  { int length = nums.size(); if (le...

对于这题，可以先遍历一次，用队列保存递增的奇数位指针，用栈保存递减的偶数位指针。 这两个线性表输出的将都是递增的序列。那么逐个比较两个表的元素，然后小的先加入新链表，即可得出答案。 例如： 1->10->2->9->8->3->9->1 用队列保存1->2->8->9，再输出将是1->2->8->9 用栈保存10->9->3->1， 再输出将是1->3->9->10 那么得出答案1->1->2->3->8->9-&g...