开挂了的菜鸡很想奋斗

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #牛群的最小体力消耗值#

由于一条路径耗费的体力值是路径上相邻牛之间高度差绝对值的最大值，因此遍历时高度差绝对值会越变越大呈单调递增的趋势，符合Dijkstra算法的基本想法 class Solution { private: struct State { int x; int...

C++ 广度优先搜索堆(优先队列) 贪心

2023-12-11

1 195

题解 | #牛牛计算器#

该计算器的设计较为复杂，考虑到如何处理数字和符号间的关系、处理加减法与乘除法运算顺序的关系、处理空格、正确计算括号内的表达式。本题采用栈stack结构对算式中的数据进行存储，具体的处理方式详见代码 class Solution { private: deque<char> equ...

C++ 栈设计字符串匹配

2023-09-28

0 478

题解 | #数组分解K个等和子数组#

该题涉及的细节较多，采用的多种优化方法，具体可参见具体代码。同时该题的输入为一个字符串需要一定的字符串分割处理能力。该题的大致思路是将数组中的n个元素视为小球，小球有质量nums[i]。k个子集视为盒子，每个盒子必须装质量恰好为target的小球。对于每个盒子来说每个小球共有两种状态“装入”或“不装...

C++ 状态压缩动态规划深度优先搜索

2023-09-19

0 406

题解 | #牛牛的会议室安排#

将会议的开始时间和结束时间分别排序。每当会议开始时，所需会议室数count加一；每当会议结束时，所需会议室数count减一。最终所得最大会议室数即为答案 public: int minMeetingRooms(vector<vector<int> >& int...

C++ 数组计数

2023-09-13

0 433