单题题解
力扣等刷题记录
骜蛟
砥砺前行
展开
-
中缀表达式转后缀表达式
, ‘&’, ‘|’),则根据操作符的优先级,将队列中的操作符弹出并添加到结果字符串中,直到满足运算符的优先级要求,然后将当前操作符添加到队列中。这个代码的核心思想是通过栈来处理不同操作符的优先级和括号的嵌套,将中缀表达式转换为后缀表达式,以便更容易进行计算。如果是右括号’)‘,则弹出队列中的操作符并添加到结果字符串,直到遇到左括号’(‘。最后,将队列中剩余的操作符依次弹出并添加到结果字符串中。如果是左括号’(‘,直接添加到队列中。否则,将操作数添加到结果字符串中。58同城1012笔试第二题。原创 2023-10-14 23:26:02 · 316 阅读 · 0 评论 -
微众银行笔试20230903第三题赏析
在介绍这题前,先介绍lc 560 和为K的子数组。原创 2023-10-02 10:36:42 · 196 阅读 · 0 评论 -
栈模拟:模拟箱子
这道题与力扣394 字符串解码(https://leetcode.cn/problems/decode-string/description/)非常像,但有些不同。原创 2024-02-25 11:20:31 · 183 阅读 · 0 评论 -
小于N的数
首先将arr数组排序,之后使用深搜+贪心的思想,从第一位开始,尽量使用与对应位置相等的数字。如果有任意一位没有使用相等的数字,那在后面的所有位中都直接使用最大的数字即可。题目要求:给定一个数组arr=[2,3,4,5],N=2345,求使用arr中的数字,组成一个不大于N的最大的数字。arr中的数字可以多次使用。2.如果在找第一位时,就发现都不相等,那不要立刻返回-1,而是应该放弃第一位,将后面的位都选择最大值。1.如果前面都是用了相等的数字,那么最后一位选用的数字必须小于对应的数字。原创 2024-01-31 15:23:24 · 240 阅读 · 0 评论 -
约瑟夫环问题
n个人从1开始编号,1,2,3,一直到n,数到第m个人出列,问剩下的最后的人的编号是多少?原创 2023-10-02 23:14:31 · 96 阅读 · 0 评论 -
力扣146|LRU缓存淘汰算法
不论是插入还是更新,id为key的缓存页都被访问了一次,需要将它的优先级提高。LRU全名Last Recently Used,即当缓存空间满时,优先淘汰最不常使用(访问)的缓存。2、 put(key, val) 将id为key的缓存加入缓存空间,要求O(1)时间复杂度。在get一个缓存时,访问了一遍id为key的缓存,需要提高它的优先级。3、get(key) 得到id为key的缓存,要求O(1)时间复杂度。put要做的事情:判断key在不在链表中,相应的修改/插入操作行为。哈希链表要实现哪些API?原创 2023-09-29 10:54:47 · 195 阅读 · 0 评论 -
美团校招-2023.3.18.10点-第四题-小美买商品
小美拥有元,一共张折扣券 小美需要最大化购买商品的数量,并在所购商品数量尽量多的前提下,尽置减少花费。第一个数字表示最多买几个商品,第二个数字表示在满足商品尽量多的前提下所花费的最少的钱数。第一行三个整数,以空格分开,分别表示。接下来行,每行两个整数,以空格分开,表示一个的原价和折扣价。dp[i][j][k] 代表在考虑前 i个商品,有j元,k张折扣劵能够买到的最多商品数量。含义: 不买第i个商品、原价买第i个商品、折扣价买第i个商品。三维动态规划:第i个商品的状态可由第i-1个商品的状态推出。原创 2023-08-17 23:15:20 · 11 阅读 · 0 评论 -
美团校招-2023.3.18.10点-第一题-小美抓敌人
敌人的位置将被一个二维坐标所描述。小美有一个全屏技能,该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于,纵坐标的最大差值不能大于现在给出所有敌人的坐标,你的任务是计算小美一次性最多能使用技能捕获多少敌人。第一行三个整数,表示共有个敌人,小美的全屏技能的参数和参数。接下来行,每行两个数字,描述一个敌人所在的坐 标。然后查询每一个A*B的矩形内敌人的数量。题目中给定了二维坐标的最大最小值,可以用一个二维数组记录二维坐标系。一行,一个整数表示小美使用技能单次所可以捕获的最多数量。原创 2023-03-19 20:51:54 · 9 阅读 · 0 评论 -
美团校招-2023.3.18.10点-第二题-k彩色区间
小美现在有一串彩带,假定每一厘米的彩带上都是一种色彩 因为任务的需要,小美希望从彩带上截取一段,使得彩带中的颜色数量不超过种。于是小美决定尽量长地截取一段你的任务是帮助小美截取尽量长的一段,使得这段彩带上不同的色彩数量不超过种。第一行两个整数,以空格分开,分别表示彩带有厘米长,你截取的一段连续的彩带不能超过种颜色。接下来一行个整数,每个整数表示一种色彩,相同的整数表示相同的色彩。,彩带上的颜色数字介于之间。一行,一个整数,表示选取的彩带的最大长度。题目思路:最大滑动窗口模版题。原创 2023-03-19 19:30:33 · 8 阅读 · 0 评论 -
美团校招-2023.3.18.10点-第三题-小美的回文串
现在小美获得了一个字符串。小美想要使得这个字符串是回文串。你的任务是帮助小美在当前制约下,获得字典序最小的回文字符串,数据保证能在题目限制下形成回文字符串。注:回文字符串:即一个字符串从前向后和从后向前是完全一致的字符串。例如字符串都是回文字符串。字符串都不是回文字符串。首先拿到字符串肯定要先判断是不是回文串。如果是回文串,从左到右找到第一个不是a的位置,修改它以及它的对称。保证字符串不会是空字符串。一行,一个在题目条件限制下所可以获得的字典序最小的回文字符串。如果不是回文串,这时坑就来了。转载 2023-03-19 19:27:39 · 12 阅读 · 0 评论