佛奴儿 - 个人主页动态

2019-10-05 23:45

已编辑

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。 例如: 输入: A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 0, 2] 输出: 2 解释: 两个元组如下: 1. (0, 0, 0, 1) -> A[0] + B[0] + C[0] + D[...

0 点赞评论收藏

2019-10-05 23:45

已编辑

星环_数据平台产品部_软件开发

563. 二叉树的坡度

给定一个二叉树，计算整个树的坡度。 一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例: 输入: 1 / \ 2 3 输出: 1 解释: 结点的坡度 2 : 0 结点的坡度 3 : 0 结点的坡度 1 : |2-3| = 1 树的坡度 : 0 + 0 + 1 = 1  注意:  任何子树的结点的和不会超过32位整数的范围。 坡度的值不会超过32位整数的范围。   class Solution { int sum = 0; public int findTilt(TreeNode root) { //...

0 点赞评论收藏

2019-10-05 23:45

已编辑

星环_数据平台产品部_软件开发

113. 路径总和 II

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22，  5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1  返回: [ [5,4,11,2], [5,8,4,5] ]    /** 分别往左子树，右子树递归遍历所有路径，每次递归就减去相应的节点值， 到了叶子结点,如果剩余值与叶子结点值相等，则该条路径符合要求， 记录下该条路径，不符合的中间结果就pop掉 */ class Solution { List<List<Integer...

0 点赞评论收藏

2019-10-05 23:45

已编辑

星环_数据平台产品部_软件开发

513. 找树左下角的值

  给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 输入: 2 / \ 1 3 输出: 1    示例 2: 输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出: 7    注意: 您可以假设树（即给定的根节点）不为 NULL。    class Solution { public int findBottomLeftValue(TreeNode root) { int res = 0; Queue<TreeNode> queue = new LinkedList<>(); if(root == null) return res; queue....

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

515. 在每个树行中找最大值

您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]      在真实的面试中遇到过这道题？    class Solution { public List<Integer> largestValues(TreeNode root) { List<Integer> res = new ArrayList<>(); Queue<TreeNode> queue = new LinkedList<>(); if(root == null) return res; qu...

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

637. 二叉树的层平均值

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 / \ 15 7 输出: [3, 14.5, 11] 解释: 第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].  注意：  节点值的范围在32位有符号整数范围内。     class Solution { public List<Double> averageOfLevels(TreeNode root) { List<Double> res = new ArrayList<>(); Queue<T...

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

230. 二叉搜索树中第K小的元素

给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \   2 输出: 1 示例 2: 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1 输出: 3 进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 kthSmallest 函数？  class Solution ...

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

199. 二叉树的右视图

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 <--- \ \ 5 4 <---    class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> res = new ArrayList<>(); Queue<TreeNode> queue = new L...

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

二叉树前、中、后、层次、遍历的非递归法

一、二叉树 非递归前序遍历  class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); if(root == null) return res; Stack<TreeNode> st = new Stack<>(); st.push(root); while(!st.empty()){ TreeNode node = st.pop(); res.add(node.val)...

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

奇思妙想

作者：cm问前程链接：https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163来源：牛客网采用阵地攻守的思想：第一个数字作为第一个士兵，守阵地；count = 1；遇到相同元素，count++;遇到不相同元素，即为敌人，同归于尽,count--；当遇到count为0的情况，又以新的i值作为守阵地的士兵，继续下去，到最后还留在阵地上的士兵，有可能是主元素。再加一次循环，记录这个士兵的个数看是否大于数组一般即可。

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

917. 仅仅反转字母【双指针】

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。   示例 1： 输入："ab-cd" 输出："dc-ba"  示例 2： 输入："a-bC-dEf-ghIj" 输出："j-Ih-gfE-dCba"  示例 3： 输入："Test1ng-Leet=code-Q!" 输出："Qedo1ct-eeLg=ntse-T!"    提示：  S.length <= 100 33 <= S[i].ASCIIcode &...

0 点赞评论收藏

2019-03-09 21:07

已编辑

星环_数据平台产品部_软件开发

有20届本科已经拿到offer了的？

腾讯，头条，招银，深信服，吉比特，商汤，依图，旷视，华为，cvte，vivo…等等，20届本科已经拿到offer的报下方向、公司和待遇吧。实习待遇可以说的。

Yao177：商汤开发时薪25+15绩效有餐补房贴

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

JVM性能监控与故障处理工具

引言：在给一个系统定位的时候，知识、经验是关键基础，数据是依据，工具是运用知识处理数据的手段。这里说的数据包括：运行日志、异常堆栈、GC日志、线程快照（threaddump/javacore文件）、堆转储快照（headdump/hprof文件）等。经常使用适当的虚拟机监控和分析工具可以加快我们分析数据、定位解决问题的速度，但在学习工具前，也应当意识到工具是知识技能的一层包装，没什么工具是“秘密武器”，不可能学会了就包治百病。 Sun JDK监控和故障处理工具 jps：JVM Process Status Tool，显示指定系统内所有的HotSpot虚拟机进程 jstat：JVM Statist...

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

Java线程池使用和常用参数（待续）

线程池怎么实现的，核心参数讲一讲？ Executors是线程池的工厂类，通过调用它的静态方法如下：  Executors.newCachedThreadPool(); Executors.newFixedThreadPool();  可返回一个线程池。这些静态方法统一返回一个ThreadPoolExecutor，只是参数不同。  public ThreadPoolExecutor (int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runnaable> wo...

0 点赞评论收藏

2019-10-05 23:46

已编辑

星环_数据平台产品部_软件开发

MySQL常用知识

1.MySQL常用引擎有哪些？ A：MySQL常用的引擎有InnoDB、MyISAM、Memory，默认时InnoDB InnoDB：磁盘表，支持事务，支持行级锁，B+Tree索引 优点：具有良好的ACID特性（指数据库事务正确执行的四个基本要素的缩写） 包含Atomicity原子性、Consistency一致性、Isolation隔离性、Durability持久性。 适用于高并发，更新操作比较多的表，需要用事务的表。 对自动灾难恢复有要求的表。 缺点：读写效率相对MyISAM较差。占用的磁盘空间较大。   MyISAM：磁盘表，不支持事务，支持表级锁，B+Tree索引 优点：占用空间小，处理...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：