LeetCode 第 30 场双周赛(477/2545,前18.7%,第2次全部通过)

文章目录

    • 1. 比赛结果
    • 2. 题目
      • 1. LeetCode 5177. 转变日期格式 easy
      • 2. LeetCode 5445. 子数组和排序后的区间和 medium
      • 3. LeetCode 5446. 三次操作后最大值与最小值的最小差 medium
      • 4. LeetCode 5447. 石子游戏 IV hard(博弈DP)

1. 比赛结果

时隔近5个月,第二次全过,第一次全过是第20场双周赛。

第二次全部做出来了,可能题目简单点!第一题没有补零,错误一发,第二题,不必排序,错误一发,继续加油!

全国排名: 477 / 2545,18.7%;全球排名: 1292 / 8175,15.8%
在这里插入图片描述
在这里插入图片描述

2. 题目

1. LeetCode 5177. 转变日期格式 easy

题目链接

给你一个字符串 date ,它的格式为 Day Month Year ,其中:

  • Day 是集合 {"1st", "2nd", "3rd", "4th", ..., "30th", "31st"} 中的一个元素。
  • Month 是集合 {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"} 中的一个元素。
  • Year 的范围在 ​[1900, 2100] 之间。

请你将字符串转变为 YYYY-MM-DD 的格式,其中:

YYYY 表示 4 位的年份。
MM 表示 2 位的月份。
DD 表示 2 位的天数。

示例 1:
输入:date = "20th Oct 2052"
输出:"2052-10-20"示例 2:
输入:date = "6th Jun 1933"
输出:"1933-06-06"示例 3:
输入:date = "26th May 1960"
输出:"1960-05-26"提示:
给定日期保证是合法的,所以不需要处理异常输入。

解题:

  • 注意不足2位的,要补0
class Solution {
public:string reformatDate(string date) {unordered_map<string,string> m;m["Jan"]="01";m["Feb"]="02";m["Mar"]="03";m["Apr"]="04";m["May"]="05";m["Jun"]="06";m["Jul"]="07";m["Aug"]="08";m["Sep"]="09";m["Oct"]="10";m["Nov"]="11";m["Dec"]="12";int day = 0, month = -1, year = 0, i = 0;string t;while(isdigit(date[i]))day = day*10+date[i++]-'0';//天数while(date[i] != ' ')i++;i++;while(isalpha(date[i]))t += date[i++];//月份的字符串i++;while(i < date.size())year = year*10+date[i++]-'0';//年return to_string(year)+"-"+m[t]+"-"+(day>=10 ? to_string(day):("0"+to_string(day)));}   
};

2. LeetCode 5445. 子数组和排序后的区间和 medium

题目链接
给你一个数组 nums ,它包含 n 个正整数。你需要计算所有非空连续子数组的和,并将它们按升序排序,得到一个新的包含 n * (n + 1) / 2 个数字的数组。

请你返回在新数组中下标为 left 到 right (下标从 1 开始)的所有数字和(包括左右端点)。由于答案可能很大,请你将它对 10^9 + 7 取模后返回。

示例 1:
输入:nums = [1,2,3,4], n = 4, left = 1, right = 5
输出:13 
解释:所有的子数组和为 1, 3, 6, 10, 2, 5, 9, 3, 7, 4 。
将它们升序排序后,我们得到新的数组 [1, 2, 3, 3, 4, 5, 6, 7, 9, 10] 。
下标从 le = 1 到 ri = 5 的和为 1 + 2 + 3 + 3 + 4 = 13 。示例 2:
输入:nums = [1,2,3,4], n = 4, left = 3, right = 4
输出:6
解释:给定数组与示例 1 一样,
所以新数组为 [1, 2, 3, 3, 4, 5, 6, 7, 9, 10] 。
下标从 le = 3 到 ri = 4 的和为 3 + 3 = 6 。示例 3:
输入:nums = [1,2,3,4], n = 4, left = 1, right = 10
输出:50提示:
1 <= nums.length <= 10^3
nums.length == n
1 <= nums[i] <= 100
1 <= left <= right <= n * (n + 1) / 2

解题:

  • 计算以每个数字 nums[i] 为开始的子数组前缀和,插入multiset
  • 最后取出对应区间的即可
class Solution {
public:int rangeSum(vector<int>& nums, int n, int left, int right) {// sort(nums.begin(),nums.end()); 错误一发,在这里。。。multiset<int> s;int presum;for(int i = 0, j; i < nums.size(); ++i){presum = 0;for(j = i; j < nums.size(); ++j){presum += nums[j];s.insert(presum);}}auto it = s.begin();int k = left-1;while(k--)it++;k = right-left+1;int sum = 0;while(k--){sum += *it;it++;}return sum;}
};

3. LeetCode 5446. 三次操作后最大值与最小值的最小差 medium

题目链接

给你一个数组 nums ,每次操作你可以选择 nums 中的任意一个数字并将它改成任意值。

请你返回三次操作后, nums 中最大值与最小值的差的最小值。

示例 1:
输入:nums = [5,3,2,4]
输出:0
解释:将数组 [5,3,2,4] 变成 [2,2,2,2].
最大值与最小值的差为 2-2 = 0 。示例 2:
输入:nums = [1,5,0,10,14]
输出:1
解释:将数组 [1,5,0,10,14] 变成 [1,1,0,1,1] 。
最大值与最小值的差为 1-0 = 1 。示例 3:
输入:nums = [6,6,0,1,1,4,6]
输出:2示例 4:
输入:nums = [1,5,6,14,15]
输出:1提示:
1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9

解题:

  • 排序后,前后总共去掉3个,4种情况取最小
class Solution {
public:int minDifference(vector<int>& nums) {if(nums.size() <= 4)return 0;sort(nums.begin(),nums.end());int n = nums.size();return min(nums[n-4]-nums[0],min(nums[n-3]-nums[1],min(nums[n-2]-nums[2], nums[n-1]-nums[3])));}
};

4. LeetCode 5447. 石子游戏 IV hard(博弈DP)

题目链接

Alice 和 Bob 两个人轮流玩一个游戏,Alice 先手

一开始,有 n 个石子堆在一起。每个人轮流操作,正在操作的玩家可以从石子堆里拿走 任意 非零 平方数 个石子。

如果石子堆里没有石子了,则无法操作的玩家输掉游戏。

给你正整数 n ,且已知两个人都采取最优策略。
如果 Alice 会赢得比赛,那么返回 True ,否则返回 False 。

示例 1:
输入:n = 1
输出:true
解释:Alice 拿走 1 个石子并赢得胜利,因为 Bob 无法进行任何操作。示例 2:
输入:n = 2
输出:false
解释:Alice 只能拿走 1 个石子,
然后 Bob 拿走最后一个石子并赢得胜利(2 -> 1 -> 0)。示例 3:
输入:n = 4
输出:true
解释:n 已经是一个平方数,
Alice 可以一次全拿掉 4 个石子并赢得胜利(4 -> 0)。示例 4:
输入:n = 7
输出:false
解释:当 Bob 采取最优策略时,Alice 无法赢得比赛。
如果 Alice 一开始拿走 4 个石子, 
Bob 会拿走 1 个石子,
然后 Alice 只能拿走 1 个石子,
Bob 拿走最后一个石子并赢得胜利(7 -> 3 -> 2 -> 1 -> 0)。如果 Alice 一开始拿走 1 个石子, 
Bob 会拿走 4 个石子,
然后 Alice 只能拿走 1 个石子,
Bob 拿走最后一个石子并赢得胜利(7 -> 6 -> 2 -> 1 -> 0)。示例 5:
输入:n = 17
输出:false
解释:如果 Bob 采取最优策略,Alice 无法赢得胜利。提示:
1 <= n <= 10^5

类似题目:
LeetCode 1025. 除数博弈(动态规划)
LeetCode 810. 黑板异或游戏(博弈推理)

解题:

class Solution {
public:bool winnerSquareGame(int n) {vector<bool> dp(n+1, false);int i, j;for(i = 0; i <= n; ++i)//遍历石子的样本维度{for(j = 1; j*j+i <= n; ++j){	//拿走 j^2 个石子if(!dp[i])//如果只有 i 个石头的时候输dp[j*j+i] = true;//那么有j*j+i个石头时,就赢了}}return dp[n];}
};

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

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

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

相关文章

2012TI杯竞赛学习-----------时钟系统篇

因为参加了暑假的TI杯电子设计大赛&#xff0c;所以学习MSP430系列单片机&#xff0c;截止目前学习已有十几天&#xff0c;本想等比赛结束再做总结&#xff0c;后与人交流后发现&#xff0c;及时写下学习心得&#xff0c;与他人进行交流&#xff0c;更有益于今后学习。 430不同…

wp博客链接.html,WordPress博客文章标题链接到自定义网址链接

WordPress 支持多种文章形式&#xff0c;相信不少博主遇到过需要把wordpress文章的标题链接到自定义的URL地址的情况&#xff0c;点击文章链接时不是直接访问文章详情页面&#xff0c;而是直接访问分享的链接网页&#xff0c;就像微博一样。要实现这种效果&#xff0c;可以使用…

One year ago begininginginginging!

One year ago begininginginginging!转载于:https://www.cnblogs.com/gordon-ge/archive/2012/07/30/2615027.html

LeetCode 第 197 场周赛(468/5273,前8.88%)

文章目录1. 比赛结果2. 题目1. LeetCode 5460. 好数对的数目 easy2. LeetCode 5461. 仅含 1 的子串数 medium3. LeetCode 5211. 概率最大的路径 medium&#xff08;Dijkstra&#xff09;4. LeetCode 5463. 服务中心的最佳位置 hard&#xff08;最优化退火算法&#xff09;1. 比…

.html文件没法解析,HTML解析 - 从.html文件

这似乎为我工作(采取了一些试验和错误的)Grab(grouporg.ccil.cowan.tagsoup, moduletagsoup, version1.2)import org.ccil.cowan.tagsoup.*import groovy.xml.*String htmlTxt """SelectMaleFemale"""// Define our TagSoup backed parserdef s…

How to set up native subversion (javahl) with Subclipse on Mac OS X

macPorts 安装教程 Install the javahl binding with MacPorts: sudo port install subversion bash_completion sudo port install subversion-javahlbindings奇怪的是&#xff0c;安装到一半&#xff0c;下载不了了&#xff0c;晕死&#xff0c;先记下来吧。 Run eclipse, a…

LeetCode 174. 地下城游戏(DP)

文章目录1. 题目2. 解题1. 题目 一些坏人抓住了公主&#xff08;P&#xff09;并将她关在了地下城的右下角。 地下城是由 M x N 个房间组成的二维网格。 我们英勇的骑士&#xff08;K&#xff09;最初被安置在左上角的房间里&#xff0c; 他必须穿过地下城并通过对抗坏人来拯救…

计算机考研英语什么时候考试,计算机考研:早期复习三大注意事项

新的一年已经开始&#xff0c;这个时间对于很多考研的考生来说&#xff0c;都还是最初的准备阶段&#xff0c;而对于即将参加考研的考生来说&#xff0c;这个时期开始复习还是有些早&#xff0c;不过想要复习得更为充分&#xff0c;现在就已经可以开始了&#xff0c;今天沪江的…

Windows注册表操作基础代码

Windows注册表操作基础代码Windows下对注册表进行操作使用的一段基础代码Reg.h: #pragma once#include<assert.h>#include<windows.h>class Reg{HKEY hkey;public:void open(HKEY root,char*subKey);//打开注册表键&#xff0c;不存在则创建void del(HKEY root,cha…

[Hands On ML] 4. 训练模型

文章目录1. 线性回归1.1 正规方程求解1.2 时间复杂度1.3 梯度下降1.4 批量梯度下降1.5 随机梯度下降1.6 小批量梯度下降2. 多项式回归3. 线性模型正则化4. 早期停止法&#xff08;Early Stopping&#xff09;本文为《机器学习实战&#xff1a;基于Scikit-Learn和TensorFlow》的…

非常经典的C字符串函数的实现

1. strlen(),计算字符串长度 1 int strlen(const char string) 2 3 { 4 5 int i0; 6 7 while(string[i]) i; 8 9 return i; 10 11 } 2. strcpy(), 字符串拷贝. 1 char *strcpy(char *destination, const char *source) 2 3 { 4 5 while…

LeetCode 895. 最大频率栈(哈希+按频数存储)

文章目录1. 题目2. 解题1. 题目 实现 FreqStack&#xff0c;模拟类似栈的数据结构的操作的一个类。 FreqStack 有两个函数&#xff1a; push(int x)&#xff0c;将整数 x 推入栈中。pop()&#xff0c;它移除并返回栈中出现最频繁的元素。 如果最频繁的元素不只一个&#xff…

七年级上册计算机重点知识点,初一上册数学重点知识点

为了方便大家更好的学习和复习初一上册数学课本内容&#xff0c;现将初一上册数学重要内容整理分享出来。有理数重点知识点(1)定义&#xff1a;由整数和分数组成的数。包括&#xff1a;正整数、0、负整数&#xff0c;正分数、负分数。可以写成两个整之比的形式。(2)数轴&#x…

友元关系

友元关系转载于:https://www.cnblogs.com/LoveFishC/archive/2012/08/01/3846663.html

猪八戒背媳妇用计算机弹出来,猪八戒背媳妇?杭城游泳馆爆笑一幕:浙大学霸果然机智!...

游泳有时候不光比速度&#xff0c;还得比机智。6月19日&#xff0c;2021年“三好杯”游泳比赛在浙大紫金港校区游泳馆举行。这场比赛浙大各院系(学院)共有23支代表队、近220名运动员参赛。游泳项目是浙大的招牌项目之一&#xff0c;前不久的全国大学生阳光组(普通生)游泳比赛中…

html5支持多线程,html5 多线程

html5 多线程版本&#xff1a;HTML5运行者 Worker 接口是Web Workers API 的一部分&#xff0c;代表一个后台任务&#xff0c;它容易被创建并向创建者发回消息。创建一个运行者只要简单的调用Worker()构造函数&#xff0c;指定一个脚本&#xff0c;在工作线程中执行。运行者能够…

magento tab(easy tables)标签应用

我介绍的主要是magento 1.7.0.2版本。 因为彼人刚接触magento一星期&#xff0c;了解有限&#xff0c;理解有误的地方 还请多多包含。 easy tables 在1.7.0.2版本中&#xff0c;默认是在app/design/frontend/default/modern/layout/template/catalog.xml; 让我们先找到这个文件…

LeetCode 269. 火星词典(拓扑排序)

文章目录1. 题目2. 解题1. 题目 现有一种使用字母的全新语言&#xff0c;这门语言的字母顺序与英语顺序不同。 假设&#xff0c;您并不知道其中字母之间的先后顺序。 但是&#xff0c;会收到词典中获得一个 不为空的 单词列表。 因为是从词典中获得的&#xff0c;所以该单词列…

南工大计算机学院,江南-欢迎访问湖北工业大学计算机学院官方网站

科研情况介绍(研究方向、研究课题、现正进行的科研项目)研究方向&#xff1a;计算机软件与理论。近3年来主要个人成果、参加学术团体及社会兼职情况&#xff1a;1、机械化定理证明研究综述.第一作者.软件学报. 20192、mJava到Micro-Dalvik虚拟机的编译验证.第一作者.电子学报20…

邻接表的两种实现(链表和数组模拟)

struct node {int v; //边的结束顶点 int w; //边的长度node* next; //指向以同一起点的下一条边的指针 }*first[N]; //first[u]指向以u为起始点的第一条边 void init() {memset(first,NULL,sizeof(first)); } void add(int u, int v, int w)//添加边 {node* p new node;p->…