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

#include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { int k; scanf("%d", &k); vector<int> prices(k); int a; for(int i = 0; i < k; ++i) { scanf("%d", &a); prices[i] = a...

#include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { int k; scanf("%d", &k); vector<int> ivec(k, -1); int j; for(int i = 0; i < k; ++i) { scanf("%d", &j); ivec[i] = j...

#include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { //本题为基本的股票买卖问题，采用动态规划方法可以解决 int n; scanf("%d", &n); int j; vector<int> ivec(n); for(int i = 0; i < n; ++i) { scanf("%d&qu...

该计算器的设计较为复杂，考虑到如何处理数字和符号间的关系、处理加减法与乘除法运算顺序的关系、处理空格、正确计算括号内的表达式。本题采用栈stack结构对算式中的数据进行存储，具体的处理方式详见代码 class Solution { private: deque<char> equation; int Calculate(deque<char> &s) { stack<int> nums; int num = 0; //设置num,sign的初始值，num用于将算式中字符转化为数字 ...

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

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

本题可通过巧妙的处理将问题转化为最长递增子序列问题，将先信封的长边（li)由小到大排序，在同等长边（li）的情况下按宽边（wi）由大到小排序。之后将排序后的宽边（wi）按最长递增子序列问题处理。 #include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { int vecSize; scanf("%d", &vecSize); vector<vector<int>&gt...