ezis

分类

题解(1)

/ 注册

全部文章（共6篇）

题解 | #编辑距离为一# O(n)时间复杂度，双向遍历

#include <cmath> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @...

2024-09-23

0 102

题解 | #循环右移二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

2024-03-16

0 280

题解 | #01串的价值#

其实目前题解区的大部分网友们写的这种贪心算法是错误的，只能得出局部最优解，无法保证其正确性，只是本题测试用例有问题，才能AC罢了。错误的算法：因为以题目要求，1或0越聚集，以贪心的思想，想办法把0或1聚集起来，删除孤立的0或1，分成0占据了主导地位和1占据了主导地位的两种情况。对于这两种情况分...

C++

2023-08-17

5 1132

题解 | #相反链表的合并# 懒人解法

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <iterator> class...

2023-08-06

0 268

题解 | #动物牛的数学问题# 二分查找解法

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型...

2023-08-06

0 365

题解 | #正则匹配#

#include <iostream> #include <vector> using namespace std; const int N=1e6; vector<vector<int>> nodes; vector<int> end_...

2023-08-03

0 294