happygril3

摘要： 1. 给定一个二叉树,确定它是高度平衡的。 一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 依然采用分治法的思想，若一棵树的左右子树都是平衡二叉树，那么这棵树一定是平衡二叉树。 以及只要求出左右子树的深度就可以判断出这棵树是不是平衡二叉树了。 class Tree 阅读全文

摘要： 1.查找缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3]输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9]输出: 阅读全文

摘要： 1. 给你一个仅包含小写英文字母和 '?' 字符的字符串 s，请你将所有的 '?' 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。 注意：你 不能 修改非 '?' 字符。 题目测试用例保证 除 '?' 字符 之外，不存在连续重复的字符。 在完成所有转换（可能无需转换）后返回最终的字 阅读全文

摘要： 1.给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 def trans_matrix(matrix): (rows,cols)=matrix.shape matrix_obj=np.array([[0 for j in range(rows 阅读全文

摘要： 1.给定一个链表，判断链表中是否有环。 用快慢指针的方法。时间复杂度O(n)，空间复杂度O(1)。 设置p1为慢指针，p2为快指针，两者初始时都指向链表的头结点 慢指针p1每次前进1步，快指针p2每次前进2步。如果链表存在环，则快指针p2肯定先进入环，慢指针p1后进入环，两个指针必定会相遇。 如果不 阅读全文

摘要： 1. 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 class Solution: #定义一个函数f(n)， 阅读全文

摘要： 1.RDD1.1 定义1.1.1 数据集：存储数据得计算逻辑1.1.2 分布式：数据的来源，计算，数据的存储1.1.3 弹性： 血缘（依赖关系）：SPARK可以通过特殊的处理方案简化依赖关系 计算：spark的计算基于内存的，所以性能特别高，可以和磁盘灵活切换 分区：spark在创建默认分区后，可以 阅读全文

摘要： 1. 共享变量 累加器 (accumulator)：用来对信息进行聚合，主要用于累计计数等场景； 广播变量 (broadcast variable)：主要用于在节点间高效分发大对象。 2. 理解闭包 2.1 Scala 中闭包的概念 这里先介绍一下 Scala 中关于闭包的概念： var more 阅读全文

摘要： 特点： 1.计数 有多少种方式走到右下角 有多少种方法选出K个数使得和是sum 2.求最大最小值 从左上角走到右小角路径的最大数字和 最长上升序列长度 3.求存在性 取石子游戏，先手是否获胜 能不能选出K个数字使得和是SUM 阅读全文

摘要： 文件格式：Text文件，Json文件，Csv文件，Sequence文件，Object文件 文件系统：本地文件系统，HDFS，HBASE以及数据库 import org.apache.spark.rdd.RDD import org.apache.spark.{SparkConf, SparkCont 阅读全文