摘要:
字节跳动2018校招大数据方向(第一批)编程题1 题目描述 P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 阅读全文
摘要:
字节跳动2018校招大数据方向(第一批)编程题2 题目描述 给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有 阅读全文
摘要:
20. 有效的括号 LeetCode_20 题目描述 相似题目 | 题号 | 题目 | 备注 | | | | | | 20 | 有效的括号 | 栈 | | 22 | 括号生成 | dfs | | 5 | 最长回文子串 | dp | | 647 | 回文子串 | dp | | 32 | 最长有效括号 阅读全文
摘要:
102. 二叉树的层序遍历 LeetCode_102 题目描述 题解分析 二叉树的层序遍历需要使用队列来实现,在java中,可以使用LinkedList来实现队列。 因为需要按层输出二叉树的每一层结点,我们可以每次都将队列中的元素全部出列,这些出列的元素就是一层的元素。 在for循环中还需要将下一层 阅读全文