专注 效率 记忆 预习 笔记 复习 做题 本题出自 acwing网站 这个系列是免费的 打卡即刻退回费用。 第三天【剑指Offer例题代码 系列】 6. 重建二叉树根据前序遍历和中序遍历 得到树 补充题：树的遍历 7. 二叉树的下一个节点 6. 重建二叉树 原题链接 根据前序遍历和中序遍历 得到树 过程如下： 首先根据前序遍历找到 根节点找到中序遍历中，该根节点的位置中序中 位于 根节点左边的就是 左子树&#xf 继续阅读

剑指offer45 把数组排成最小的数 文章目录 剑指offer45 把数组排成最小的数题目描述思路实现参考文献 题目描述 输入一个非负整数数组，把数组里的所有数字拼接起来排成一个数，打印能拼接出来的所有数字中最小的一个。 思路 此题求拼接起来的最小数字，本质上是一个排序问题。设数组nums中任意两数字的字符串为x和y, 则规定排序判断规则为： 若拼接字符串x+y > y+x, 则x“大于” 继续阅读

专注 效率 记忆 预习 笔记 复习 做题 本题出自 acwing网站 这个系列是免费的 打卡即刻退回费用。 第二天【剑指Offer例题代码 系列】 3. 二维数组中的查找普通思路精彩思路 4. 替换空格简单题，遍历字符串可以用for(auto : ) 5. 从尾到头打印链表本题考点 3. 二维数组中的查找 原题链接 普通思路 我的想法是从左上角开始往右下角遍历 但是行不通， 总结就是必须好好观察样例，找到 继续阅读

对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！ 确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 JZ42 连续子数组的最大和 思路：五部曲 确定dp数组（dp table）以及下标的含义 dp[i]：包括下标i的最长连续子序和确定递推公式 加入当前 继续阅读

前言 个人推荐在牛客网刷题(点击可以跳转)，它登陆后会保存刷题记录进度，重新登录时写过的题目代码不会丢失。个人刷题练习系列专栏：个人CSDN牛客刷题专栏。 题目来自：牛客/题库 / 在线编程 / 剑指offer： 目录前言问题描述：举例：解法思路：代码结果：结束语 问题描述： 描述 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。 继续阅读

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）可以分成以下几个部分： 若干空格一个 小数 或者 整数（可选）一个 'e' 或 'E' ，后面跟着一个 整数若干空格 小数（按顺序）可以分成以下几个部分： （可选）一个符号字符（' 继续阅读