笔试刷题-Day10

牛客

一、DP30买卖股票的最好时机(一)

在这里插入图片描述
算法:虽然题目标了DP但是用贪心更快页更容易理解

import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别// while (in.hasNextInt()) { // 注意 while 处理多个 case//     int a = in.nextInt();//     int b = in.nextInt();//     System.out.println(a + b);// }//贪心,维护一个当前最小值(买入)int len = in.nextInt();int preMin = in.nextInt();int max = 0;for(int i = 1;i<len;i++){int temp = in.nextInt();preMin = Math.min(preMin,temp);max = Math.max(max,temp-preMin);}System.out.println(max) ;}
}

二、OR26 最长回文子串

在这里插入图片描述

算法:中心扩展(注意奇数偶数回文的区别)
遍历中心点,每次遍历向两端扩展,直到不相等为止,长度为r-l-1;

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param A string字符串 * @return int整型*/public int getLongestPalindrome (String A) {// write code here//中心扩展算法int max = 0;int len = A.length();int left = 0 ;int right = 0; for(int i = 0;i<len;i++){//奇数回文串left = i-1;right = i+1;while(left>=0&&right<len){if(A.charAt(left)==A.charAt(right)){left--;right++;}else{break;}}max = Math.max(max,right-left-1);//偶数回文串left = i;right = i+1;while(left>=0&&right<len){if(A.charAt(left)==A.charAt(right)){left--;right++;}else{break;}}max = Math.max(max,right-left-1);}return max;}
}

三、NC369 [NOIP2002 普及组] 过河卒

在这里插入图片描述
算法:动态规划-路径
1.状态表示
dp[i][j]表示:从[0,0]位置出发,到达dp[i,j]位置,一共有多少种方法
2.状态转移方程
dp[i,j] = dp[i-1,j]+dp[i,j-1];需要判断dp[i.j]位置
3.初始化
多加一行一列

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param n int整型 棋盘行数* @param m int整型 棋盘列数* @param x int整型 马的横坐标* @param y int整型 马的纵坐标* @return int整型*/public int crossRiver (int n, int m, int x, int y) {// write code hereint[][] dp = new int[n+2][m+2];dp[0][1] = 1;x+=1;y+=1;for(int i=1;i<=n+1;i++){for(int j =1;j<=m+1;j++){if(i!=x&&j!=y&&Math.abs(i-x)+Math.abs(j-y)==3||(i==x&&j==y)){dp[i][j] = 0;}else{dp[i][j] = dp[i-1][j]+dp[i][j-1];// System.out.println(dp[i][j]);}}}return dp[n+1][m+1];}
}

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

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

相关文章

动态规划-子序列问题1

文章目录 1. 最长递增子序列&#xff08;300&#xff09;2. 摆动序列&#xff08;376&#xff09;3. 最长递增子序列的个数&#xff08;673&#xff09;4. 最长数对链&#xff08;646&#xff09; 1. 最长递增子序列&#xff08;300&#xff09; 题目描述&#xff1a; 状态表…

气血足不足主要看看两个部位这些补气血的调理方法帮到您

气血足不足&#xff0c;关键看这两处&#xff1a;1、观耳识气血&#xff1a;红润饱满&#xff0c;弹性十足&#xff0c;这便是气血旺盛的直观表现。然而&#xff0c;随着年龄的增长&#xff0c;许多人会发现耳朵逐渐松弛、出现皱纹&#xff0c;这往往暗示着气血的流失。这里有个…

电路邱关源学习笔记——3.5回路电流法

1.回路电流法 以基本回路中沿回路连续流动的假想电流为未知量列写电路方程分析电路的方法。它适用于平面和非平面电路。 列写的方程 回路电流法是对独立回路列写KVL方程&#xff0c;方程数为&#xff1a;b-n1 注意&#xff1a;与支路电流法相比&#xff0c;方程数减少了n-1个…

机器人操作系统ROS2学习—编译工作空间colcon build报错问题

在ROS2中&#xff0c;工作空间创建完成后&#xff0c;会经常需要编译工作空间。在工作空间dev_ws 下打开一个终端&#xff0c;通过指令Colcon build来编译工作空间。 1、这个过程有可能会出现如下错误: "colconbuild:Duplicate package names not supported" 根据…

Java17的stream流里toList和.collect(Collectors.toList())有什么不同

源码分析: .collect(Collectors.toList()); public static <T>Collector<T, ?, List<T>> toList() {return new CollectorImpl<>(ArrayList::new, List::add,(left, right) -> { left.addAll(right); return left; },CH_ID);}在源码里能看到,使用…

MySQL商城数据库表(41-45)

41——短信发送记录表&#xff08;guo_log_sms&#xff09; CREATE TABLE guo_log_sms (smsId int(11) NOT NULL AUTO_INCREMENT COMMENT 自增ID,smsSrc tinyint(4) NOT NULL DEFAULT 0 COMMENT 消息类型,smsUserId int(11) NOT NULL DEFAULT 0 COMMENT 发送者ID,smsContent v…

实现堆的各种基本运算的算法(数据结构)

以小堆为例&#xff0c;大堆就举一反三了。 堆的物理结构就是普通的数组&#xff0c;但是逻辑结构看成了一颗完全二叉树。 小堆&#xff0c;就是树的每一个父节点都小于他的孩子节点。如图中第一排的a与b。大堆&#xff0c;就是树的每一个父节点都大于他的孩子节点。如图中第…

DBA-现在应该刚刚入门吧

说来话长 在2023年以前&#xff0c;我的DBA生涯都是“孤独的”。成长路径除了毕业前的实习期有人带&#xff0c;后续几乎都是靠自学。如何自学&#xff0c;看视频、看文档、网上查阅资料、项目实战。 可能是学疏才浅 &#xff0c;一直都是在中小公司混&#xff0c;在中小公司通…

为什么本国货币的贬值会导致本国物价的上涨

本国货币贬值意味着其对外国货币的汇率下降&#xff0c;也就是说&#xff0c;同样数量的本国货币现在能兑换的外国货币减少了。这种情况下&#xff0c;本国货币的购买力相对于外国货币减弱了。本国货币贬值可能导致本国物价上涨的几个原因&#xff1a; 进口成本上升&#xff1a…

德思特手持式频谱分析仪加速公共无线事业的运行

一、公共无线事业中无线电的重要性 提起无线电&#xff0c;许多人或许觉得这是非常老旧的观念。实际上&#xff0c;无线电在我们的生活中占据着非常重要的地位。当前&#xff0c;无线电早已成为受众最广泛的大众媒介。据工业和信息化部资料显示&#xff0c;全球95%的人口都可以…

【MATLAB源码-第195期】基于matlab的OFDM,UFMC,FBMC三种通信系统误码率对比仿真。

操作环境&#xff1a; MATLAB 2022a 1、算法描述 OFDM&#xff08;正交频分复用&#xff09;、UFMC&#xff08;通用频率分割复用&#xff09;、FBMC&#xff08;滤波器组多载波&#xff09;是目前无线通信领域中使用较广的几种多载波调制技术。随着无线通信技术的飞速发展&…

STM32学习和实践笔记(23):PWM输出的配置

PWM可以看作是定时器功能中其中一个子功能&#xff0c;配置步骤与前面定时器的方式类似。相关库函数也同样在tim.c里。 3.PWM输出配置步骤 &#xff08;1&#xff09;使能定时器及端口时钟&#xff0c;并设置引脚复用器映射。 a) RCC_APB1PeriphClockCmd(RCC_APB1Pe…

举个栗子!Tableau 技巧(272):学做曲线面积图(Sigmoid area charts)

曲线面积图&#xff08;Sigmoid area charts&#xff09;是区域图的一种创新变形&#xff0c;呈现数据随时间变化的情况&#xff0c;也可用于对数据总值趋势的洞察。 如何在 Tableau 中具体实现呢&#xff1f;今天的栗子&#xff0c;一睹为快吧&#xff01; 本期《举个栗子》…

Android 分享页面下载app后 自动填充邀请码-读取app文件

1、Android 分享页面下载app后 自动填充邀请码-读取剪切板-CSDN博客 2、读取app文件邀请码 android 分享出去h5页面&#xff0c;通过页面下载对应包&#xff0c;安装启动登录注册时候&#xff0c;需要自动填写邀请码&#xff0c;一般情况下&#xff0c;我们需要将分享人信息写…

HTML学习笔记(二)

1.HTML图像 图像标签&#xff08;<img>)和源属性&#xff08;src&#xff09; HTML中&#xff0c;图像由<img>标签来定义&#xff0c;<img>是空标签&#xff0c;只包含属性&#xff0c;没有闭合标签。在页面上显示图像需要使用源属性&#xff08;src),src是指…

机器人系统ros2-开发实践03-监听节点的参数变化(C++)

背景&#xff1a; 通常&#xff0c;节点需要响应其自身参数或另一个节点参数的更改。 ParameterEventHandler 类可以轻松侦听参数更改&#xff0c;以便您的代码可以响应它们。本教程将向您展示如何使用 ParameterEventHandler 类的 C 版本来监视节点自身参数的更改以及另一个节…

Oracle索引详解

1.索引 1.1 索引 索引是建立在表的一列或多个列上的辅助对象&#xff0c;目的是加快访问表中的数据&#xff1b;Oracle存储索引的数据结构是 B 树&#xff0c;位图索引也是如此&#xff0c;只不过是叶子节点不同B数索引&#xff1b;索引由根节点、分支节点和叶子节点组成&…

Linux系统安全与应用【一】

目录 1.账号安全控制 1.1 系统账号清理 1.2 密码安全控制 1.3 命令历史限制 1.4 命令总结 2.系统引导和登录控制 2.1 使用su命令切换用户 2.2 限制使用su命令的用户 3.可插拔式认证模块PAM 3.1 linux中的PAM安全认证 3.2 PAM认证原理​编辑 3.3 PAM认证的构成 3.4 P…

itables, Python 大型数据集显示工具

目录 前言 安装 特性 基本功能 显示表格 排序功能 搜索功能 分页显示 高级功能 自定义列的显示格式 高级搜索功能 实现数据的动态更新 集成外部JavaScript库 总结 前言 iTables库是Python中一个强大的工具&#xff0c;专门用于在Jupyter Notebook和其他IPython环境中以交…