itdef

摘要： 地址 https://www.acwing.com/problem/content/description/38/ 题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样，那么它是对称的。 样例 算法1一个是树的递归遍历 一个是比较的边界条件要注意 C++ 代码 AC 阅读全文

摘要： 阅读全文

摘要： 题目描述 地址https://www.acwing.com/problem/content/35/输入两棵二叉树A，B，判断B是不是A的子结构。 我们规定空树不是任何树的子结构。 样例 算法1一看到题目就想到 首先遍历A树（hasSubtree()） 以每个点作为根节点和B树的节点比较 看看是否相同 阅读全文

摘要： 题目描述请实现一个函数用来匹配包括’.’和’*’的正则表达式。 模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。 例如，字符串”aaa”与模式”a.a”和”abaca”匹配，但是与”aa.a”和”ab*a”均不匹 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/freedom-trail/ 题目描述 视频游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘，并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring，表示刻在外环上的编码 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/description/85/ 题目描述给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。 假设链表一定存在，并且该节点一定不是尾节点。 样例 算法1其实不喜欢这种trick的编程这里的删除 其实是将 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/description/26/ 题目描述实现函数double Power(double base, int exponent)，求base的 exponent次方。 不得使用库函数，同时不需要考虑大数问题。 注意： 阅读全文

摘要： 习题地址 https://www.acwing.com/problem/content/description/24/ 题目描述 给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。 每段的绳子的长度记为k[0]、k[1]、……、 阅读全文

摘要： P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Goldpoj 3617 http://poj.org/problem?id=3617 题目描述FJ is about to take his N (1 ≤ N ≤ 500,000) cows to the annual 阅读全文

摘要： 习题地址 https://www.acwing.com/problem/content/description/21/ 题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。 如 阅读全文