昂萨哈凯尔可真难记啊

避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。 1. 两数之和（简单） 2. 两数相加（中等） 3. 无重复字符的最长子串（中等） 4. 寻找两个正序数组的中位数（困难） 5. 最长回文子串（中等） 10. 正则表达式匹配（困难） 11. 盛最多水的容器（中等） 15. 三数之和（中等） 17. 电话号码的字母组合（中等） 19. 删除链表的倒数第 N 个结点（中等） ...

package sword; /* 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 * */ import java.util.Arrays; /** * @author PangWanjia * @date 2021/4/13 19:40 */ public class test29 { public static int[] spiralOrder(int[][] matrix) { int row = matrix.length; .

package sword; // 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输 // 入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1, // 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}，则重建出 // 二叉树并输出它的头结点。 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode.

/*请实现一个函数，把字符串 s 中的每个空格替换成"%20"。*/ /** * 1.在原有的字符串上进行替换 * 2.创建新字符串进行替换 */ package sword; /** * @author PangWanjia * @date 2021/3/25 20:21 */ public class test05 { //在原有的空间上替换，先遍历计算空格数量，得到需扩展的数组大小。然后从后向前移动。 public static StringBuffer replac.

/** * 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 * 请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 */ package sword; /** * @author PangWanjia * @date 2021/3/23 21:27 */ public class test04 { public static boolean findNumberIn2DArray(int[].

/** 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了， 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}， 那么对应的输出是重复的数字2或者3。 */ /*思路： * 1.将数组排序，排序后看邻近 * 2.哈希，将下标与数值对应，在排表的过程中发现重复元素即返回 */ /** * 拓展：不修改数组的查找 * 在一个长度为n+1的数组里的所有数字都在1到n.