开挂了的菜鸡很想奋斗

分类

题解(6)

/ 注册

全部文章（共11篇）

题解 | #寻找峰值#

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

2023-12-18

0 99

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

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

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

2023-12-11

1 101

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

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

2023-10-03

0 229

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

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

2023-10-03

0 164

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

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

2023-10-02

0 105

题解 | #牛牛计算器#

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

C++ 栈设计字符串匹配

2023-09-28

0 262

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

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

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

2023-09-19

0 251

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

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

C++ 数组计数

2023-09-13

0 293

题解 | #信封嵌套问题#

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

C++ 二分查找动态规划

2023-09-03

0 187

题解 | #最长递增子序列#

本题采用类似耐心排序的算法，通过二分查找的方式，将题目的复杂度将为（NlogN)。通过二分查找的方式可以成功地获得最长递增子序列的大小，并保证所得子序列是严格字典序的。该题的难点在于如何获得子序列中的每个元素，我们采用一个index数组记录以序号为i为结尾的最长递增子序列的长度，一个MaxInd数字...

C++ 动态规划二分查找

2023-09-03

0 317