go语言练习生

题解

/ 注册

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

题解 | #缺失数字#

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 顶点数 * @param m int 边数 * @param graph int二维数组一维3个数据，表示顶点到另外一个顶点的边长度...

go bellman-ford 单源最短路径

2021-07-12

0 538

题解 | #最长无重复子数组#

package main /** * * @param arr int整型一维数组 the array * @return int整型 */ func maxLength( arr []int ) int { // write code here max := 1 ...

2021-06-30

0 709

题解 | #最长回文子串#

首先贴一下代码：思路大体如下：主要宗旨计算每个元素的P[i]，也就是元素i所包含的回文字符串的最大半径利用镜像的特性，去压缩后续计算量利用一个性质，由于我们提前处理了字符串，使得处理完毕的字符串都是奇数长度，这样我们就不需要调用两次expand方法。还有一点，假设原来字符串为 ”abbac“...

2021-06-29

0 506

题解 | #两个链表生成相加链表#

这道题目难点在于存储数字的顺序是反过来的，于是我们借助于反转链表的思想首先将两个链表反转然后利用反转之后的链表来计算求得每个节点的值将得到的新链表反转，得到结果// 反转链表 func reverseList(head *ListNode) *ListNode { if head == n...

2021-06-28

0 506