算法太差了。手撕不出来。！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ ***！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

题目描述：                          思路： ①：遍历一遍，得到链表总长，然后再遍历到一半的位置。  /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode middleNode(ListNode head) { int len = 1; for(ListNode temp = head; temp...

学习笔记：

在Java8以前，我们知道接口中是不能够有方法的具体实现的，但是Java8中则允许有接口的默认实现。 我们先来个例子感受一下：         注意默认方法的关键字是default。接下来我们写个实现类测试一下：         这时候没有实现接口的方法编译器也不会报错。         从上图可以看到，我们能直接使用接口中的默认方法。 除此之外，接口中还允许有静态方法：          这时候可以直接使用接口名.方法名去调用          接下来说一个需要注意的点： 1. 类优先原则

饿汉式： 所谓饿汉式，就是在程序启动或单例模式类被加载的时候，单例模式实例就已经被创建。可能不会使用这个对象，这就造成了浪费。 package com.zhb.classloader; public class HungrySingleton { private HungrySingleton() { } private static HungrySingleton instance; static { instance = new HungrySingleton(); } public static HungrySingleton getInstance() { return instanc...

比较推荐从人的经验中去学习，因为从事情中学习的效率没有从人的经验中学习效率高。 但是有时候你会发现这样一种现象：看了一本书或者看了一套视频，当时很清楚，但是你放下一两个星期之后，是不是感觉好像什么都没学过一样，遗忘了大半。如果有这种现象，你就需要改变你的学习方法了。 较好的学习方法是“输入&输出”模式： “输入”就是看书，看视频，学习别人的知识 “输出”就是把别人的知识转换成自己的知识，主要方法有：记笔记，写博客，写公众号，在项目中使用，最有效的方法是给别人讲明白。 补充：艾宾浩斯记忆法         所以一定要不断的复习，直到成为长期记忆。

题目描述： 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。                 说明: 你可以假设 n 不小于 2 且不大于 58 思路： 一般来说，将一个数不断除以2到1为止，得到的数字乘积是最大的。但是也有特例：比如8的最大值不是44=16，而是32*3=18。所以还是需要从2开始遍历到该数的一半进行判断。 状态转移方程为 dp[i] = Math.max(dp[i], dp[j] * dp[i-j]) (j from 2 to i/2)         class Solution { public int integ...

今天我们来学习一下Spark的一个行动算子countByKey。先去API中看一下：         此算子的作用是计算每一个key的元素个数，并且把结果保存到一个Map中。 实测一下： import org.apache.spark.{SparkConf, SparkContext} object testCountByKey { def main(args: Array[String]): Unit = { val conf = new SparkConf().setAppName("test").setMaster("local[*]") val ...

一、 琐碎的知识点  字节流： InputStream 和 OutputStream 这两个抽象类 字符流： 1.1版后Reader 和 Writer 这两个抽象类           节点流和过滤流          举例： FileInputStream 和 BufferedInputStream。 前者是节点流，直接和设备打交道。后者是过滤流，通过包装FileInputSteam得到带缓冲区的流。  InputStream和OutputStream的层次和常用方法：                                            I/O流的链接           ...

题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。                                 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, T...

** 题目描述:** 实现 [pow(x, n)]，即计算 x 的 n 次幂函数。                                 思路： 采用分治的思想，将n次幂转为n/2, n/4,...,1 or 0次幂。 其中要注意当n为Integer.MIN_VALUE时，要特殊处理，因为此时-n会溢出。 这里有关int类型表示范围及解释，参见这篇文章： https://www.jianshu.com/p/c0ceaa7be812 class Solution { public double myPow(double x, int n) { if(n==0) return 1; if...

题目描述： 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。                 思路：  Map存每个数出现次数，大于n/2即为众数 Moore voting alogrithm：每次从数组中找出一对不同的元素，将它们从数组中删除，直到遍历完整个数组。由于这道题已经说明一定存在一个出现次数超过一半的元素，所以遍历完数组后数组中一定会存在至少一个元素。 分治法，不断把数组分成左右两个数组，分别求两个数组的众数，如果相等则返回此数，如果不等则返回两个数组合并后的真正的众数。  class Solution { public int m...

题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。                         思路： 利用二叉搜索树的性质，如果p,q 的值在root的两侧，则直接返回root，如果p,q值都小于root值，那么在root.left中查找。如果p,q值都大于root值，那么在root.right中查找。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { ...