摘要：
714.买卖股票的最佳时机含手续费 题目 给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最 阅读全文
摘要：
MapReduce 框架原理 1.InputFormat可以对Mapper的输入进行控制 2.Reducer阶段会主动拉取Mapper阶段处理完的数据 3.Shuffle可以对数据进行排序、分区、压缩、合并，核心部分。 4.OutPutFomat可以对Reducer的输出进行控制 1 InputFo 阅读全文
摘要：
Java类型转化 基本数据类型自动类型转换 基本数据类型之间的运算规则 前提:这里讨论7种基本数据类型变量间的运算，不包含布尔类型。 1.string是class类型 2.定义long型变量，必须以”l”或”L”结尾 3.定义float型变量，变量要以”f”或”F”结尾 4.char型初始化要有值, 阅读全文
摘要：
738. 单调递增的数字 题目 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x ⇐ y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入 阅读全文
摘要：
56.合并区间 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入：intervals = [[1,3],[2, 阅读全文
摘要：
763.划分字母区间 题目 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例： 输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释： 划分结果为 "ababcb 阅读全文
摘要：
435.无重叠区间 题目 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出 阅读全文
摘要：
MapReduce 序列化 概述 节点通过字节码传输 序列化 内存->字节码 反序列化 字节码->内存 自定义序列化 常用数据序列化类型 hadoop序列化采用简单校验使得存储空间少、传输速度快 int与IntWritable转化 //b是int类型 IntWritable outV = new I 阅读全文
摘要：
idea 启动debug的时候throw new ClassNotFoundException(name) 启动debug就跳转到此界面 解决办法 这个方法只是忽略了抛异常的点，并没有真正解决问题。后面重新debug会发现根本就进入不到断点。是因为在断点前面就抛出异常了，程序根本就不会执行到打断点的 阅读全文
摘要：
452.用最少数量的箭引爆气球 题目 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射 阅读全文