摘要：地址 http://poj.org/problem?id=1852 题目描述 Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. Whe 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/41/ 从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 样例 bfs典型例题 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/43/ 题目描述请实现一个函数按照之字形顺序从上向下打印二叉树。 即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 样例 算法1在 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/42/ 题目描述从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。 样例 算法1在上一题的基础上修改代码 使用null指针作为分割注意边界条件 C++ 代码 阅读全文

摘要：地址 https://www.acwing.com/solution/acwing/content/3623/ 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 样例 算法1顺时针 就是按照右 下 左 上 次序依次打印并且建立同matrix同样大小的二维数组 记录该点是否已经访问 如果 阅读全文

摘要：地址 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/86/ 题目描述给定一个链表，若其中包含环，则输出环的入口节点。 若其中不包含环，则输出null。 样例 算法1除开各种技巧解答 本文采取比较中规中矩的解法开启一个SET记录找到的节点 方 阅读全文

摘要：习题地址 https://www.acwing.com/solution/acwing/content/2997/ 题目描述输入一个链表，输出该链表中倒数第k个结点。 注意： k >= 0;如果k大于链表长度，则返回 NULL; 样例 算法1除开大佬说的遍历链表两次 也可以开一个数组记录链表的元素地 阅读全文

摘要：习题地址 https://www.acwing.com/solution/acwing/content/2970/ 题目描述地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。 一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。 但是不 阅读全文

摘要：习题地址 https://www.acwing.com/solution/acwing/content/2922/ 题目描述输入一个二叉树，将它变换为它的镜像。 样例 算法1基本上大部分树的问题都是要使用递归遍历解决(剑指OFFER和LEETCODE) 先写递归 在递归的返回路径上由下至上的交换左右 阅读全文

摘要：习题地址 https://www.acwing.com/solution/acwing/content/2921/ 输入一个整数数组，实现一个函数来调整该数组中数字的顺序。 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 样例 算法1使用双指针 一个从前到后 一个从后到前遇到不符合 阅读全文

摘要：习题地址 https://www.acwing.com/solution/acwing/content/2919/. 题目描述给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出 阅读全文