1. 概念 HDFS 全称 Hadoop Distribute File System，是⼀个 高可靠、高吞吐的 分布式文件系统HDFS 作为 Apache Hadoop 三...
IP属地：北京
-
-
Apache Hadoop
Hadoop = HDFS(分布式⽂件系统) + MapReduce(分布式计算框架) + Yarn(资源协调框架) + Common模块 1. HDFS 1.1 定义 Ha...
-
算法 3.1 二叉树+BFS+DFS：二叉树的最大深度题目描述 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点最长路径上的节点数说明：叶子节点是指没有子节点的节点 数据结构 二叉树 算法思维 深度优先遍历 D...
-
算法 2.5.2 买卖股票的最佳时机 II【leetcode 122】
题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你...
-
算法 2.5.1 分发饼干【leetcode 455】
题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小...
-
算法 2.5 贪心算法：行相等的最少多米诺旋转【leetcode 1007】题目描述 在一排多米诺骨牌中，A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一...
-
算法 2.4.2 搜索二维矩阵【leetcode 74】
题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 ...
-
算法 2.4.1 二分查找【leetcode 704】
题目描述 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回...
-
算法 2.6 栈 + 贪心：去除重复字母【leetcode 316】
题目描述 给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置） 示例：输入: "b...
-
算法 2.3.2 最大子序和【leetcode 53】
题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例:输入: [-2,1,-3,4,-1,2,1,-5,4]...
-
算法 2.3.1 多数元素【leetcode 169】
题目描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 ...
-
算法 2.4 归并排序 + 二分查找：寻找两个正序数组的中位数【leetcode 4】题目描述 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2请你找出这两个正序数组的中位数 进阶：你能设计一个时间复杂度为 O(log(m + n...
-
算法 2.3 分治算法：排序矩阵查找题目描述 给定 M×N 矩阵，每一行、每一列都按升序排列，请编写代码找出某元素 示例：现有矩阵 matrix 如下：[[ 1, 4, 7, 11, 15],[ 2, 5, 8...
-
算法 2.2.2 数组的相对排序【leetcode 1122】
题目描述 给你两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序，使 arr1 中项的相...
-
算法 2.2.1 按奇偶排序数组 II【leetcode 922】
题目描述 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数...
-
算法 2.2 排序 + 递归：特殊的二进制序列【leetcode 761】题目描述 特殊的二进制序列是具有以下两个性质的二进制序列： • 0 的数量与 1 的数量相等 • 二进制序列的每一个前缀码中 1 的数量要大于等于 0 的数量给定一个特殊...
-
算法 2.1.2 斐波那契数【leetcode 509】
题目描述 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1...
-
算法 2.1.1 数字阶乘的计算
题目描述 求 n! = (n-1)! × n 示例：输入：n=9输出：362880 提示：0！=1给“0！”下定义只是为了相关公式的表述及运算更方便 n为大于等于0的整数 算...