https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM74. 数字字符串转化成IP地址 https://www.nowcoder.com/practice/ce73540d47374dbe85b3125f57727e1e?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 有一个只包含数字的字符串，将该字符串转化成IP地址的形式 需要返回所有情况，顺序没有问题 方法一：暴力枚举具体做法： 对于IP字符串，如果只有数字，则相...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM72. 连续子数组的最大和 https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组的和 不存在空数组， 基本要求：时间复杂度：，空间...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM71. 最长上升子序列(一) https://www.nowcoder.com/practice/5164f38b67f846fb8699e9352695cd2f?tpId=295&sfm=discuss&channel=nowcoder 题目主要信息: 给定一个数组，求其中最长的严格上升子序列的长度 子序列是指数组去掉或不去掉元素后的数组，不要求在原本数组中全部相邻，但是在原数组中的相对位置不能改变 严格上升指...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM70. 兑换零钱(一) https://www.nowcoder.com/practice/3911a20b3f8743058214ceaa099eeb45?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 给定数组arr，arr中所有的值都为正整数且不重复 arr中每个值代表一种面值的货币，每种面值的货币可以使用任意 组成aim的最少货币数 如果无解，请返回-1 方...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM69. 把数字翻译成字符串 https://www.nowcoder.com/practice/046a55e6cd274cffb88fc32dba695668?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 字母到数字分别为1-26映射，没有0 输入的数字是字符串，故非常大，超过了long long的表示范围 但凡出现11-19，21-26的就可能出现两种译码结果 ...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM68. 矩阵的最小路径和 https://www.nowcoder.com/practice/7d21b6be4c6b429bb92d219341c4f8bb?tpId=295&sfm=discuss&channel=nowcoder 题目主要信息: 给定一个矩阵，从矩阵左上角到右下角，每次只能向下或者向右 从左上角到右下角路径上经过的所有数字之和为路径和，求该路径和的最小值 矩阵不为空，每个元素值都为非负数 ...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM67. 求路径 https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 给定一个m*n的矩阵，要求从矩阵的左上角走到右下角的不同路径数量 每次只能往下或者往右走 这道题非常典型，我们可以考虑多种方式。 方法一：递归具体做法： 首先我们在左上...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM66. 最长公共子串 https://www.nowcoder.com/practice/f33f5adc55f444baa0e0ca87ad8a6aac?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 查找两个字符串str1，str2中的最长的公共子串 保证str1和str2的最长公共子串存在且唯一 进阶要求：时间复杂度：，空间复杂度： 方法一：暴力枚举具体做法：...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM65. 最长公共子序列(二) https://www.nowcoder.com/practice/6d29638c85bb4ffd80c020fe244baf11?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 仅存在一个最长公共子序列，不需要去重 最长公共子序列为空需要返回"-1"，而不是空序列，最后要变换 我们以dp[i][j]表示在s1中以...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM64. 最小花费爬楼梯 https://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7?tpId=295&sfm=discuss&channel=nowcoder 题目主要信息: 给定一个数组，其中每个元素代表该级楼梯向上爬需要支付的费用，下标从0开始 一旦支付费用，可以任意选择爬一级或是二级 需要求爬到顶楼，即越过数组末尾元素所需要的最小花费...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM63. 跳台阶 https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=295&sfm=discuss&channel=nowcoder 思路：题目分析：一只青蛙一次可以跳1阶或2阶，直到跳到第n阶，也可以看成这只青蛙从n阶往下跳，到0阶，按照原路返回的话，两种方法事实上可以的跳法是一样的——即怎么来的，怎么回去！当青蛙在第n阶...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM62. 斐波那契数列 https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=295&sfm=discuss&channel=nowcoder 思路： 斐波那契数列公式为:F(n)=F(n-1)+F(n-2) 可以直接从i=0与i=1开始，直接相加得到i=2的值，然后将i=1与i=2相加，依次类推，直到i=n,一个循环可以解决...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM61. 矩阵最长递增路径 https://www.nowcoder.com/practice/7a71a88cdf294ce6bdf54c899be967a2?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 矩阵内是非负数，求最长的递增路径的长度 移动方向可以是上下左右，不能超出边界，这将是递归的判定条件 同一条路径不能有重复的单元格，需要有记忆 方法一：深度优先搜...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM60. 括号生成 https://www.nowcoder.com/practice/c9addb265cdf4cdd92c092c655d164ca?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 求n对括号的全部合法组合，左右括号之间任意组合，只要合法就行 需要输出所有的结果 方法一：暴力构造+栈验证具体做法：首先构造一个"(((((((......)...