SELECT m.music_name FROM music m JOIN music_likes ml ON m.id = ml.music_id JOIN follow f ON ml.user_id = f.follower_id WHERE f.user_id = 1 AND ml.music_id NOT IN ( SELECT music_id FROM music_likes WHERE user_id = 1 ) GROUP BY m.id, m.music_name ORDER BY m.id;

SELECT de.dept_no, de.emp_no, s.salary AS maxSalary FROM dept_emp de JOIN salaries s ON de.emp_no = s.emp_no WHERE s.to_date = '9999-01-01' AND s.salary = ( SELECT MAX(s2.salary) FROM salaries s2 JOIN dept_emp de2 ON s2.emp_no = de2.emp_no WHERE de2.dept_no = de.dept_no AND s2.to_date = '9999-01-01'...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int left = 0, right = nums.size() - 1; int firstPosition = -1; // 用于...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: void buildGraph(TreeNode* parent, TreeNode* child, unordered_map<TreeNode*, vector<TreeNode*>>& graph) ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: int maxPS = INT_MIN; int dfs(TreeNode* node) { if (!node) return 0; int leftMax = max(dfs(node->left), 0); // 计算左子树的...

#include <iostream> #include <queue> #include <vector> using namespace std; bool topologicalSort(int n, const vector<vector<int>>& adj, vector<int>& visited) { vector<int> inDegree(n + 1, 0); for (int i = 1; i <= n; ++i) { for (int j : adj[i]) { i...

class Solution { private: void merge(std::vector<int>& array, int left, int mid, int right) { std::vector<int> temp(right - left + 1); int i = left, j = mid + 1, k = 0; while (i <= mid && j <= right) { if (array[i] <= array[j]) { temp[k++] = array[i++]; } else { temp...

#include <queue> class Solution { private: priority_queue<int, vector<int>, less<>> max_heap; // 最大堆 priority_queue<int, vector<int>, greater<>> min_heap; // 最小堆 public: void Insert(int num) { if (max_heap.empty() || num <= max_heap.top()) { max_heap.push...

#include <iostream> #include <memory> #include <ostream> class Student { private: int _id; int _age; public: // Rule of Zero Student(int id, int age) : _id(id), _age(age) {} // getter [[nodiscard]] int getId() const { return _id; } [[nodiscard]] int getAge() const { return _age; } ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param gas int整型vector * @param cost int整型vector * @return int整型 */ int gasStation(vector<int>& gas, vector<int>& cost) { // write code here int n = gas.size(); int total_tank = 0, curr_tank = 0; int starti...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minJumpStep(vector<int>& nums) { // write code here int n = nums.size(); if (n == 0) return -1; if (n < 2) return 0; // 数组长度为 0 不用跳，或者长度为 1，起点就是终点，不用跳 int jumps = 0, ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <sstream> #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param data string字符串 ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int BSTCount(int n) { // write code here vector<int> G(n + 1, 0); G[0] = 1; G[1] = 1; for (int i = 2; i <= n; ++i) { for (int j = 1; j <= i; ++j) { G[i] += G[j - 1] * G[i - j]; } }...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int NumberOf1(int n) { // write code here // 位运算 // int count = 0; // auto un = static_cast<unsigned int>(n); // while (un != 0) { // count += un & 1; // 检查最低位是不是 1 // un >>= 1...