力扣题目训练(15)

2024年2月8日力扣题目训练

  • 2024年2月8日力扣题目训练
    • 507. 完美数
    • 520. 检测大写字母
    • 521. 最长特殊序列 Ⅰ
    • 221. 最大正方形
    • 237. 删除链表中的节点
    • 115. 不同的子序列

2024年2月8日力扣题目训练

2024年2月8日第十五天编程训练,今天主要是进行一些题训练,包括简单题3道、中等题2道和困难题1道。惰性太强现在才完成,不过之后我会认真完成的。

507. 完美数

链接: 完美数
难度: 简单
题目:
题目描述

运行示例:
运行示例

思路:
这道题是求因子,我从1~n遍历找到其正因子,然后求和判断是否为完美数。
代码:

class Solution {
public:bool checkPerfectNumber(int num) {int sum = 0;int i = num-1;while(i){if(num%i == 0) sum+=i;i--;}return sum == num;}
};

520. 检测大写字母

链接: 检测大写字母
难度: 简单
题目:
题目描述

运行示例:
运行示例

思路:
这道题是单次扫描,看每一个字母是否满足题意即可。
代码:

class Solution {
public:bool detectCapitalUse(string word) {int low = 0;int up = 0, bup = 0;for(int i = 0; i < word.size(); i++){if(word[i]>='A' && word[i] <= 'Z'){if(low != 0) return false;up++;if( i == 0) bup++;}else{if(up != bup) return false;low++;}}return true;}
};

521. 最长特殊序列 Ⅰ

链接: 最长特殊序列
难度: 简单
题目:
题目描述

运行示例:
运行示例

思路:
这道题要注意题目中的独有两个字,s1 = ‘ab’,s2 = ‘a’,因为ab是s1独有,所以最长子序列为ab,s1 = ‘ab’, s2 = ‘ab’, 因为ab是两个串都有,ab排除,a也是两个串都有,排除,b也是两个串都有,排除。所以最长特殊序列不存在,返回-1通过以上分析,我们可以得出结论,如果:两个串相等(不仅长度相等,内容也相等),那么他们的最长特殊序列不存在。返回-1
如果两个串长度不一样,那么长的串 永远也不可能是 短串的子序列,即len(s1) > len(s2),则最长特殊序列为s1,返回长度大的数 。
代码:

class Solution {
public:int findLUSlength(string a, string b) {if(a == b) return -1;return max(a.size(),b.size());}
};

221. 最大正方形

链接: 最大正方形
难度: 中等
题目:
题目描述

运行示例:
运行示例

思路:
这道题涉及状态以及连续一般都是利用动态规划解决。dp(i,j)表示以 (i,j)为右下角,且只包含 1 的正方形的边长最大值。如果该位置的值是 1,则 dp(i,j)的值由其上方、左方和左上方的三个相邻位置的 dp值决定。
代码:

class Solution {
public:int maximalSquare(vector<vector<char>>& matrix) {int n = matrix.size();int m = matrix[0].size();if(n == 0 || m == 0) return 0;int maxSize = 0;vector<vector<int>> dp(n,vector<int>(m));for(int i = 0; i < n; i++){for(int j = 0; j < m; j++){if(matrix[i][j] == '1'){if(i == 0 || j == 0){dp[i][j] = 1;}else{dp[i][j] = min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;}maxSize = max(maxSize,dp[i][j]);}}}return maxSize*maxSize;}
};

237. 删除链表中的节点

链接: 删除链表中的节点
难度: 中等
题目:
题目描述

运行示例:
运行示例

思路:
这道题是删除当前节点,既然我们不知道之前节点,那我们可以将其复制为下一个节点,然后删除下一个节点即可。
代码:

class Solution {
public:void deleteNode(ListNode* node) {node->val = node->next->val;node->next = node->next->next;}
};

115. 不同的子序列

链接: 子序列
难度: 困难
题目:
题目描述

运行示例:
运行示例

思路:
这种题我感觉要用动态规划但是具体怎么用还是不太会。
官方解法如下
在这里插入图片描述
在这里插入图片描述

代码:

class Solution {
public:int numDistinct(string s, string t) {int m = s.size(),n = t.size();if(m < n) return 0;vector<vector<unsigned long long>> dp(m+1,vector<unsigned long long>(n+1));for(int i = 0; i <= m; i++){dp[i][n] = 1;}for(int i = m - 1; i >= 0; i--){char sChar = s[i];for (int j = n - 1; j >= 0; j--){char tChar = t[j];if(sChar == tChar) dp[i][j] = dp[i+1][j+1]+dp[i+1][j];else dp[i][j] = dp[i+1][j];}}return dp[0][0];}
};

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

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

相关文章

ViT: transformer在图像领域的应用

文章目录 1. 概要2. 方法3. 实验3.1 Compare with SOTA3.2 PRE-TRAINING DATA REQUIREMENTS3.3 SCALING STUDY3.4 自监督学习 4. 总结参考 论文&#xff1a; An Image is Worth 16x16 Words: Transformers for Image Recognition at Scale 代码&#xff1a;https://github.com…

C++中的constexpr

C中的constexpr 什么是constexpr&#xff1f; 在C中&#xff0c;constexpr是一个关键字&#xff0c;它用于声明常量表达式。这些表达式在编译时被计算&#xff0c;而不是在运行时。这意味着constexpr可以用于任何需要在编译时知道值的地方&#xff0c;例如数组的大小或模板参…

Python爬虫详解(一看就懂)

爬虫 爬虫是什么 爬虫简单的来说就是用程序获取网络上数据这个过程的一种名称。 爬虫的原理 如果要获取网络上数据&#xff0c;我们要给爬虫一个网址&#xff08;程序中通常叫URL&#xff09;&#xff0c;爬虫发送一个HTTP请求给目标网页的服务器&#xff0c;服务器返回数据…

机器学习---规则学习(序贯覆盖、单条规则学习、剪枝优化)

1. 序贯覆盖 回归&#xff1a; 分类&#xff1a; 聚类&#xff1a; 逻辑规则&#xff1a; 读作&#xff1a;若&#xff08;文字1且文字2且...&#xff09;&#xff0c;则目标概念成立 规则集&#xff1a;充分性与必要性&#xff1b;冲突消解&#xff1a;顺序规则、缺省规则…

nacos 2.3.1-SNAPSHOT 源码springboot方式启动(详细)附改造工程地址

文章时间是2024-2-18日&#xff0c;nacos默认develop分支&#xff0c;最新版是2.3.1-SNAPSHOT版本。 我们这里就以nacos最新版进行改造成springboot启动方式。 1. Clone 代码 nacos github地址&#xff1a;https://github.com/alibaba/nacos.git 根据上面git地址把源码克隆到…

【模板】负环 问题题解(spfa和bellman解决)

P3385 【模板】负环 题目描述 给定一个 n 个点的有向图&#xff0c;请求出图中是否存在从顶点 11 出发能到达的负环。 负环的定义是&#xff1a;一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 T&#xff0c;表示测试数据的组…

[ai笔记10] 关于sora火爆的反思

欢迎来到文思源想的ai空间&#xff0c;这是技术老兵重学ai以及成长思考的第10篇分享&#xff01; 最近sora还持续在技术圈、博客、抖音发酵&#xff0c;许多人都在纷纷发表对它的看法&#xff0c;这是一个既让人惊喜也感到焦虑的事件。openai从2023年开始&#xff0c;每隔几个…

你知道什么是物联网MQTT么?

目录 你知道什么是物联网MQTT么&#xff1f;MQTT的基本概念MQTT的工作原理MQTT的应用场景MQTT的实例案例智能家居场景工业监控场景 你知道什么是物联网MQTT么&#xff1f; MQTT&#xff08;Message Queuing Telemetry Transport&#xff09;是一种轻量级的、基于发布/订阅模式…

深度学习:开启人工智能的未来探索之旅

科技的飞速发展使得人工智能&#xff08;AI&#xff09;成为当今科技领域的热点之一&#xff0c;其中&#xff0c;深度学习作为人工智能的关键技术&#xff0c;正逐渐成为推动AI发展的强大引擎。本文将深入探讨深度学习在人工智能未来发展中的关键作用&#xff0c;以及它如何推…

24 双非计算机秋招总结

引言 我整理了一份 10w 字数的前端技术文档&#xff08;飞书&#xff09;&#xff0c;地址&#xff1a;https://qx8wba2yxsl.feishu.cn/docx/Vb5Zdq7CGoPAsZxMLztc53E1n0k?fromfrom_copylink&#xff0c;欢迎对前端感兴趣的同学查看、共建、分享。 PS&#xff1a;我是一名大四…

c++中浮点类型比较的理解

为什么浮点类型存在误差 带有小数的表示&#xff1a; 25.3 整数通过除2取余法表示&#xff1a; 25/2…1 12/2…0 6/2…0 3/2…1 1/2…1 倒过来&#xff1a;25&#xff08;十进制&#xff09; 11001&#xff08;二进制&#xff09; 小数部分通过乘2取整法&#xff1a; 0.3 * 2 …

【笔记】Android MTU 知识及常见问题

需求背景 运营商对MTU配置有需求。比如针对不同类型的APN或者是注册网络环境的不同存在需求差异。 模块功能知识 不配置时,默认MTU为1500(Default MTU size 1500 bytes)测试命令:ping -sframeworks/opt/telephony 客制化MTU,最终在packages/modules/Connectivity 模块会…

wps快速生成目录及页码设置(自备)

目录 第一步目录整理 标题格式设置 插入页码&#xff08;罗马和数字&#xff09; 目录生成&#xff08;从罗马尾页开始&#xff09; ​编辑目录格式修改 第一步目录整理 1罗马标题 2罗马标题1一级标题 1.1 二级标题 1.2二级标题2一级标题 2.1 二级标题 2.2二级标题3一级标…

VMWare ubuntu共享宿主机window11文件夹

宿主机window的设置 找到需要共享的文件夹&#xff0c;比如我需要share文件夹共享到虚拟机中 点击“共享”文件夹属性&#xff0c;如果找不到“共享”选项卡&#xff0c;需要在下面的“选项”中 注意勾选“使用共享向导&#xff08;推荐&#xff09;”&#xff0c;如果已经勾…

notepad++打开文本文件乱码的解决办法

目录 第一步 在编码菜单栏下选择GB2312中文。如果已经选了忽略这一步 第二步 点击编码&#xff0c;红框圈出来的一个个试。我切换到UTF-8编码就正常了。 乱码如图。下面分享我的解决办法 第一步 在编码菜单栏下选择GB2312中文。如果已经选了忽略这一步 第二步 点击编码&#…

生成式 AI - Diffusion 模型 (DDPM)原理解析(1)

来自 论文《 Denoising Diffusion Probabilistic Model》&#xff08;DDPM&#xff09; 论文链接&#xff1a;https://arxiv.org/abs/2006.11239 Hung-yi Lee 课件整理 文章目录 一、整体运作二、Denoise module三、Noise Predictor四、Text-to-Image 简单地介绍diffusion mode…

新的开始,新的征程

应无所住而生其心。 过去心不可得&#xff0c;现在心不可得&#xff0c;未来心不可得。 尽人事&#xff0c;听天命&#xff0c;事在人为。 2024&#xff0c;新的开始&#xff0c;加油&#xff01;

安装部署k8s集群

系统&#xff1a; CentOS Linux release 7.9.2009 (Core) 准备3台主机 192.168.44.148k8s-master92.168.44.154k8s-worker01192.168.44.155k8s-worker02 3台主机准备工作 关闭防火墙和selinux systemctl disable firewalld --nowsetenforce 0sed -i s/SELINUXenforcing/SELI…

[嵌入式系统-20]:RT-Thread -6- 内核组件编程接口 - 线程编与线程间同步、互斥:信号量、互斥锁

目录 一、线程管理&#xff08;Thread&#xff09; 二、信号量&#xff08;Semaphore&#xff09; 2.1 概述 2.2 rt_sem_create 和 rt_sem_init的区别 三、互斥锁&#xff08;Mutex&#xff09; 一、线程管理&#xff08;Thread&#xff09; 线程&#xff08;Thread&…

dm_control 翻译: Software and Tasks for Continuous Control

dm_control: Software and Tasks for Continuous Control dm_control&#xff1a;连续控制软件及任务集 文章目录 dm_control: Software and Tasks for Continuous Controldm_control&#xff1a;连续控制软件及任务集Abstract1 Introduction1 引言1.1 Software for research1…