练习时长的代码练习生

分类

/ 注册

全部文章（共50篇）

题解 | #字符串通配符#

递归的时间复杂度太大了，字符串稍微复杂且长度超过50就容易超时。我参考了C排名第一的代码（有bug：a* a##### 运行为true，且会匹配到最后，正确答案为false），并进行了优化。思路：用指针记录当前’*‘的位置与当前匹配字符的位置（开始时'*'的匹配数为0），按匹配规则继...

字符串回溯字符串匹配递归 C C++

2022-07-09

2 323

题解 | #数值的整数次方#

double Power(double base, int exponent) { double res=1; &nbs...

C++ C 计数

2022-07-08

1 289

题解 | #机器人的运动范围#

class Solution { public: int n=0,row=0,col=0;//记录合法数，当前行数、列数 int sum(int row,...

深度优先搜索 C C++

2022-07-06

0 259

题解 | #剪绳子#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整...

数组 C C++

2022-07-05

0 269

题解 | #矩阵中的路径#

纯C 用一个相同规格的数组visited来标记当前结点是否已经访问，以防止走回头路。dfs用来访问某个结点，判定迭代条件和边界。直到找到一条匹配路径。代码用全局变量和一些办法取消了引用。 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

回溯深度优先搜索 C

2022-07-04

1 330

题解 | #二叉树的下一个结点#

题目隐含的第一个参数是二叉树（不用管），第二个参数pNode指向二叉树中的一个结点，题目要返回pNode结点在这个二叉树的中序遍历下一个结点地址。因为中序遍历是左->根->右（简单点就是把树看成整体，不管结点父子关系，按结点从左到右出现的顺序遍历），所以分两种情况讨论：一...

二叉树 C C++

2022-07-02

0 254

题解 | #判断一个数是不是质数#

#include <iostream> using namespace std; int main() { // write your code ...

C++ 数学

2022-06-28

0 252

题解 | #规律数列求和#

#include <iostream> int main() { // write your code here...... &nb...

C++

2022-06-28

0 276

题解 | #查找组成一个偶数最接近的两个素数#

#include <iostream> using namespace std; bool is(int n){ for(int i=2;i*i<=n;i++){ &nbs...

数学 C++ C

2022-06-27

0 244

题解 | #杨辉三角的变形#

原数给的范围太大了，直接找规律：除了1、2行，奇数行必定是每行第2个数为偶数，当行数为4的倍数时每行的第3个数为偶数，只为2的倍数时每行的第4个数为偶数。 #include <iostream> using namespace std; int&nb...

数学 C C++

2022-06-26

0 298