八月加油，做好计划，一步一个脚印，向前走！

NC143. 矩阵乘法（medium）      方法一：模拟法      方法一：模拟法 思路：可以直接模拟得到答案，需要注意的是：（1）a数组的列数应该和b数组的行数相同才能进行矩阵相乘；（2）新产生的二维数组应该是a数组的行与b数组的列对应的元素相乘得到的。于是，可以写出以下代码： import java.util.*; public class Solution {  /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a int整型二维数组 第一个矩阵 * @param b int整型二维数组 第二个矩阵 * @return i...

NC34. 求路径（easy）      方法一：动态规划法      方法一：动态规划法 思路：入门级动态规划，注意边界条件和状态转移方程。前者主要是对0行和0列数据的处理，全初始化为1；后者状态转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-1]；于是，可以写出以下代码： import java.util.*; public class Solution {  /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) {  // writ...

NC59. 矩阵的最小路径和（medium）      方法一：动态规划法      方法一：动态规划法 思路：入门级动态规划，大家可以先看求路径这道题，思想非常接近，注意边界条件和状态转移方程。前者主要是对0行和0列数据的处理，全初始化为累加路径和；后者状态转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-1]；于是，可以写出以下代码： import java.util.*; public class Solution {  /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int min...

NC156. 数组中只出现一次的数（其它数出现k次）（easy）      方法一：HashMap法 方法二：位运算法      方法一：HashMap法 思路：这个解法是暴力解，直接统计每个数字出现的次数，再遍历返回出现一次的那个数即可。于是，可以写出以下代码： import java.util.*; public class Solution {  /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @param k int * @return int */ public int foundOnceNu...

JZ40. 数组中只出现一次的两个数字（medium）      方法一：位运算法      方法一：位运算法 思路：受启发与左神和K神的题解，因为相同的数字异或为0，任何数字与0异或结果是其本身。所以遍历异或整个数组最后得到的结果就是两个只出现一次的数字异或的结果：即 eor = a ^ b。根据异或的性质：eor至少有一位是1，否则a与b就是相等的。我们通过 eor & (~eor + 1)找到最低位的1，也是最右边的1。接着，遍历数组，将每个数组元素都与rightOne进行与运算，便会得到两组结果，分别是结果为0和1。此时，我们就将这个问题变成了两个数组中有一个数字只出现一次的情...

设计模式之单例模式      简介   饿汉式 懒汉式 饿汉式（DCL） 饿汉式（最终版） 单例设计模式应用场景      简介 所谓类的单例设计模式，就是采取一定的方法保证在整个软件系统中，对某个类只能存在一个对象实例。怎么实现？具体有两种方式：饿汉式和懒汉式，笔者是这么记忆的：饿汉式，比较饿，上来就需要造好对象。而懒汉式是啥时候需要就啥时候造。 具体实现如下： 饿汉式 public class Singleton {  /* * 饿汉式 * */ //1.私化类的构造器 private Singleton() {  } //2.内部创建类的对象 //4.要求此对象也必须声明为静态的 pri...

NC128. 接雨水（hard）      方法一：暴力法 方法二：动态规划法 方法三：单调栈法 方法四：双指针法（最优解）      方法一：暴力法 思路：对于数组每一个元素，我们需要找到它左边的最高柱子以及它右边的最高柱子，而盛水的多少取决于左右柱子的较小值减去当前元素柱子高度。看代码： import java.util.*; public class Solution {  /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) {  //...

单调栈入门      简介 LC题库   栈的转化 最小/大栈 验证栈序列 栈排序 单调栈      简介 受启发与ikaruga)的题解，自己复习单调栈。 单调栈分为单调递增栈和单调递减栈：  单调递增栈即栈内元素保持单调递增的栈 单调递减栈即栈内元素保持单调递减的栈  操作规则（以单调递增栈为例）：  如果新的元素比栈顶元素大，就入栈 如果新的元素较小，那就一直把栈内元素弹出来，直到栈顶比新元素小  加入这样一个规则之后，会有什么效果：  栈内的元素是递增的 当元素出栈时，说明这个新元素是出栈元素向后找第一个比其小的元素  举个例子，配合下图，现在索引在6，栈内元素分别是1，5，6 接下来...