首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Norewyx
获赞
3
粉丝
0
关注
5
看过 TA
1
女
The University of Queensland
2021
golang
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Norewyx吗?
发布(6)
刷题
Norewyx
2022-06-22 15:03
golang
题解 | #判断一棵满二叉树是否为二叉搜索树#
package main import ( "bufio" "fmt" "os" "strconv" "strings" ) //主要思想,二叉搜索树应满足中序遍历(左中右)时,节点值单调递增 var pre,res=-1,true//pre为负数,所以第一轮无论根节点多小pre都会被更新;res为true是为了应对开局即出界的情况 func isTree(nums []int,i int) bool { n := len(nums) if i>=n{return res}//出界 isTree(nums,i<<1+1)//按照中序遍历,先查左...
0
点赞
评论
收藏
转发
Norewyx
2022-06-11 18:32
golang
题解 | #LRU Cache#
Go版本LRU (ACM),双向链表+哈希表 package main import ( "bufio" "fmt" "os" "strconv" "strings" ) type MyNode struct { Next, Prev *MyNode Key, Val int } type LRUCache struct { Capacity int Hash map[int]*MyNode Head, Tail *MyNode } func initNode(key, val int) *MyNode { return &MyNode{...
0
点赞
评论
收藏
转发
Norewyx
2022-03-15 19:24
golang
题解 | #查找无重复最长子串#
这应该是我见过最巧妙的解法 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),res) print(res)
0
点赞
评论
收藏
转发
Norewyx
2022-03-09 15:21
golang
题解 | #LRU Cache#
写在前面:我是看过力扣的这道题过来的,与牛客这边有两点不同: 就是put中,对已存在的key的value更新算不算被使用了,在牛客这里是不算的,而力扣这道题中是算的。需仔细审题来决定put中是否需要在更新已存在key的value的情况下,将该node算为被使用。 put方法中涉及到capacity的时候,capacity在牛客这里可以为零,而在力扣那道题中只能是正整数。 我的方法也是用哈希表+双向链表头尾空节点的方式 class Node(): def __init__(self, key=0, val=0): self.key = key self...
0
点赞
评论
收藏
转发
Norewyx
2020-12-09 15:47
golang
2020-12-09
在牛客打卡2天,今天学习:刷题 5 道/代码提交 20 次
每日监督打卡
0
点赞
评论
收藏
转发
Norewyx
2020-12-08 21:11
golang
2020-12-08
在牛客打卡1天,今天学习:刷题 4 道/代码提交 33 次/学习课程 1 节
每日监督打卡
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务