Norewyx
Norewyx
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Norewyx的博客
全部文章
/ 题解
(共4篇)
题解 | #判断一棵满二叉树是否为二叉搜索树#
package main import ( "bufio" "fmt" "os" "strconv" "strings" ) //主要思想,二叉搜索树应满足中序遍历(左中右)时,节点值单调递增 var pre,res=-1,true//pre为负数,所以第一轮无论根节点多小pre都会被...
Go
递归
二叉搜索树
2022-06-22
0
223
题解 | #LRU Cache#
Go版本LRU (ACM),双向链表+哈希表 package main import ( "bufio" "fmt" "os" "strconv" "strings" ) type MyNode struct { Next, Prev *MyNode Key, Val int ...
Go
2022-06-11
0
294
题解 | #查找无重复最长子串#
这应该是我见过最巧妙的解法 s = input() cur,res = [],0 for r in range(len(s)): while s[r] in cur: cur.pop(0) cur.append(s[r]) res = max(len(cur)...
Python3
2022-03-15
3
385
题解 | #LRU Cache#
写在前面:我是看过力扣的这道题过来的,与牛客这边有两点不同: 就是put中,对已存在的key的value更新算不算被使用了,在牛客这里是不算的,而力扣这道题中是算的。需仔细审题来决定put中是否需要在更新已存在key的value的情况下,将该node算为被使用。 put方法中涉及到capacity...
Python3
2022-03-09
0
341