“AcWing”
AcWing刷题笔记-27-数值的整数次方
题目描述实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。 不得使用库函数，同时不需要考虑大数问题。 初步思路...
AcWing刷题笔记-29-删除链表中重复的节点
题目信息 平台：AcWing 题目链接：删除链表中重复的节点 题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->...
AcWing刷题笔记-25-剪绳子
题目信息 平台：AcWing 难度：中等 题目链接：剪绳子 题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n 都是整数，n > 1 并且 m > 1），...
AcWing刷题笔记-17-重建二叉树
AcWing 刷题笔记：17. 重建二叉树“根据遍历序列重建二叉树”。给定前序和中序遍历，唯一确定一棵二叉树。 前序遍历的第一个元素总是根节点。用它在中序遍历中定位，就能分出左子树和右子树的范围...
AcWing刷题笔记-18-二叉树的下一个节点
AcWing 刷题笔记：18. 二叉树的下一个节点这道题给定一个二叉树中的单个节点，要求找出它在中序遍历序列中的下一个节点（后继）。 关键是：只给了单个节点和它的指向链接（左、右、父节点），拿不...
AcWing刷题笔记-15-二维数组中的查找
AcWing 刷题笔记：15. 二维数组中的查找这题看起来像“有序数组 + 查找”，很容易第一眼就想上二分。但它的排序关系是“每行递增、每列递增”，并不保证上一行末尾小于下一行开头，所以不能把整...