fsh001

摘要： (摘) 《老来多健忘》 在我的印象中，祖父不过是一个喜欢打麻将、练太极、浇花钓鱼、爱提当年勇的普通老人。而我也没有想过，会在十八岁的一个夏夜，与祖父的少年时光劈面相遇。 那晚，是一位亲戚来通知，祖父的一位表妹去世了。在所有人还没有来得及反应之前，祖父已经霍然站起：“死了？怎么会？怎么会！”蓦然觉得自 阅读全文

摘要： AcWing 831.KMP字符串 题目描述 给定一个字符串 S，以及一个模式串 P ， 所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 P 在字符串 S 中多次作为子串出现。 求出模式串 P 在字符串 S 中所有出现的位置的起始下标。 输入格式 第一行输入整数 N，表示字符串 P 的长度 阅读全文

摘要： 单调队列 思想 以寻找滑动窗口中的最小值为例 维护一个最小值的队列，队头为最小值， 将最新的数组元素加入队尾时， 将队列中比最新的数组元素小的元素从尾部出队， 这样我们就维护了一个有关最小值的单调递增队列 代码模板 //常见模型：找出滑动窗口中的最大值/最小值 int hh = 0, tt = -1 阅读全文

摘要： AcWing 154.滑动窗口 题目描述 给定一个大小为 n≤10^6的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3 。 |窗口位 阅读全文

摘要： 20221019 每日一遍，清醒一点 阅读全文

摘要： win10加入域后登录不显示本地帐户 前言 加入域后登录其他账户不显示原来的本地账户，需要输入本地账户的账户名等繁琐操作；通过改设置来简化操作，直接输入密码来登录本地账户。 方法 1、win + 搜索 编辑组策略 2、打开 计算机配置->管理模板->系统->登录 3、在里面找到 在加入域的计算机上枚 阅读全文

摘要： 单调栈 思想 假设要找数组中每个数左边最近的比他小的数，如：1 3 2 4 将每一个比当前要小的数存入栈中； 1没有 3是1，当遍历到2时，我们已经将13存入栈中，此时弹出3，1就是我们要找的数，之后把2再加入到栈中 为什么要弹出3，因为2比3要小，后面的数往前遍历只需要遍历到2就结束了 常用来解决 阅读全文

摘要： AcWing 830.单调栈 题目描述 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N ，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比 阅读全文

摘要： leetcode 2415.反转二叉树的奇数层 题目描述 给你一棵 完美 二叉树的根节点 root ，请你反转这棵树中每个 奇数 层的节点值。 例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。 反转后，返回 阅读全文

摘要： leetcode 2414. 最长的字母序连续子字符串的长度 题目描述 字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说，字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是 字母序连续字符串 。 例如，"abc" 是一个字母序连续字符串，而 "acb" 阅读全文