【每日刷题】Day114

news2024/11/13 14:31:42

【每日刷题】Day114

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

1. LCR 166. 珠宝的最高价值 - 力扣(LeetCode)

2. 931. 下降路径最小和 - 力扣(LeetCode)

3. LCR 099. 最小路径和 - 力扣(LeetCode)

1. LCR 166. 珠宝的最高价值 - 力扣(LeetCode)

//思路:动态规划。

class Solution {

public:

    int jewelleryValue(vector<vector<int>>& frame)

    {

//这里状态数组的开辟思路与 Day113 中的不同路径问题一样。

        int rows = frame.size(),cols = frame[0].size();

        if(!rows||!cols) return 0;

        vector<vector<int>> dp(rows+1,vector<int>(cols+1));

        for(int i = 0;i<rows;i++)

        {

            for(int j = 0;j<cols;j++)

            {

//判断 从上到达当前位置的珠宝价值大,还是从左到达当前位置的珠宝价值大。

                int up = dp[i][j+1],left = dp[i+1][j];

                if(up>=left) dp[i+1][j+1]+=(up+frame[i][j]);

                else dp[i+1][j+1]+=(left+frame[i][j]);

            }

        }

        return dp[rows][cols];

    }

};

2. 931. 下降路径最小和 - 力扣(LeetCode)

//思路:动态规划。

class Solution {

public:

    int Min(int x,int y,int z)

    {

        int min = x<y?x:y;

        return min<z?min:z;

    }

    int minFallingPathSum(vector<vector<int>>& matrix)

    {

        int rows = matrix.size(),cols = matrix[0].size(),ans = 10000000;

//如果行和列都为1,则只有一个数,直接返回

        if(rows==1) return matrix[0][0];

//多开两行两列

        vector<vector<int>> dp(rows+2,vector<int>(cols+2));

//初始化多开的两行两列的内容,这里实际上不需要将多开的两行两列全部初始化,一些用不到的行和列就没必要初始化

        for(int j = 0;j<cols+2;j++) dp[0][j] = 10000000;

//将dp中matrix的那一部分的第一行初始化

        for(int j = 0;j<cols;j++) dp[1][j+1] = matrix[0][j];

//这里就选择性的初始化了多开的行和列的一部分初始化

        for(int i = 1;i<rows;i++)

        {

            dp[i][0] = 10000000;

            dp[i][cols+1] = 10000000;

        }

        for(int i = 1;i<rows;i++)

        {

            for(int j = 0;j<cols;j++)

            {

//三数取小

                int min = Min(dp[i][j],dp[i][j+1],dp[i][j+2]);

                dp[i+1][j+1]+=(min+matrix[i][j]);

            }

        }

//遍历寻找最小的数返回

        for(int j = 1;j<cols+1;j++) ans = ans<dp[rows][j]?ans:dp[rows][j];

        return ans;

    }

};

3. LCR 099. 最小路径和 - 力扣(LeetCode)

//思路:动态规划。

//大体思路与 "珠宝的最高价值" 完全一样,区别在于状态数组多开的行和列的初始化。

class Solution {

public:

    int minPathSum(vector<vector<int>>& grid)

    {

        int rows = grid.size(),cols = grid[0].size();

        vector<vector<int>> dp(rows+1,vector<int>(cols+1));

//将多开的行和列中的数初始化为一个非常大的数

        for(int i = 0;i<rows+1;i++) dp[i][0] = 100000000;

        for(int j = 0;j<cols+1;j++) dp[0][j] = 100000000;

//将dp[0][1]位置的数初始化为0,这样能够将起点位置的值写入dp中

        dp[0][1] = 0;

        for(int i = 0;i<rows;i++)

        {

            for(int j = 0;j<cols;j++)

            {

//选择较小路径到达当前位置

                int min = dp[i][j+1]<dp[i+1][j]?dp[i][j+1]:dp[i+1][j];

                dp[i+1][j+1]+=(min+grid[i][j]);

            }

        }

        return dp[rows][cols];

    }

};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2117965.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

关于转行网络安全的一些建议

在当前就业形势下&#xff0c;不少朋友面临转行的困境。网络安全作为一个热门领域&#xff0c;自然也吸引了许多人的目光。本文将就转行网络安全这一话题&#xff0c;提供一些切实可行的建议。 网络安全行业概况 网络安全涵盖了从基础的脚本编写到高级的漏洞研究等多个层面。该…

【数学分析笔记】第3章第2节 连续函数(2)

3. 函数极限与连续函数 3.2 连续函数 【例3,2,4】证明 f ( x ) a x ( a > 0 , a ≠ 1 ) f(x)a^{x}(a>0,a\ne 1) f(x)ax(a>0,a1)在 ( − ∞ , ∞ ) (-\infty,\infty) (−∞,∞)上连续。 【证】 ∀ x 0 ∈ ( − ∞ , ∞ ) \forall x_{0}\in(-\infty,\infty) ∀x0…

2、PF-Net点云补全

2、PF-Net 点云补全 PF-Net论文链接&#xff1a;PF-Net PF-Net &#xff08;Point Fractal Network for 3D Point Cloud Completion&#xff09;是一种专门为三维点云补全设计的深度学习模型。 点云补全实际上和图片补全是一个逻辑&#xff0c;都是采用GAN模型的思想来进行补全…

Android平台播放RTSP流的几种方案探究(VLC VS ExoPlayer VS SmartPlayer)

技术背景 好多开发者需要遴选Android平台RTSP直播播放器的时候&#xff0c;不知道如何选的好&#xff0c;本文针对常用的方案&#xff0c;做个大概的说明&#xff1a; 1. 使用VLC for Android VLC Media Player&#xff08;VLC多媒体播放器&#xff09;&#xff0c;最初命名…

【深度学习】LSTM模型,GRU模型计算公式及其优缺点介绍

一.LSTM介绍 LSTM&#xff08;Long Short-Term Memory&#xff09;也称长短时记忆结构, 它是传统RNN的变体, 与经典RNN相比能够有效捕捉长序列之间的语义关联, 缓解梯度消失或爆炸现象. 同时LSTM的结构更复杂, 它的核心结构可以分为四个部分去解析: 遗忘门输入门细胞状态输出…

基于SpringBoot的智能制造云平台系统的设计与实现计算机毕设

一、选题背景与意义&#xff08;300字左右&#xff09; 根据工业4.0智能制造生态链中云工厂在实际生产当中的工作流程进行充分调研和整理出来的&#xff0c;描述最终用户在本系统中对于生产订单的处理、排产、以及生产的完整在线处理流程和业务需求的文档。 针对制造业而言&a…

WebGL系列教程三(使用缓冲区绘制三角形)

目录 1 前言2 缓冲区介绍3 声明顶点的位置和颜色4 回忆Shader的初始化5 开始缓冲区的逻辑5.1 声明顶点坐标5.2 创建并绑定缓冲区5.3 获取顶点着色器中的变量5.4 使变量从缓冲区取值5.5 绘制5.6 完整代码 7 总结 1 前言 上一篇中我们介绍了WebGL的环境搭建及Shader的初始化&…

搭建Docker私有仓库管理本地的Docker镜像,通过harbor实现Web UI访问和管理私有仓库

要在本地搭建一个Docker私有仓库&#xff0c;你可以按照以下步骤进行设置&#xff1a; 安装Docker 确保你已经安装了Docker。如果还没有安装&#xff0c;可以按照官方指南进行安装&#xff1a; 对于Ubuntu系统&#xff0c;你可以运行以下命令来安装Docker&#xff1a; sudo ap…

区块链-P2P(八)

前言 P2P网络&#xff08;Peer-to-Peer Network&#xff09;是一种点对点的网络结构&#xff0c;它没有中心化的服务器或者管理者&#xff0c;所有节点都是平等的。在P2P网络中&#xff0c;每个节点都可以既是客户端也是服务端&#xff0c;这种网络结构的优点是去中心化、可扩展…

【JAVA入门】Day36 - 异常

【JAVA入门】Day36 - 异常 文章目录 【JAVA入门】Day36 - 异常一、异常结构体系综述1.1 错误&#xff08;Error&#xff09;1.2 异常&#xff08;Exception&#xff09;1.3 运行时异常&#xff08;RuntimeException&#xff09;1.4 其他异常 二、编译时异常和运行时异常三、异常…

WebDriver与Chrome DevTools Protocol:如何在浏览器自动化中提升效率

介绍 随着互联网数据的爆炸式增长&#xff0c;爬虫技术成为了获取信息的重要工具。在实际应用中&#xff0c;如何提升浏览器自动化的效率是开发者常常面临的挑战。Chrome DevTools Protocol&#xff08;CDP&#xff09;与Selenium WebDriver相结合&#xff0c;为浏览器自动化提…

vue中ES6的属性every使用@2@

every用于判断数组中的每一项是否均符合条件&#xff0c;并返回一个布尔值&#xff0c;都符合返回true&#xff0c;有一个不符合就返回false&#xff0c;并不再继续执行 //everyvar arr2 [1, 2, 3, 4, 5] let newArr2 arr2.every((num) > {return num < 3}) consol…

安卓13禁止声音调节对话框 删除音量调节对话框弹出 屏蔽音量对话框 android13

总纲 android13 rom 开发总纲说明 文章目录 1.前言2.问题分析3.代码分析3.1 方法13.2 方法24.代码修改4.1 代码修改方法14.2 代码修改方法25.编译6.彩蛋1.前言 客户需要,调整声音,不显示声音调节对话框了。我们在系统里面隐藏这个对话框。 2.问题分析 android在调整声音的…

Chainlit集成Mem0使用一个拥有个性化AI记忆的网页聊天应用

前言 Mem0 简介&#xff0c;可以看我上一篇文章《解决LLM的永久记忆的解决方案-Mem0实现个性化AI永久记忆功能》。本篇文章是对Mem0 实战使用的一个示例。通过Chainlit 快速实现ui界面和open ai的接入&#xff0c;通过使用Mem0 实现对聊天者的对话记录的记忆。 设计实现基本原…

网络空间信息安全实验

实验1 基础实验&#xff08;加密与隐藏&#xff09; 一、实验目的 提高对加密与解密原理的认识&#xff1b;提高对信息隐藏原理的认识&#xff1b;学会使用加密与隐藏软件。 二、实验环境 Pentiuum III、600 MHz以上CPU , 128M 以上内存&#xff0c;10G 以上硬盘&#xff0…

Hoverfly api/v2/simulation 任意文件读取漏洞复现(CVE-2024-45388)

0x01 产品简介 Hoverfly是一个为开发人员和测试人员提供的轻量级服务虚拟化/API模拟/API模拟工具。 0x02 漏洞概述 Hoverfly api/v2/simulation 接口存在任意文件读取漏洞,未经身份验证攻击者可通过该漏洞读取系统重要文件(如数据库配置文件、系统配置文件)、数据库配置文…

CSS学习13--学成网例子

CSS例子 学成网 需要使用的图片&#xff1a; 代码&#xff1a; <html><head><style>/*CSS初始化*/* { /*清除内外边框*/padding: 0;margin: 0;}ul {list-style: none; /*清除列表样式*/}.clearfix:before,.clearfix:after { /*清除浮动*/content: &qu…

今日早报 每日精选15条新闻简报 每天一分钟 知晓天下事 9月9日,星期一

每天一分钟&#xff0c;知晓天下事&#xff01; 2024年9月9日 星期一 农历八月初七 1、 三部门&#xff1a;拟允许在北京、天津、上海、广州、深圳、南京等地设立外商独资医院。 2、 巴黎残奥会结束&#xff1a;中国体育代表团获得94金76银50铜&#xff0c;连续六届残奥会位列…

C语言第二周课

目录 引言: 一、数据类型大小及分类 (1)计算机中常用存储单位 (2)整体介绍一下C语言的数据类型分类。 (3)下面是我们本节课要学的基本内容----常用的数据类型 二、 数据类型的数值范围 三、打印输出类型 数据类型打印示例: 引言: 我们常常在写C语言程序时&#xff0c;总…

用AI操作电脑:使用PyQt和Python结合AI生成代码的实用指南

​ 在github上有这样一个名字叫做open-interpreter的项目&#xff0c;收获了52k个Star。该项目通过自然语言来控制电脑&#xff0c;极大简化了使用电脑的难度&#xff0c;提高了工作效率。受该项目启发&#xff0c;我们可以做一个中文版桌面AI助手。 分步思考&#xff1a; 自…