摘要：
一、说明 系统：CentOS 6.9 hadoop版本：2.6.0 hadoop下载链接：http://archive.apache.org/dist/hadoop/common/hadoop-2.6.0/hadoop-2.6.0.tar.gz 用户名：hadoop hostname：bigdata 阅读全文
摘要：
一、算法原理 1.前言 作为启发式搜索中最容易理解的算法，A星算法其实就是A的最优解。 寻路问题一般来讲，需要将地图划分如上图所示的格子地图，格子越小，精度就越高，能够简化搜索区域。对于每个格子，其大体上都有两种状态，分别是可以通过（walk）和不能通过（stop），最后计算出从起始点到终点需要走过 阅读全文
摘要：
一、描述 剑指 Offer 53 - II. 0～n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输 阅读全文
摘要：
一、描述 剑指 Offer 58 - II. 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "abc 阅读全文
摘要：
一、描述 剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出 阅读全文
摘要：
一、描述 两个链表的第一个公共节点 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1: 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB 阅读全文
摘要：
一、描述 剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 **示例 😗* s = "abaccdeff" 返回 "b" s = "" 返回 " 二、思路 跟上次找数字的题挺像的 temp = "abcd 阅读全文
摘要：
一、描述 复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1: 输入：head = [[7,null],[13,0],[11,4],[ 阅读全文
摘要：
一、描述 剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], **示例 😗* 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 阅读全文
摘要：
一、描述 剑指 Offer 32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], **示例 😗* 3 / \ 9 20 / \ 15 7 返回： [ [3], 阅读全文