mshentai

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #【模板】拓扑排序#

采用广度优先遍历有个坑，最后必须不能有空白符' '，否则会算错误 #include <iostream> #include <vector> #include <queue> using namespace std; int main() { int ...

C++

2022-05-11

7 612

题解 | #合法的三角形个数#

该题的解法如下：首先，对各边长进行排序，方便获取三边中最长的边。然后，进入循环，循环体如下：由小到大找最长边（循环）从最长边开始由大到小找次长边（循环）从次长边开始由大到小找最短边。(循环计数法，或者用二分查找法找上界，然后用计算中间个数） ...

C++ 双指针二分查找

2022-01-16

1 495

题解 | #排序奇升偶降链表#

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

C++

2022-01-12

0 563

题解 | #寻找峰值#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 ...

C++ 二分查找

2021-10-24

0 493