09 2022 档案
摘要:单调栈 思想 假设要找数组中每个数左边最近的比他小的数,如: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"
阅读全文
摘要:leetcode 6184. 统计共同度过的日子数 题目描述 Alice 和 Bob 计划分别去罗马开会。 给你四个字符串 arriveAlice ,leaveAlice ,arriveBob 和 leaveBob 。Alice 会在日期 arriveAlice 到 leaveAlice 之间在城市
阅读全文
摘要:羊羊更改配置 简述 最近的微信小游戏很火,找到了一个可以简易通关的方法。 更改方法 需要使用电脑微信客户端 1.首先打开电脑微信->打开羊了个羊小程序->玩到第二关 2.退出小程序,打开微信左下角设置->找到文件管理->打开文件夹 3.找到该路径下\Applet\wx141bfb9b73c970a9
阅读全文