/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int run(TreeNode* root) { // write code here if (root == nullptr) return 0; std::queue<std::pair<TreeNode*, int>> q; q.p...

好的，下面是对上述代码的详细介绍，包括每部分的功能和实现逻辑。代码结构类定义：我们定义了一个 Solution 类，其中包含一个成员函数 isInterleave，用于判断字符串是否可以交织。主函数：在 main 函数中，我们实例化 Solution 类并测试了几个示例用例。主要功能函数：isInterleave bool isInterleave(std::string s1, std::string s2, std::string s3) { 参数： s1：第一个输入字符串。s2：第二个输入字符串。s3：需要检查的目标字符串，是否能由 s1 和 s2 交织而成。检查长度 if (m + n...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrderBottom(TreeNode* root) { // write code here vector<vector&...

#include <cctype> class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isPalindrome(string s) { // write code here string cleaned; // 清理字符串 for (char c : s) { if (isalnum(c)) { cleaned += tolower(c); } } // 双指针比较 int left = 0, right = cleaned.length() - 1; while (left ...

要解决这个问题，我们可以使用贪心算法。我们需要从每个加油站出发，判断是否能够绕环形路线行驶一圈。以下是解决思路和代码实现。思路初始化变量：定义两个变量，total_tank 用于记录总体的汽油差（总的油量减去总的消耗），current_tank 用于记录当前油量差；还需要一个 start 变量记录可能的起始加油站下标。遍历加油站：循环遍历每个加油站，计算从当前加油站出发到下一个加油站的油量差。判断可行性： 如果 current_tank 小于 0，说明从 start 到当前加油站不可行，更新 start 为当前加油站的下一个，并重置 current_tank。最终判断：如果 total_tan...

class Solution { public: /** * * @param ratings int整型vector * @return int整型 */ int candy(vector<int>& ratings) { // write code here int n = ratings.size(); if (n == 0) return 0; std::vector<int> candies(n, 1); // 从左到右 for (int i = 1; i < n; ++i) { if (ratings[i] > ratings[i - 1...

class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int singleNumber(int* A, int n) { // write code here for(int i = 1;i < n;i++){ A[0] ^= A[i]; } return A[0]; } };

代码结构 class Solution { public: int singleNumber(int* A, int n) { int bitCount[32] = {0}; // 统计每一位的1的个数 for (int i = 0; i < n; ++i) { for (int j = 0; j < 32; ++j) { bitCount[j] += (A[i] >> j) & 1; // 更新每一位的计数 } } int result = 0; for (int j = 0; j < 32; ++j) { result |= (bitCount[j] ...

class Solution { public: bool wordBreak(string s, unordered_set<string> &dict) { std::vector<bool> dp(s.size() + 1, false); dp[0] = true; // 空字符串可以被分割 for(size_t i = 0;i <= s.size(); i++ ){ for(size_t j = 0; j <= i;j++){ if(dp[j] && dict.count(s.substr(j,i-j)) ){ dp[i] ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* insertionSortList(ListNode* head) { // write code here ListNode* sorted = nullptr; // 新的排序链表 while (head) { ListNode* current = head; // 当前节点 he...