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

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

题目的主要信息：  实现一个函数判断字符串是否表示数字 包括科学记数法的数字：一个整数或小数，后接一个可选的大小写字母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. 跳台阶扩展问题 方法一：递归（推荐使用） 知识点：递归： 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 思路：...

题目的主要信息：  输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组 如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个 不存在空数组 返回的数组不计入空间复杂度计算  举一反三： 学习完本题的思路你可以解决如下题目： JZ42. 连续子数组的最大和 JZ71. 跳台阶扩展问题 方法一：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求...

题目的主要信息：  将从0开始的数字按照顺序排成一个序列 求该序列第nnn位是哪个数字  举一反三： 学习完本题的思路你可以解决如下题目： JZ53. 数字在升序数组中出现的次数 JZ11. 旋转数组的最小数字 方法一：位数减法（推荐使用） 思路： 我们尝试来找一下规律：  小于10的数字一位数，1～9，共9个数字，9位； 小于100的数字两位数，10～99，共90个数字，180位； 小于1000的数字三位数，100～999，共900个数字，2700位； ……  我们可以用这样的方式，不断减去减去前面位数较少的数字的那些位，锁定第n位所在的区间，即第n位是几位数。这个区间的起点值加上剩余部分除...

题目的主要信息：  给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：   举一反三： 学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路径(一) JZ34. 二叉树中和为某一值的路径(二) 方法一：两次遍历（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解...

题目的主要信息：  题目给出我们一个一维数组sequence 该数组需要我们判定数组sequence中的元素是否符合一个二叉搜索树的后序遍历顺序 如果该数组sequence可以是一种二叉搜索树的后序遍历顺序，则返回true 如果该数组sequence非二叉搜索树的后序遍历顺序，则返回false  举一反三： 学习完本题的思路你可以解决如下题目： 单调栈相关 JZ9. 用两个栈实现队列 JZ30. 包含min函数的栈 JZ31. 栈的压入、弹出序列 后序遍历相关 JZ37. 序列化二叉树 方法一：单调栈（推荐使用） 知识点：栈 栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另...