2021年06月_韩师学子--小倪

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创剑指 Offer 37. 序列化二叉树

请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。示例：输入：root = [1,2,3,null,null,4,5]输出：[1,2,3,null,n

2021-06-30 13:17:14 66

原创 168. Excel表列名称

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1：输入：columnNumber = 1输出：“A”示例 2：输入：columnNumber = 28输出：“AB”示例 3：输入：columnNumber = 701输出：“ZY”示例 4：输入：columnNumber = 2147483647输

2021-06-29 13:19:40 141

原创 815. 公交路线

给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> … 这样的车站路线行驶。现在从 source 车站出发（初始时不在公交车上），要前往 target 车站。期间仅可乘坐公交车。求出最少乘坐的公交车数量。如果不可能到

2021-06-28 13:22:17 118

原创使用cached的wrapper类读取请求响应内容

问题servlet的requestbody以及response的body一旦流被读取了，就无法再次消费了，因此这对于有要拦截请求，记录相关信息的时候，带来一个潜在的坑。那么如何处理这个呢，利用filter，wrapper一层，然后proceed，最后response完之后在把cached的body设置回原始响应。caching wrapperContentCachingRequestWrapper wrappedRequest = new ContentCachingRequestWrappe

2021-06-27 15:37:23 773

原创 5798. 循环轮转矩阵

给你一个大小为 m x n 的整数矩阵 grid ，其中 m 和 n 都是偶数；另给你一个整数 k 。矩阵由若干层组成，如下图所示，每种颜色代表一层：矩阵的循环轮转是通过分别循环轮转矩阵中的每一层完成的。在对某一层进行一次循环旋转操作时，层中的每一个元素将会取代其逆时针方向的相邻元素。轮转示例如下：返回执行 k 次循环轮转操作后的矩阵。示例 1：输入：grid = [[40,10],[30,20]], k = 1输出：[[10,20],[40,30]]解释：.

2021-06-27 13:08:30 327 1

原创 5797. 两个数对之间的最大乘积差

两个数对(a, b)和(c, d)之间的乘积差定义为(a * b) - (c * d)。例如，(5, 6)和(2, 7)之间的乘积差是(5 * 6) - (2 * 7) = 16。给你一个整数数组nums，选出四个不同的下标w、x、y和z，使数对(nums[w], nums[x])和(nums[y], nums[z])之间的乘积差取到最大值。返回以这种方式取得的乘积差中的最大值。示例 1：输入：nums = [5,6,2,...

2021-06-27 13:01:12 397

原创 773. 滑动谜题

在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字1~5来表示, 以及一块空缺用0来表示.一次移动定义为选择0与一个相邻的数字（上下左右）进行交换.最终当板board的结果是[[1,2,3],[4,5,0]]谜板被解开。给出一个谜板的初始状态，返回最少可以通过多少次移动解开谜板，如果不能解开谜板，则返回 -1 。示例：输入：board = [[1,2,3],[4,0,5]]输出：1解释：交换 0 和 5 ，1 步完成输入：board = [[...

2021-06-26 17:27:05 145

原创 752. 打开转盘锁

你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字：'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'。每个拨轮可以自由旋转：例如把'9'变为'0'，'0'变为'9'。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为'0000'，一个代表四个拨轮的数字的字符串。列表deadends包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。字符串target代表可以解...

2021-06-25 13:53:35 57

原创 149. 直线上最多的点数

给你一个数组points，其中points[i] = [xi, yi]表示X-Y平面上的一个点。求最多有多少个点在同一条直线上。示例 1：输入：points = [[1,1],[2,2],[3,3]]输出：3示例 2：输入：points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出：4提示：1 <= points.length <= 300 points[i].length == 2 -10...

2021-06-24 13:06:48 64

原创剑指 Offer 15. 二进制中1的个数

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：输入：00000000000000000000000010000000输出：1解释...

2021-06-23 08:38:01 56

转载剑指 Offer 38. 字符串的排列

输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1 <= s 的长度 <= 8尝试用深搜，直接过了。code:class Solution { public String[] permutation(String s) { Set<String>

2021-06-22 13:05:20 57