朕蹲厕唱忐忑

摘要： 问题描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1、1 阶 + 1 阶 2、 2 阶 示例 2： 输入： 3 输出： 阅读全文

摘要： 问题描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \\ 9 20 / \\ 15 7 返回它的最小深度 2. 解题思路 刚开始想得 阅读全文

摘要： 问题描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 阅读全文

摘要： 题目描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: 阅读全文

摘要： 题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 2 4, 1 3 4 输出：1 1 2 3 4 4 解题思路： 很显然的，两个链表已经有序，这道题用递归解决比较简单，代码也会很清晰。 l1为空，则返回l2； l2为空，则返回 阅读全文

摘要： 问题描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: " 阅读全文

摘要： 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀 阅读全文

摘要： 上次虽然把环境搭好了，但是实际运行起来一堆错误，下面简述一下踩的坑。 1、hadoop fs -put上传文件失败，WARN org.apache.hadoop.hdfs.server.datanode.DataNode: Problem connecting to server: master:8 阅读全文

摘要： hadoop fs -put上传文件失败 报错信息：（test文件夹是已经成功建好的） Linux报的错误是datanode节点不存在，但是去slave机器上jps发现datanode运行的好好的。然后去网上查找资料，有博客说是因为没关闭防火墙，没有访问权限， 好嘛，又去关防火墙，结果命令又不存在， 阅读全文

摘要： 最近大数据课程需要我们熟悉分布式环境，每组分配了四台服务器，正好熟悉一下hadoop相关的操作。 注：以下带有（master）字样为只需在master机器进行，（ALL）则表示需要在所有master和slave机器进行配置。 一、更改各主机名称并配置免密登陆 1、将各台主机的ip与hostname的 阅读全文