回答的问题(45)

反转链表

0

定义前后指针pre与next.首先用next指向当前节点的尾节点，保存好。然后当前节点指向前节点。pre指向当前节点，当前节点指向next。循环实现反转链表。 class Solution: # 返回ListNode def ReverseList(self, pHead)...

发表于 2019-05-27 08:30:06
链表中倒数第k个结点

0

运用快慢指针的思想，首先让快指针领先慢指针k-1步，然后两个指针一起前进，当快指针到达底部，慢指针的位置就是要求的位置。 class Solution: def FindKthToTail(self, head, k): # write code here ...

发表于 2019-05-27 08:14:41
第一个只出现一次的字符

0

首先，字符为空就返回-1.用一个集合存放个数大于1的字符。 class Solution: def FirstNotRepeatingChar(self, s): # write code here if s == '': retur...

发表于 2019-05-26 16:19:49
数组中只出现一次的数字

0

使用集合的唯一性。 class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # write code here ans = set() ...

发表于 2019-05-26 16:10:20
矩形覆盖

0

依旧是斐波那契数列，找规律。 class Solution: def rectCover(self, number): # write code here ans = [0,1,2] while len(ans) <= number: ...

发表于 2019-05-25 09:58:09
跳台阶扩展问题

0

发表于 2019-05-25 09:52:11
跳台阶

0

链接：https://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4 来源：牛客网 1.假设当有n个台阶时假设有f(n)种走法。 2.青蛙最后一步要么跨1个台阶要么跨2个台阶。 3.当最后一步跨1个...

发表于 2019-05-25 09:47:09
用两个栈实现队列

0

list模拟栈，两个栈模拟队列。注意在队列的弹出时，需要判断一下list里有没有东西可以弹出，防止出错。 class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] ...

发表于 2019-05-25 09:38:26
重建二叉树

0

#递归建树 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.ri...

发表于 2019-05-25 09:28:25
旋转数组的最小数字

0

因为是非减排序数组，所以旋转之后最小的数一定小于等于前面的数。 class Solution: def minNumberInRotateArray(self, rotateArray): # write code here if rotateArray ==...

发表于 2019-05-25 09:15:25

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号