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