10 2024 档案

代码随想录——栈与队列8-前K个高频元素
摘要：法一、用数组排序 思路 用map保存元素和频率关系 将元素和频率的键值对pair作为vector的基本元素，以频率为准进行从大到小的排序 —— O(nlogn) 输出前K个pair的first，即数字本身 代码 class Solution { public: std::vector<int> to 阅读全文
posted @ 2024-10-30 11:13 NeroMegumi 阅读(18) 评论(0) 推荐(0) 编辑
代码随想录-逆波兰式、滑动窗口最大值
摘要：逆波兰表达式 思路 用栈操作运算：遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中 这里记录string类型相关操作： 判断token是否是数字，不可像char类型用string重载的>=,<=，前者由于用ASCII码表示，后者按字典序比较，例如1<2所以字符串比较 "10" < 阅读全文
posted @ 2024-10-29 10:56 NeroMegumi 阅读(5) 评论(0) 推荐(0) 编辑
代码随想录-栈与队列-有效的括号（括号匹配）
摘要：题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 3.每个右括号都有一个对应的相同类型的左括号。 提示： 1 <= s.length <= 104 阅读全文
posted @ 2024-10-26 11:12 NeroMegumi 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示