摘要： 给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a,b,c和d，适合a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。 与三数之和一样的思路。前两个数两个循环，后两个数用指针遍历的方式。在整体循环框架、指针遍历码好后，要添加条件来增加遍 阅读全文

摘要： 两个网页查看集群情况 1. master:8088查看mapreduce任务的执行情况。有任务ID，任务运行状态，任务执行程度。 2. localhost:50070查看HDFS目录，查看DataNode信息，集群信息。 文件存储位置 在datanode节点下，在目录/usr/local/hadoo 阅读全文

摘要： 学习了这么久hadoop，都没有搭过集群，是不合格的。这次搭建完，细扣具体的Job运行情况，日志信息，对Hadoop了解更深了。后面也要陆续搭建分布式flume,kafka,hbase,mysql来完成最终的离线批处理分析项目。 搭建步骤 1. 虚拟机环境准备(IP地址、主机名、新用户、防火墙、SS 阅读全文

摘要： 给定一个仅包含数字2 9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射与电话按键相同。 思路 如何表示数字与字母的映射是一个问题，这个问题解决了，题目也就容易解决了。用哪个数据结构呢？Map。 解决完映射后，将输入的数字字符串遍历，将映射中的字母循环组合，即可遍历所有能表示的字母组合。可 阅读全文

摘要： 给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 思路 可以借鉴上题的循环方式，双指针法。每次判断三个数之和与target的绝对值是否最小，是最小则返回之和，否则继续遍历。如果三数和 阅读全文

摘要： 给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有满足条件且不可重复的三元组。 答案中不可以包含重复的三元组。 暴力解法 直接三个循环，遍历所有可能性，判断a+b+c=0，是的话记录。如何去除重复的三元组？用set记录三元组。相同三元组即可 阅读全文

摘要： 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 所有输入只包含小写字母a z。 思路 不断比较每个字符串的单个字符，若相等则用加入StringBuilder，直到不相等。 提交代码 其他人的解法 水平扫描 String字符串有一个indexOf(String 阅读全文

摘要： 与12题一样的规则，将罗马数字转为整数。 思路 字符串str从左到右遍历，不断将一个长度和两个长度的子字符串与罗马字符匹配，匹配成功就将数值相加 小结 忘记了String相等不能用==，以至于索引报错，一直在想索引怎么会出错。要注意substring的索引不能超出边界，可以求长度来避免这个情况。 阅读全文

摘要： 给定一个整数，将其转为罗马数字。输入确保在1到3999的范围内。 罗马数字包含以下七种字符：I,V,X,L,C,D,M 通常情况，小的数字放在大的数字右边。但是有六种特殊的情况： I可以放在V和X左边，表示4和9 X可以放在L和C的左边，表示40和90 C可以放在D和M的左边，表示400和900 主 阅读全文

摘要： 给你n个非负整数a1,a2,...,an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 这题换算为数学题就是找到两个坐标点i,j，使得min(h[i],h[j]) (j i 阅读全文