开挂了的菜鸡很想奋斗

分类

题解(6)

/ 注册

全部文章（共12篇）

题解 | #LRU Cache#

#include <iostream> #include <map> #include <unordered_map> using namespace std; class LRUCache { private: struct LRUNode ...

2024-09-04

0 105

题解 | #寻找峰值#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 ...

2023-12-18

1 251

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

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

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

2023-12-11

1 248

题解 | #买卖股票的最好时机(三)#

#include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { int k; scanf("%d", &am...

2023-10-03

0 421

题解 | #买卖股票的最好时机(二)#

#include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { int k; scanf("%d", &am...

2023-10-03

0 333

题解 | #买卖股票的最好时机(一)#

#include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { //本题为基本的股票买卖问题，采用动态规划方法可以解决 ...

2023-10-02

1 215

题解 | #牛牛计算器#

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

C++ 栈设计字符串匹配

2023-09-28

0 563

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

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

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

2023-09-19

0 445

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

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

C++ 数组计数

2023-09-13

0 516

题解 | #信封嵌套问题#

本题可通过巧妙的处理将问题转化为最长递增子序列问题，将先信封的长边（li)由小到大排序，在同等长边（li）的情况下按宽边（wi）由大到小排序。之后将排序后的宽边（wi）按最长递增子序列问题处理。 #include <cstdio> #include <vector> #inc...

C++ 二分查找动态规划

2023-09-03

0 353