KissMoon_的博客

算法介绍滑动窗口法是在给定特定窗口大小的数组或字符串上执行要求的操作，该算法可以将部分问题中的嵌套循环转变为单循环，具有较小的时间复杂度O(n2)→O(n)。算法框架滑动：窗口往某个方向移动的。窗口：窗口大小可以是固定的，也可以是变化的，可以不断扩容直到满足一定的条件，也可以不断缩小直到找到一个满足条件的最小窗口。算法思路定义左右指针，初始化left = right = 0，把索引闭区间[left, right]称为一个窗口。不断增加right指针扩大窗口[left, right]，直到

文章目录题目描述解题思路官方题解凉梦空间题目描述给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读

文章目录题目描述解题思路思路一：过程模拟思路二：寻找排列规律官方题解思路一思路二凉梦空间题目描述将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。示例 1：输入：s

文章目录题目描述解题思路个人代码官方代码凉梦空间题目描述在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。每个值 v = grid[i] [j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在，我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。投影就像影子，将三维形体映射到一个二维平面上。从顶部、前面和侧面看立方体时，我们会看到“影子”。返回所有三个投影的总面积 。输入示例1：[[1, 2], [3, 4]]输出示例1：

剑指 Offer 53 - II

LCP 11.期望个数统计

LCP 54.螺旋矩阵

LCP 22.黑白方格画