题目的主要信息： 把一根长度为nnn的绳子分成mmm段，每段长度都是整数 求每段长度乘积的最大值 由于答案过大，请对 998244353 取模 举一反三： 学习完本题的思路你可以解决如下题目： JZ14. 剪绳子 方法：快速幂+快速乘法(推荐使用) 知识点1：贪心思想 贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。 知识点2：分治： 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问...

题目的主要信息： 输入一个长度为nnn的数组，经过调整使所有的奇数在前半部分，所有的偶数在后半部分 奇数与奇数之间、偶数与偶数之间的相对位置关系不固定 举一反三：** 学习完本题的思路你可以解决如下题目： JZ21. 调整数组顺序使奇数位于偶数前面(一) JZ22. 链表中倒数最后k个结点 JZ25. 合并两个排序的链表 方法一：双指针复制法（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的...

题目的主要信息： 把只包含质因子2、3和5的数称作丑数 求按从小到大的顺序的第n个丑数 1视作第一个丑数 方法一：最小堆（推荐使用） 知识点1：优先队列 优先队列即PriorityQueue，是一种内置的机遇堆排序的容器，分为大顶堆与小顶堆，大顶堆的堆顶为最大元素，其余更小的元素在堆下方，小顶堆与其刚好相反。且因为容器内部的次序基于堆排序，因此每次插入元素时间复杂度都是O(log2n)O(log_2n)O(log2​n)，而每次取出堆顶元素都是直接取出。 知识点2：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1...

题目的主要信息： 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数 举一反三： 学习完本题的思路你可以解决如下题目： JZ17. 打印从1到最大的n位数 JZ15. 二进制中1的个数 方法一：按位统计法（推荐使用） 思路： 数字都是由位数组成，某一位上面是1的个数是一定的，因此我们可以根据这个来处理。 假设我们要计算百位上总共有多少1：首先100-199有100个1，而1100-1199又出现了100个1，于是我们知道了每过1000个数字就会出现100个百位上的1，于是我们就有⌊n/1000⌋∗100\lfloor n/1000 \rfloor * 100⌊n/1000⌋∗...

题目的主要信息: 给定一个长度为n的无序数组，需要将其中的奇数放到数组前面，偶数放到数组后面 且调整后原来的奇数与奇数之间，偶数与偶数之间的相对位置不能改变 举一反三： 学习完本题的思路你可以解决如下题目： JZ81. 调整数组顺序使奇数位于偶数前面(二) JZ22. 链表中倒数最后k个结点 JZ25. 合并两个排序的链表 方法：双指针（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。...

题目的主要信息： 将一个字符串s中的每个空格替换成“%20” 保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种 举一反三： 学习完本题的思路你可以解决如下题目： JZ73. 翻转单词序列 方法：字符串截取相加（推荐使用） 具体做法： 我们可以用下标遍历字符串，每次检查下标所在位置的字符是否为空格，如果不是空格，下标继续往后，如果是空格则调用substr函数将字符串从空格前后截断，然后中间添加"%20"后相连即可。 图示： Java实现代码： import java.util.*; public class Solution { public String replac...

题目的主要信息： 实现一个函数判断字符串是否表示数字 包括科学记数法的数字：一个整数或小数，后接一个可选的大小写字母e，后接一个可正可负的整数 小数，可选的正负号，小数点前后整数任意有一个即可 整数，可选的正负号，加上后面的整数 字符串可能包含前导、后导空格 举一反三： 学习完本题的思路你可以解决如下题目： JZ67. 把字符串转换成整数（atoi） 方法一：遍历（推荐使用） 思路： 既然是字符串，那我们使用一个遍历字符串的全局变量作为下标，然后遍历字符串依次检查每个字符，根据字符属于的类型进行判断。 具体做法： step 1：先判断空串的情况。 step 2：遍历字符前面的空格，将下标...

题目的主要信息： 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数 值为0或者字符串不是一个合法的数值则返回0 输入字符串包括数字字母符号,可以为空 第一个可能有正负号（可选），若是没有默认正数 要去掉前导空格和数字后续无用的字符 注意处理整数越界 举一反三： 学习完本题的思路你可以解决如下题目： JZ20. 表示数值的字符串 方法一：遍历法（推荐使用） 思路： 既然是将字符串转化为数字，那我们可以遍历字符串，一个字符串，一个字符地检查，然后取出掉无用的，取出数字，利用如下代码，一个数字一个数字地转换，前面的扩大十倍加上后面一位。 res = res * 10 + sign ...

题目的主要信息： 两幅扑克牌抽5张，判断是否为顺子 A为1，J为11，Q为12，K为13 大、小王为 0，0可以看作任意牌 举一反三： 学习完本题的思路你可以解决如下题目： JZ56. 数组中只出现一次的两个数字 JZ50. 第一个只出现一次的字符 方法一：哈希表（推荐使用） 知识点：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 思路： 题中给出的信息是两副牌，因此最多4个零，因此必有一张非零牌，分析顺子两点基本情...

题目的主要信息： 一个长度为nnn的数组中只有0到n−1n-1n−1的数字 需要找出其中任意一个重复出现的数字 举一反三： 学习完本题的思路你可以解决如下题目： JZ56. 数组中只出现一次的两个数字 JZ50. 第一个只出现一次的字符 JZ75. 字符流中第一个不重复的字符 方法一：位置重排（推荐使用） 思路： 既然数组长度为nnn只包含了0到n−1n-1n−1的数字，那么如果数字没有重复，这些数字排序后将会与其下标一一对应。那我们就可以考虑遍历数组，每次检查数字与下标是不是一致的，一致的说明它在属于它的位置上，不一致我们就将其交换到该数字作为下标的位置上，如果交换过程中，那个位置已经出...

题中的主要信息： 矩阵中上下左右随便移动，找到给定字符串的路径 访问可以重复，但是作为路径不能往回走 举一反三： 学习完本题的思路你可以解决如下题目： JZ13. 机器人的运动范围 方法：递归（推荐使用） 知识点：递归与回溯 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 如果是线型递归，子问题直接回到父问题不需要回溯，但是如果是树型递归，父问题有很多分支，我需要从子问题回到父问题，进入另一个子问题。因此回...

题目的主要信息： 从一个字符串中找一个最长的一段不含重复字符的子串，求长度 子串必须是字符串中连续的部分 举一反三： 学习完本题的思路你可以解决如下题目： JZ46. 把数字翻译成字符串 JZ59. 滑动窗口的最大值 方法一：滑动窗口+哈希表（推荐使用） 知识点1：滑动窗口 滑动窗口是指在数组、字符串、链表等线性结构上的一段，类似一个窗口，而这个窗口可以依次在上述线性结构上从头到尾滑动，且窗口的首尾可以收缩。我们在处理滑动窗口的时候，常用双指针来解决，左指针维护窗口左界，右指针维护窗口右界，二者同方向不同速率移动维持窗口。 知识点2：哈希表 哈希表是一种根据关键码（key）直接访问值（va...

题目的主要信息： 一个m∗nm*nm∗n的棋盘中每个格子都有一个礼物，价值各自记录在矩阵中 需要从棋盘左上角走到右下角，经过某个格子，该格子记录的价值就累加 每次只能往下或者往右，求能够获得的最大价值 举一反三： 学习完本题的思路你可以解决如下题目： JZ70. 矩形覆盖 JZ63. 买卖股票的最好时机（一） JZ46. 把数字翻译成字符串 JZ71. 跳台阶扩展问题 方法一：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，...

题目的主要信息： 可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形 若用n个2∗12*12∗1的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法 注意：约定 n == 0 时，输出 0 举一反三： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ71. 跳台阶扩展问题 方法一：递归（推荐使用） 知识点：递归： 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 思路：...