随波逐牛

分类

/ 注册

全部文章（共26篇）

题解 | #【模板】单源最短路2#

首先看题目，发现是单源最短路，脑子里面蹦出来几个可行的算法~~~ 1.dijstra 完美做出，但条件是不能有负权边，堆优化以后复杂度是O(mlogn)。 2.bellman-ford 主要用于有负权边的情况，理论复杂度是O(nm)，但队列优化以后往往远小于这个复杂度。 3.floyd 多源最...

C++ 图最短路

2022-06-29

4 446

题解 | #反转链表#

反转链表，我们的思路可以借助两个指针来完成一个指针用来指向当前节点的前一节点Pre 一个指针用来指向当前节点的下一节点p 通过遍历链表，实现将每一节点的下一节点指向它前面的一个节点即可 class Solution { public: &nb...

C++ 链表

2022-06-29

0 209

题解 | #二叉树的前序遍历#

首先上个二叉树~~~~~ 前序遍历A-B-D-F-G-H-I-E-C 中序遍历F-D-H-G-I-B-E-A-C 后序遍历F-H-I-G-D-E-B-C-A 前序(根左右)，中序(左根右)，后序(左右根) 前序遍历: 从前序遍历...

二叉树 C++ 递归

2022-06-28

1 327

题解 | #合并两个排序的链表#

合并两个有序的数组，而且重点是合并完了之后也必须要有序的那么拆分一下整个题目的要求是不是把两个数组放一起，然后再排序一下就行了呢？排序的算法很多对吧，也可以直接sort这里就不赘述了但是有没有更方便的呢？当然有啦，既然数组的值我都已经知道了，并且按顺序排好了，...

数组 C++

2022-06-28

0 221

题解 | #反转字符串#

作为一个入门题，这道题的解法非常多~~~ 方法一: 这里介绍一下c++库里自带的算法函数 reverse函数不但可以反转数组字符串，还可以反转vector等等非常好用~~~~ class Solution { public: &...

字符串 C++

2022-06-27

0 262

题解 | #判断是否为回文字符串#

首先我们要明白，回文串的定义：“回文串” 是一个正读和反读都一样的字符串那么如何判断是不是为回文串呢？最简单的，首位互相匹配，一直到最后如果都首位相等那就是回文串了如果不相等可以跳出来，肯定不是回文串了 import&nbs...

双指针 Java

2022-06-27

0 276