牛客719059612号
牛客719059612号
全部文章
分类
题解(29)
归档
标签
去牛客网
登录
/
注册
牛客719059612号的博客
全部文章
(共28篇)
题解 | #包含min函数的栈#
题解 描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数,并且调用 min函数、push函数 及 pop函数 的时间复杂度都是 O(1) push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中最小元素 示例...
Java
2021-10-09
0
361
题解 | #二叉树的深度#
题解 描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路 本题的想法主要还是参照各路大神的思路。我原本的想法是遍历这棵树得到深度,但是在遍历的过程中,不知道如何实现既遍历左子树和右子树,如果遍历两次很明显代码很冗余且时...
Java
2021-10-09
0
262
题解 | #两个链表的第一个公共结点#
描述 输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 示例 输入:{1,2,3},{4,5},{6,7} 输出:{6,7} 说明:第一个参数{1,2,3}代表是第一个链表非公共部分...
Java
2021-10-08
0
341
题解 | #合并两个排序的链表#
题目 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 输入描述 给定两个单调递增的链表。 返回值描述 输出两个链表合成后仍满足非递减的性质的链表 示例 输入:{1,3,5},{2,4,6} 返回值:{1,2,3,4,5,6}思路 第一种方法:用的是笨方...
Java
2021-09-20
0
299
题解 | #反转链表#
题目 思路 注释部分为我自己的思考,但是出bug了,还未找出来,于是采用了他人的思考。我的做法是从头结点开始,将当前结点的值存进以恶搞arrayList集合中,最后从右往左遍历这个集合,获取每个位置的值并创建一个结点ListNode,同时获取下一个集合的元素值,将ListNode.next=ne...
Java
2021-09-17
0
294
题解 | #链表中倒数最后k个结点#
题目 输入一个长度为的链表,设链表中的元素的值为a_i,输出一个链表,该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k,请返回一个长度为 0 的链表。 思路 首先遍历这个链表pHead,将当前结点的val值存进ArrayList集合中,然后将下一个结点赋值为pHead,...
Java
2021-09-16
0
343
题解 | #调整数组顺序使奇数位于偶数前面#
题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路 新创建一个ArrayList集合,遍历循环题目给出的数组,对每一个元素进行求余操作,如果%2==1,说明是奇数,Arr...
2021-09-16
0
325
题解 | #数值的整数次方#
题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。不得使用库函数,同时不需要考虑大数问题,也不用考虑小数点后面0的位数。 思路 我的第一个步骤其实是多余的,题目已经保证了base和expon...
Java
2021-09-15
0
280
题解 | #二进制中1的个数#
题目 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 思路 注释部分为我自己的思考。①正数当n为正数,如何得到它的二进制数呢?通过求模。将n除以2得到的余数保存下来,这里用到了栈的结构(其实后来思考过用不用都行,用了反而复杂点,可以直接用数组的),将每次运算得到的余数入栈,最...
Java
2021-09-15
0
297
题解 | #矩形覆盖#
题目 我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形,从同一个方向看总共有多少种不同的方法? 比如n=3时,2*3的矩形块有3种不同的覆盖方法(从同一个方向看): 输入描述:2*1的小矩形的总个数n 返回值描述:覆盖一个2*n的大矩形总...
Java
2021-09-15
0
299
首页
上一页
1
2
3
下一页
末页