ivansli

题解

/ 注册

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

题解 | #数组中出现次数超过一半的数字# go实现

go实现 package main /** * * @param numbers int整型一维数组 * @return int整型 */ func MoreThanHalfNum_Solution( numbers []int ) int { // write code her...

go

2021-04-21

0 407

题解 | #两个链表的第一个公共结点# go + 双指针

go实现首先，使用两个指针分别指向两个链表如果其中一个到达了终点，则把另一个链表头节点赋值给对应指针，直到最后两个指针指向同一个位置 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Nex...

go 链表

2021-04-21

0 706

题解 | #实现二叉树先序，中序和后序遍历# go + 迭代

go + 迭代 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @para...

二叉树 go

2021-04-21

1 538

题解 | #合并有序链表# go语言实现

go语言实现 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param l1 ListNode类 * @...

go

2021-04-21

0 561

题解 | #集合的所有子集# Go + 回溯

go 回溯实现 package main import "sort" /** * * @param A int整型一维数组 * @return int整型二维数组 */ func subsets( A []int ) [][]int { // write code here ...

go

2021-04-21

0 573

题解 | #删除有序链表中重复出现的元素# go + 双指针

Go 双指针 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * @param head ListNode类 * @ret...

go 链表链表

2021-04-21

0 770

题解 | #删除有序链表中重复的元素# Golang + 双指针

双指针 /** * * @param head ListNode类 * @return ListNode类 */ func deleteDuplicates( head *ListNode ) *ListNode { // write code here if hea...

go 链表

2021-04-21

1 573

题解 | #二叉树根节点到叶子节点和为指定值的路径# DFS+回溯

DFS+回溯 /** * * @param root TreeNode类 * @param sum int整型 * @return int整型二维数组 */ func pathSum( root *TreeNode , sum int ) [][]int { // w...

二叉树 go

2021-04-21

0 596

题解 | #二叉树程序遍历 ii# 分层遍历+结果翻转

先分层遍历，再对结果进行翻转 func levelOrderBottom( root *TreeNode ) [][]int { // write code here if root == nil { return nil } ret := make...

二叉树 go

2021-04-21

0 594

DFS递归解法

参考了其他人的解法，整理出来go的写法首先，这里使用了DFS递归 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode ...

go

2021-04-21

0 699