动态规划求数组中相邻两数的最小差值( 即相差的绝对值 ) java 实现

算法的核心是:计算当前数和前一个数的差值,用该差值和以前最小的连续数的差值作比较;如果当前的差值更小,则发现了更小的连续数的差值;如果当前的差值更大,则沿用以前的最小连续数差值作为新的最小连续数差值。

复制代码
MinDiffBetweenNeighborNumbersTest.java:
java 复制代码
import java.util.Random;


public class MinDiffBetweenNeighborNumbersTest {

    public static void main(String[] args) {
        Random random = new Random();
        int[] nums = {1,10,11,2,5,7,9,100,200,200,300};
        int length = nums.length;
        // 99,98      2,1    52,51   66,63

        // 求相差最小的2个相邻的数的差值( 即相差的绝对值 )
        int[][] dp = new int[length][3];
        // dp[i][0] 存储的是较大的数
        // dp[i][1] 存储的是较小的数
        // dp[i][2] 存储的是两数差值的绝对值
        for (int i = 0; i < length; i++) {
            int num = nums[i];
            if( i==0 ){
                dp[i][0] = num;
                dp[i][1] = num;
                dp[i][2] = 0;
            }else{
                int num_prev = nums[i-1];
                if( i == 1 ){
                    if( num > num_prev ){
                        dp[i][0] = num;
                        dp[i][1] = num_prev;
                    }else {
                        dp[i][0] = num_prev;
                        dp[i][1] = num;
                    }
                    dp[i][2] = Math.abs( num - num_prev );
                }else {
                    // 计算当前数和前一个数的差值,用该差值和以前最小的连续数的差值作比较;如果当前的差值更小,则发现了更小的连续数的差值;如果当前的差值更大,则沿用以前的最小连续数差值作为新的最小连续数差值
                    int diff = Math.abs(num - num_prev);
                    int diff_prev = dp[i - 1][2];
                    if( diff < diff_prev){
                        if( num> num_prev ){
                            dp[i][0]= num;
                            dp[i][1]= num_prev;
                        }else {
                            dp[i][0]= num_prev;
                            dp[i][1]= num;
                        }
                        dp[i][2] = diff;
                    }else {
                        dp[i][0] = dp[i-1][0];
                        dp[i][1] = dp[i-1][1];
                        dp[i][2] = diff_prev;
                    }
                }
            }
        }
        int[] result = dp[length - 1];
        System.out.println( result[0] + " 和 " + result[1] + " 相差 " + result[2] );
    }
}
相关推荐
gb42152871 小时前
java中将租户ID包装为JSQLParser的StringValue表达式对象,JSQLParser指的是?
java·开发语言·python
曾经的三心草1 小时前
Python2-工具安装使用-anaconda-jupyter-PyCharm-Matplotlib
android·java·服务器
蒋星熠1 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
Metaphor6921 小时前
Java 高效处理 Word 文档:查找并替换文本的全面指南
java·经验分享·word
ChinaRainbowSea1 小时前
7. LangChain4j + 记忆缓存详细说明
java·数据库·redis·后端·缓存·langchain·ai编程
stormsha1 小时前
飞算JavaAI炫技赛电商系统商品管理模块的架构设计与实现
java·架构·鸿蒙系统
minh_coo1 小时前
Spring框架事件驱动架构核心注解之@EventListener
java·后端·spring·架构·intellij-idea
翻滚丷大头鱼1 小时前
Java 集合Collection—List
java·开发语言
小欣加油1 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream1 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等