Go语言中文网 为您找到相关结果 2 个

[leetcode in golang]100、相同的树

递归方法 /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func isSameTree(p *TreeNode, q *TreeNode) bool { if p==nil&&q==nil{ return true } if p==nil||q==nil||p.Val!=q.Val{ return false } return isSameTree(p.Right,q.Right)&&isSameTree(p.Left,q.Left) } 时间复杂度O(N) 空间复杂度O(1...阅读全文

博文 2019-09-25 00:32:51 aside section ._1OhGeD
阅读:1200次 评论:0条

leetcode_128

Golang: 思路：看了下大佬的回答，用map实现，O(n)，但是无论是时间复杂度的效率还是空间复杂度的效率都很低，不知道为什么 代码如下： func longestConsecutive(nums []int) int { mp:=make(map[int]int) res:=0 for _,v:=range nums{ if mp[v]==0{ mp[v]=mp[v-1]+mp[v+1]+1 if mp[v]>res { res=mp[v] } mp[v-mp[v-1]]=mp[v] mp[v+mp[v+1]]=mp[v] } } return res ...阅读全文

博文 2020-03-04 11:32:48 淳属虚构
阅读:252次 评论:0条

 最新评论