首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
刀轻城_algo
复旦大学
2020届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(9)
整数中1出现的次数(从1到n整数中1出现的次数)
2
# 利用组合数解题 # 依次遍历每一个数位,计算该位为1的数有多少个,将结果累加返回 # 每个数位计算的时候,对除去该位的前缀,后缀分别计算组合数 # 同时需要保证组合出的数字在n的范围之内,所以将情况分为三种,该数位原本为1或者为0,或者为其他 def Number...
发表于 2019-08-13 17:51:54
判断是不是平衡二叉树
2
# 递归判断 # 以某节点为根的子树平衡需要:该节点平衡&左子树平衡&右子树平衡 # 判断平衡需要获得左右子树的高度 # 该函数在某子树平衡时返回其高度,不平衡时返回False # 利用and逻辑的短路性质剪枝,可以提前结束 def IsBal...
发表于 2019-08-11 20:51:16
删除链表中重复的结点
2
# 思路简单版,为了便于处理头节点,手动增加虚拟首结点,分别设置4个指针 # anchor:标志链接位置,初始化为虚拟首结点 # former:标志待判断节点的直接前驱,初始化为虚拟首结点 # x:标志待判断节点本身,初始化为头节点 # latter:标志待判断节点的直接后继,初始化为头节点后继 #...
发表于 2019-08-10 10:32:14
矩阵中的路径
3
# 基于深度优先遍历的方法 # 与原本的深度遍历不同的地方在于,除了当前路径的节点被标记为DISCOVERED,其他路径上的节点撤销该标记 def hasPath(self, matrix, rows, cols, path): # write code here ...
发表于 2019-06-22 22:13:03
丑数
4
# 每个丑数都是由前面的某个丑数(但是并不一定恰是前一个丑数)多一个质因子得来的 # 同时,每一个丑数增加一个质因子都是一个更大的丑数,应该排在后面(并不一定是紧挨着的后面) # 每个数生成的丑数都是严格按照*2、*3、*5的大小依次排列 # 都是增加同一个质因子,则生成的序...
发表于 2019-06-14 15:57:25
二叉树中和为某一值的路径(二)
4
# 后序遍历,只有在叶子结点计算完毕符合要求的路径才会返回路径的节点列表,否则返回空列表 def FindPath(self, root, expectNumber): # write code here if not root: # 输入为空树时,返回空列表...
发表于 2019-06-13 18:48:01
二叉搜索树的后序遍历序列
2
序列最后一位为根节点递归判断左右子树的合法性 def VerifySquenceOfBST(self, sequence): # write code here if not sequence: return False ...
发表于 2019-06-13 16:52:04
栈的压入、弹出序列
3
# 用一个栈stack模拟 def IsPopOrder(self, pushV, popV): # write code here stack = [] while(True): if not popV: # 如果压入...
发表于 2019-06-10 00:32:10
二进制中1的个数
2
***********方法0************* # 由于负数的存储为补码,但是二进制函数bin()对负数的表达则是用负数的原码,所以负数会出错 # 所以对于负数,先用~得到各位相反的正数,然后用bin函数表示正数(由于正数bin的表示结果会是正常的),最后由于各位相反,所以正...
发表于 2019-06-02 00:10:01
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题