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

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

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

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

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

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