孙云增的博客

题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。 思路 + 代码没有接触过类似的题型，因此看了讲解。 题目给出的是待查询的矩阵字符串与对应的行与列。 首先需要转化为矩阵。 然后利用回溯法，起始点依次选择矩阵中的每一个位置，上下左右进行遍历。 需要设置一个哨兵矩阵，记录已经访问的，防止重复访问产生无限循环。思想跟http://sunyunzeng.cn/Leetcode-%E5%B2%9B%E5%B1%BF%E6%9C%80%E5%A4%A7%E7%9A%84%E9%9D%A2%E7%A7%AF/类似。 判定成功条件：回溯的路径长度与查询路径长度一致。 12345678910111213...

枚举类替代整形常量枚举类的基本形式如下：12public enum Apple { FUJI, PIPPIN, GRANNY_SMITH }public enum Orange { NAVEL, TEMPLE, BLOOD } enum关键字指明一个类继承 abstractEnum。 该类有两个重要的方法： ordinal(). 返回整形序列值（从0开始） 1234567public enum Season{ SPRING, SUMMER, FALL, WINTER}System.out.println(Season.SPRING.ordinal())// 打印 0 Enum(). 只能被继承Enum的类调用的构造方法，枚举类中每个实例调用该方法实现赋值，每个实例的构造方法都是私有的。 1234protected Enum(String name, int ordinal) { this.name = name; this.ordinal = ordinal; &#...

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 + 代码制造一个子函数，用来打印每一层。函数接收的参数是需要打印的行数跟列数，以及起始打印的位置（都是 n * n）。 特殊情况处理：打印行列错误、数组为空、单行或单列数组 1234567891011121314151617181920212223242526272829303132333435363738import java.util.ArrayList;public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> res = new ArrayList<>(); printAr...

树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路 + 代码涉及到二叉树相关的问题，首先想到是剑指O剑指递归。 由于二叉树是否为子树的判断，涉及到是否为 null的判断，因此需要建立子判定函数，避免空树情况产生干扰。 判断条件： 如果当前树节点与待判断树节点数值相同，则继续进行左右树的数值判断。直到两树中某一树为空。 否则分别对当前树的子树与右树跟带判断子树进行判定。 123456789101112131415161718192021222324252627282930313233/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public boolean HasSu...

不要使用原始类型原始类型是Java(5之前)的历史遗留问题，之前集合对于类型在编译期间不进行检查，而在运行期进行类型检查。 这导致问题的定位困难，降低效率。 此后采用泛型解决这个问题，保证在编译期间进行检查。 例如List 类型是原始类型，而List< E >是泛型类型，指定了参数化类型为 E 类型。 List表明可以存储任何类型的对象，List< E > 是它的子类型，可以转化为List类型，但是丧失了安全性检查；而List< E > 却不是List< Object > 的子类型。List< Object > 只能是List< Object > 。 如果想实现类似于List等存储任何类型的对象， 可以利用无限制通配符类型（unbounded wildcard types）表示泛型类型，即List< ? > 。 泛型的几个注意点： 1. 类字面常量不允许使用泛型 数组String[].class、基本类型int.class、不带参数化类型的类List.class可以使用。 2. instance...

定义Class文件是Java语言实现跨平台的原材料，JVM(Java Vritual Machine)是实现跨平台的机器。 机器 + 原材料 = 跨平台。 不同的平台有自己的JVM，但是Class文件是一样的。 Class文件由java文件编译产生。 Class文件是由8位字节构成的二进制流，用类似于C语言结构体的伪结构来存储数据。 Class文件由无符号数和表组成。 无符号数用u1 u2 u4 u8来表示1 2 4 8个字节的无符号数。它用来表示数量值、数值、索引引用、按照UTF-8编码的字符串。 表是一种特殊的数据结构，它由表及无符号数组成，习惯表以_info结尾。 Class文件就是一张表，用来描述唯一确定的类或接口。 下面是从《深入了解JVM》中摘的Class文件的表结构。 图1 Class表结构 进入Class这张表首先我们写一个简单的类，叫做HelloClass。 1234567public class HelloClass { private int name; public int addName() { ...

题目打印1到最大的n位数。 示例：123输入 n = 1打印 1 2 3 4 5 6 7 8 9 思路 + 代码常规操作是暴力循环打印 1 到 n 位数，但是大数问题，存在数值溢出。 采用字符串或者数组存储中间结果。 思路1用一个 长度为 n 的数组存储，然后分别在最后一位计算，每次加一，逢十进一。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354public class PrintToNNumber { private static boolean increment(int[] nums) { if(nums==null || nums.length==0) return false; // 相加是否大于10 int overflow = 0; int len = nums.length; for (int i ...

题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 1234567例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]] 思路+代码先排序，然后三数之和等于零必定有 1 到 2 个小于零， 1 到 2 个大于零。 然后我们采用双指针，先固定最小的一个数（负值）；然后双指针再后面区间寻找两个数，与前面数相加等于零。 注意：因为不能包含重复三元组，在遍历过程中注意去重。保证每次遍历的数字与前面不一样即可（因为排序了）。 123456789101112131415161718192021222324252627282930313233343536373839404142434445class Solution { public List<List<Integer>> threeSum(int[]...

题目给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例1： 1234输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例2： 123输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。 注意：数组长度不会超过10000。 思路 + 代码思路1我的思路，用一个栈进行递增子序列长度的检查，用res缓存结果。 12345678910111213141516171819class Solution { public int findLengthOfLCIS(int[] nums) { if(nums==null || nums.length==0) return 0; Stack<Integer> s = new Stack<Integer>(); int res = 1; ...

使类与成员可访问性最小成员（类、接口、方法、字段）的访问级别 private —— 该成员只能在声明它的顶级类内访问。 package-private —— 成员可以从被声明的包中的任何类中访问。从技术上讲，如果没有指定访问修饰符（接口成员除外，它默认是公共的），这是默认访问级别。 protected —— 成员可以从被声明的类的子类中访问（会受一些限制 [JLS, 6.6.2]），以及它声明的包中的任何类。 public —— 该成员可以从任何地方被访问。 公共类的实例字段很少情况下采用 public 修饰如果需要调用私有成员，就写一个方法。 12345private static final Thing[] PRIVATE_VALUES = { ... };public static final Thing[] values() { return PRIVATE_VALUES.clone();} 公共类中使用访问方法而不是访问属性虽然包内访问权限，如果只包内可见是可行的，也可以，同时可以避免视觉混乱，但是不提倡这样做。 ...