239: 滑动窗口最大值 设计一个单调队列， push规则:如果push的元素value大于入口元素的数值，那么就将队列入口的元素弹出，直到push元素的数值小于等于队列入口元素的数值为止。 pop规则：如果push的元素value大于入口元素的数值&…

1.移除字符串中的尾随零 题目描述 给你一个用字符串表示的正整数 num ，请你以字符串形式返回不含尾随零的整数 num 。 示例 1： 输入：num "51230100" 输出："512301" 解释：整数 "51230100…

347. 前 K 个高频元素 给你一个整数数组 nums 和一个整数 k &#xff0c;请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums [1,1,1,2,2,3], k 2 输出: [1,2]示例 2: 输入: nums [1], k 1 输出: [1]提示&#xff1a; 1 < nums.lengt…

我们正在玩一个猜数字游戏。 游戏规则如下&#xff1a; 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了&#xff0c;我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num)&#xff0c;它会返回 3 个可能的结果&#xff08;…

#include<stdio.h> #include<math.h> #define inf 0x3fffffff int i,j,n,m,a,b; int max(int a,int b) {return a>b?a:b; } int min(int a,int b) {return a<b?a:b; } int dfs(int x,int y) {int dx,dy;if(ix&&jy)return 0;if(ia>n&&i-…

生成每种字符都是奇数个的字符串 假设 n 5&#xff0c;返回长度为 5 的字符串&#xff0c;保证返回的每个字符都出现奇数次&#xff0c;返回 5 个 a 即可或者返回 abcde 也可以 n 4&#xff0c;返回 aaab n 是奇数&#xff0c;返回 n 个 a n 是偶数&#xff0c;返回 n - 1…

Leetcode 150 题目&#xff1a;逆波兰表达式 学习资料&#xff1a;代码随想录 初始思路 模拟计算过程&#xff0c;遇到数字放入栈中&#xff0c;当遇到运算符时&#xff0c;将栈顶前两个出栈并计算&#xff0c;然后将结果进栈 学习后 可以利用eval函数更简便的写法f 可以将表…

Leetcode 239 整体思想&#xff1a;用一个deque维护滑动窗口中的最大值 滑动窗口移动时&#xff0c;要删除掉最前面的数&#xff0c;并加入一个新的数&#xff0c;当新加入数的前面有小于这个数的值时&#xff0c;要把前面的数都pop掉&#xff0c;直到遇到最大值 deque: 是一个…