FLOYD20191121155229

分类

/ 注册

全部文章（共11篇）

题解 | #链表内指定区间反转#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ...

2024-09-24

0 86

题解 | #二叉树的最小深度#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

2024-09-24

0 88

题解 | #交织的字符串#

好的，下面是对上述代码的详细介绍，包括每部分的功能和实现逻辑。代码结构类定义：我们定义了一个 Solution 类，其中包含一个成员函数 isInterleave，用于判断字符串是否可以交织。主函数：在 main 函数中，我们实例化 Solution 类并测试了几个示例用例。主要功能函数：isInt...

2024-09-24

0 95

题解 | #二叉树层序遍历 ii#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

2024-09-24

0 90

题解 | #判断回文串#

#include <cctype> class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isPalindrome(strin...

2024-09-23

0 80

题解 | #加油站#

要解决这个问题，我们可以使用贪心算法。我们需要从每个加油站出发，判断是否能够绕环形路线行驶一圈。以下是解决思路和代码实现。思路初始化变量：定义两个变量，total_tank 用于记录总体的汽油差（总的油量减去总的消耗），current_tank 用于记录当前油量差；还需要一个 start 变量记录可...

2024-09-23

0 87

题解 | #分糖果#

class Solution { public: /** * * @param ratings int整型vector * @return int整型 */ int candy(vector<int>& ratings)...

2024-09-23

0 86

题解 | #出现一次的数字#

class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int singleNumber(int* A...

2024-09-23

0 89

题解 | #出现一次的数字ii#

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

2024-09-23

0 94

题解 | #拆分词句#

class Solution { public: bool wordBreak(string s, unordered_set<string> &dict) { std::vector<bool> dp(s.size() + 1, false)...

2024-09-23

0 89