2018校招
数据圈
踏踏实实搞学习
展开
-
【2018校招笔试-京东=java开发】题目1括号匹配方案
题目:思路:将字符串压栈,如果是单独一个“(”,那么继续压,如果碰到了“)”,说明“(”已经输入完毕了,此时栈的大小就是左括号的数量,此时每输入一个右括号,就出一次栈,记录一次站内字符数,然后连乘,直到全部出栈。代码:package xiaozhao2018.jingdong;import java.util.*; public class Main1 { public static void原创 2017-09-08 21:31:15 · 2765 阅读 · 0 评论 -
【2018校招笔试-京东=java开发】题目2 求幂
题目:a^b = c^d,且1<=a,b,c,d<=n 在给定n的情况下,求满足上述式子的个数。思路:作者:牛妹 链接:https://www.nowcoder.com/discuss/38889?type=0&order=3&pos=6&page=1 来源:牛客网我们考虑去枚举n范围内的所有i,然后处理出i的幂那些数。 考虑对于i ^ x, 我们需要计算满足 (i ^ x) ^ c = (原创 2017-09-08 21:53:06 · 3526 阅读 · 0 评论 -
【剑指offer系列之二叉树】判断是否为平衡二叉树
题目:平衡二叉树的性质为:要么是一颗空树,要么任何一个节点的左右子树高度差的绝对值不超过1。给定一棵二叉树的头结点head,判断这棵二叉树是否为平衡二叉树。要求时间复杂度为O(N)思路:采用后序遍历。对于任何节点,先遍历其左子树,并用depth[ ]数组保存遍历的深度,同时返回该节点是否为平衡二叉树,如果不是,整棵树退出遍历,直接返回false;如果是,则遍历右子树。public class Sol原创 2017-08-31 15:02:19 · 516 阅读 · 0 评论 -
【2018校招美团内推笔试编程题1】K的倍数
题目我的思路我的代码原创 2017-08-31 22:43:35 · 1185 阅读 · 0 评论 -
【2018校招美团笔试编程题2】改考卷
题目思路代码原创 2017-08-31 22:52:08 · 1007 阅读 · 0 评论