首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
拼多多招聘
拼多多_多多果园_java研发
华中科技大学
2019届
Java工程师
拼多多持续招人:2023暑期实习开启,有意私聊!
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(27)
重排链表
1
【java】把题目抽象成3个题目,对应的函数都很简单;借鉴大佬的代码,共同学习 public static void reorderList(ListNode head) { if(head == null || head.next == null) return; ...
发表于 2018-08-28 14:14:19
后缀表达式求值
17
【java】 这一题的考点有2个, 1.利用stack来计算波兰表达式的值,这都是套路 2.程序鲁棒性,考虑各种可能的异常 思路: 1.遇到操作数就出栈,把计算结果入栈 1.1计算结果时,stack至少2个数,否则不合法,返回0 2.遇到数字就入...
发表于 2018-06-21 09:24:40
二叉树的最小深度
11
【java】同样是递归和非递归2种方法,了解一下 1.先来非递归: 思路:BFS标准解法,使用next和count来记录下一层和当前层还剩下的节点数,当前层数layer 1.入队标准:节点不为空, 1.1提前退出条件,当前节点是叶子节点,左右节点都是null,返回layer 1.2le...
发表于 2018-06-21 08:38:14
机器人的运动范围
13
【java】和上一题类似,本题依然用DFS来解题,依然提供递归和非递归两种方法,了解一下! 方法一:非递归 思路:不带记忆的DFS搜索 + 限定条件 = 普通的DSF例题 1.需要记录已经遍历过的节点,用辅助矩阵visited[rows * cols] 2.每次加入栈时,c...
发表于 2018-06-15 21:29:22
矩阵中的路径
19
【java】标准的带记忆DFS搜索,提供递归和非递归 两种 方法,了解一下。 一,标准的DFS,非递归,了解一下 思路:带记忆的BFS或者DFS, 需要辅助容器帮助记录路径,选用栈stack,还需要标记是否遍历过,用boolean[] visited 1.DFS深度优先, ...
发表于 2018-06-15 17:08:52
滑动窗口的最大值
1
【java】思路和改进 1.分析:保存滑动窗口中最大的数,但是最大的数可能会跑出去,所以还得保留第二大,第三大,等等 2.那么最大的数肯定放在头部,且后面的数比前面的数大或者相等的话,前面的数不可能成为最大值 3.根据1,2我们可以定义下面的规则 使用双端链表q 3.1 插入...
发表于 2018-06-15 08:51:12
数据流中的中位数
23
【java】这里讨论两种方法: 一:代码复杂:减少不必要插入,提高效率 二:代码大大简化:可能有不必要插入,效率有所降低 ==============思路解析================================= 思考:如何得到一个数据流中的中位数? ...
发表于 2018-06-14 22:03:17
按之字形顺序打印二叉树
1
这里讨论2种解法:参考按行数打印二叉树 第一种:reverse 按z打印和按行打印的区别 相同: * 1.都需要计算next行的节点数,和当前为遍历的节点数 * 2.都是用list存放节点 不同 * 1.z奇数行正序,偶数行逆序,所以只需要reverse即...
发表于 2018-06-14 20:01:32
对称的二叉树
263
【java代码】满屏递归,无法挖掘这一题的价值。接下来提供递归的一个方法和非递归的2个方法参考。 //===================递归算法=============================// 1.只要pRoot.left和pRoot.right是否对称即可 2....
发表于 2018-06-14 09:43:59
链表中环的入口结点
1
思考: /* * 至少2个节点才能构成才能构成环 * 1.slow 和 fast ,slow跑1步,fast跑2步 * 2.同时跑,循环条件 slow != fast && fast != null && fast != nul...
发表于 2018-06-13 17:53:11
首页
上一页
1
2
3
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题