摘要：
目录 1 问题描述 2 解决方案 1 问题描述 输入三个字符串s1、s2和s3，判断第三个字符串s3是否由前两个字符串s1和s2交错而成且不改变s1和s2中各个字符原有的相对顺序。 2 解决方案 此处采用动态规划法，可以较大的提高时间效率。 具体代码如下： 运行结果： 参考资料： 1.《编程之法面试 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 有n*n个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右走，一共走两次(即从左上角往右下角走两趟)，把所有经过的格子里的数加起来，求总和的最大值。如果两次经过同一个格子，则最后求得的总和中该格子中的数只加一次。 2 解决方案 此处 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 给定一个源串和目标串，能够进行如下操作： 在任意位置上插入一个字符； 替换掉任意字符； 删除任意字符。 写一个程序，实现返回最小操作次数，使得对源串进行上述这些操作后等于目标串。 2 解决方案 此处采用动态规划法，可以较大的提高时间效率。 具体代码如下 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 蛮力法 2.2 动态规划法 1 问题描述 给定一个浮点数组，任意取出数组中的若干个连续的数相乘，请找出其中乘积最大的子数组。 2 解决方案 2.1 蛮力法 该方法的时间复杂度为O(n^2)。 具体代码如下： 运行结果： 2.2 动态规划法 该方法的时间复杂度 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 何为最大流量问题？ 给定一个有向图，并为每一个顶点设定编号为0~n，现在求取从顶点0(PS：也可以称为源点)到顶点n(PS:也可以称为汇点)后，顶点n能够接收的最大流量。图中每条边的权值为该边的容量，从顶点0到顶点n的某一条路径中最大流量不能超过该路径 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 每次删除两个不同的数 2.2 记录两个值 1 问题描述 数组中有一个数出现的次数超过了数组长度的一半，请找出这个数。 2 解决方案 2.1 每次删除两个不同的数 具体代码如下： 运行结果： 2.2 记录两个值 具体代码如下： 运行结果： 参考资料： 1.《编 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1定位法 1 问题描述 在一个m行n列的二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排列。现在输入这样的一个二维数组和一个整数，请完成一个函数，判断数组中是否含有该整数。 2 解决方案 2.1定位法 下面算法的时间复杂度为O(m 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1比较计数排序 2.2 分布计数排序 1 问题描述 给定一组数据，请使用计数排序，得到这组数据从小到大的排序序列。 2 解决方案 2.1比较计数排序 下面算法的时间复杂度为O(n^2)，空间复杂度为O(n)。此方法对于任意一组数据均可排序。 具体代码如下： 运行 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1位置置换算法 2.2 走环算法 1 问题描述 有一个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序后变成{a1,b1,a2,b2,a3,b3,...,an,bn}，请考虑有没有时间复杂度为O(n)而空间复杂度为O( 阅读全文
摘要：
目录 1 算年龄 2 猜算式 3 排列序数 4 字符串比较 5 还款计算 6 滑动解锁 7 风险度量 PS：以下代码部分仅供参考，若有不当之处，还请路过同学指出哦~ 1 算年龄 2 猜算式 3 排列序数 4 字符串比较 5 还款计算 6 滑动解锁 7 风险度量 阅读全文