首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
Yummy蛋卷
东南大学
2019届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(10)
反转链表
0
法1:递归解法思考反转链表的最后一步是什么 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class So...
发表于 2019-06-20 23:49:59
链表中倒数第k个结点
0
快慢指针,注意链表长度可能比k短 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Soluti...
发表于 2019-06-20 23:19:01
二进制中1的个数
0
法1:对于32位整数,每次判断最后一位是否为1(即&1);移动32次(即n>>i),就记录了该数字二进制中1的个数了。 class Solution: def NumberOf1(self, n): cnt = 0 for i in ran...
发表于 2019-06-16 16:02:21
下面是一段求最大值的程序,其中 datalist 是数据表, n 是 datalist 的长度
24
条件判断语句数目+1
发表于 2018-04-28 23:56:40
矩形重叠
53
注意判断重叠矩形数量最多的地方:遍历所有可能包含的点,看一下有多少矩形包含它注:重叠数量最多的地方肯定是一块矩形区域 误区:A和B交,B和C交,但是A不和C交 --- B同时和A,C交, 但是重叠区域只为1 代码如下: import sys lines = sys.stdin.readlines(...
发表于 2018-03-28 14:07:05
牛牛找工作
1
py 返回非零:您的程序结束时返回值非 0,如果使用c/c++要保证int main函数最终 return 0,其余语言请检查代码"是否有数组越界等异常"或者"是否有语法错误"case通过率为90.00%Traceback (most recent call...
发表于 2018-03-28 10:40:32
丑数
1
【思路】 假定若干丑数已经在数组中排好序,记最大的丑数M,那么如何求下一个丑数? 下一个丑数肯定是已排序数组arr内某一个数乘以2/3/5的结果后的最小值Note: 数组内某一个数乘以2/3/5可能会小于M 记第一个乘以2后,大于M的数的位置为idx2,同理idx3,idx5 则下一个数为mi...
发表于 2018-03-13 18:31:12
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中哪些元素比较大小,查找结果失败()
0
感觉怪怪的 索引定为0 1 2... 9 第一次和索引为9//2=4的数20比较 第二次和索引为(4+9)//2=6的数50比较 第三次和.. 答案d一会取下中位数 一会取上中位数 不懂
发表于 2018-03-11 00:08:09
有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X},新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}是下列______排序算法一趟扫描的结果。
3
QHCYPAMSRDFX 选定Q为基准数 (第一轮)从后往前扫描F和Q交换 FHCYPAMSRDQX (第二轮)从前往后扫描Y和Q交换 FHCQPAMSRDYX (第三轮)继续Y从后往前扫描 D和Q交换 FHCDPAMSRQYX (第四轮)继续D从前往后扫描 S和Q交换FHCDPAMQRSYX (...
发表于 2018-03-08 00:21:56
设
q
(
n
,
m
)是将正整数
3
若干不同正整数之和-----在n>1且m=1时,n只能表示成n个1的和(相同的正整数1) 不是应该为0麽 答案不是D嘛😹
发表于 2018-02-19 16:57:27
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题