牛客
one_zero_one
这个作者很懒,什么都没留下…
展开
-
链表中倒数第k个节点
输入一个链表,输出该链表中倒数第k个节点class Listnode: def __init__(self,item): self.val=item self.next=Noneclass Solution: def findk(self,head,k): firstnode=head secon...原创 2019-08-14 15:12:14 · 80 阅读 · 0 评论 -
剪绳子
题:给你一根长度为n的绳子,请把绳子剪成m段(m,n都是整数,且n>1,m>1),每段绳子的长度记为k[0],k[1],k[2],...,k[m]。请问k[0]*k[1]*...*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段,此时得到的最大乘积为18。分析:当n=2时,切1+1,最大积为1当n=3时,切1+2,最大积为2...原创 2019-08-12 21:47:30 · 69 阅读 · 0 评论 -
网易手撕代码
一最大最小值小易给定了一个长度为n的数字序列,对于每一个,小易希望能求解出所有长度为k的连续子序列的最大值中的最小值。输入描述第一行数字n 接下来一行是一个长度为n的数字序列,输出描述一行n个数字,第i个数字表示k = i时的答案。示例1输入6132465输出133466说明当k = 2的时候子序列分别是:1...原创 2019-08-17 21:13:09 · 876 阅读 · 1 评论 -
中位数
题目描述小M给你一个长度为n的数组,我们定义median数为该数组从小到大排序后,下标为(n-1)/2的数字。下标从0开始,(n-1)/2表示整数除法,即向下取整。现在我们已经得到了一个初始的数组,我们希望这个数组的median数是一个给定数字x。所以我们需要加入一些数到数组中从而完成我们的目标。数组中的元素可以重复,请问,最少需要加入多少个数字才能达成这个目标。输入描述:第一行输入...原创 2019-08-18 11:50:00 · 810 阅读 · 0 评论