#include <set> #include <unordered_map> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int reArrangeArray(vector<int>& nums) { set<int> st(nums.begin(), nums.end()); set<int&g...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ // 将字符串再重复叠加一下，两个str加在一起，去掉第一个字符，那么str一定是（str + str）的子串 // 此时我们只需要判断找到的子串初始位置在哪里即可。 // 如果已经到了str.size(), 说明起始位置已经到了第二个子串，寻找失败。 // 如果在str.size()将字符串再重复叠加一下，两个str加在一起，去掉第一个字符，那么str一定是（st...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ //采用快慢指针，快的指针到头，慢的指针刚好一半 ListNode* middleNode(ListNode* head) { List...

#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> prices; int tmp = 0; for(int i = 0; i < n; i++){ cin >> tmp; prices.push_back(tmp); } //分析 //1.前一天持有股票： //1.1 继续持有，不需要操作 //1.2 抛售股票 dp[i - 1][1] -> dp[i][0] //2.前一...