【LeetCode】2309:兼具大小写的最好英文字母

题目描述

见LeetCode.2309题目。

C++

以下是官方题解当中给出做法的复现。

class Solution {
public:string greatestLetter(string s) {unordered_set<char> ht(s.begin(), s.end());for (int i=25; i>=0; i--){if (ht.count('a' + i) > 0 && ht.count('A' + i) > 0){return string(1, 'A' + i);}}return "";};

第一次使用unordered_set这个容器。官方题解当中的思路是使用一个哈希表,如果字符在原字符串当中出现过,则设置为true,最后对hashmap进行遍历,如果最大的小写字母和大写字母同时出现,那么它就是答案,否则输出空串。

Golang

以下是使用Golang语言进行的官方题解代码复现。

func greatestLetter(s string) string {set := map[rune]bool{}for _, c := range s {set[c] = true}for i := 'Z' ; i >= 'A'; i -- {if set[i] && set[unicode.ToLower(i)]{return string(i)}}return ""
}

查阅了一些相关资料,对Go当中=:=的区别(https://zhuanlan.zhihu.com/p/623547784)加以总结:

  • :=用于短变量的声明和初始化,该运算符可以定义一个新的变量并进行赋值,例如x := 10。这个语法糖会根据:=右边的表达式类型自动推导出左侧变量的类型。需要注意的是,:=只能在函数内部使用,在函数的外部只能使用var关键字;
  • =符号用于变量的赋值操作,它将右边的值赋给左边的变量,例如x = 20。需要注意的是=只能用于变量的赋值,而不会自动地进行变量类型的推导。

因此,上述Go代码当中的第一行set := map[rune]bool{}相当于声明了一个名为setmap类型变量,并赋值(所赋的值就是map类型实例)。

而在第二个for循环中,Go语言使用unicode.ToLower()方法获取大写字母的小写版本。

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

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

相关文章

Vue 2中的this指向详解

在JavaScript中&#xff0c;this的指向是许多开发者经常遇到的问题&#xff0c;尤其是在使用Vue这样的框架时。在Vue 2中&#xff0c;理解this的指向对于正确地访问组件的数据和方法至关重要。 1. this在Vue组件中的指向 在Vue组件的选项中&#xff0c;this通常指向当前组件实…

Maven从入门到精通(三)

一、Settings 配置 settings.xml 用来配置 maven 项目中的各种参数文件&#xff0c;包括本地仓库、远程仓库、私服、认证等信息。 全局 settings、用户 setting、pom 的区别&#xff1a; 全局 settings.xml 是 maven 的全局配置文件&#xff0c;一般位于 ${maven.home}/conf…

tomcat改默认登录页面

<!-- 在 conf/server.xml 文件中的 <Host> 元素内部添加如下代码 --> <Context path"" docBase"D:\tomcat\apache-tomcat-8.5.72\webapps\tb" debug"0" reloadable"true"/> 这里的各个属性含义如下&#xff1a; pa…

安全工具 | 使用Burp Suite的10个小tips

Burp Suite 应用程序中有用功能的集合 img Burp Suite 是一款出色的分析工具&#xff0c;用于测试 Web 应用程序和系统的安全漏洞。它有很多很棒的功能可以在渗透测试中使用。您使用它的次数越多&#xff0c;您就越发现它的便利功能。 本文内容是我在测试期间学到并经常的主要…

音视频入门基础:AAC专题(4)——ADTS格式的AAC裸流实例分析

一、ADTS格式的AAC裸流实例分析 在《音视频入门基础&#xff1a;AAC专题&#xff08;3&#xff09;——AAC的ADTS格式简介》中对AAC的ADTS格式进行了简介。下面用一个具体的例子来对ADTS格式的AAC裸流进行分析。 通过《音视频入门基础&#xff1a;AAC专题&#xff08;2&#x…

获取对象的key和value值

1.获取对象的key值 let obj{ name:张三, age:18 }let aObject.keys(obj) console.log(a) //["name","age"]获取对象的value值 name:张三, age:18 }let aObject.keys(obj) console.log(a) //["张三",18] Object.values(obj)

【C-项目】网盘(一期)

概述 登录服务器后&#xff0c;即可浏览服务器的文件系统。通过命令上传或下载文件。 服务器使用tcp类型的套接字&#xff0c;每收到一个连接请求&#xff0c;就新开一个子进程去处理 一期功能 客户端可以使用的命令 命令解析ls显示当前工作目录的所有文件pwd显示当前工作目录…

SpringBoot:Web开发(基于SpringBoot使用MyBatis-Plus+JSP开发)

目录 前期准备 构建项目&#xff08;IDEA2023.1.2&#xff0c;JDK21&#xff0c;SpringBoot3.3.3&#xff09; 添加启动器 Model准备 这里我们利用MybatisX插件生成我们所需要的实体类、数据访问层以及服务层 注意选择MyBatis-Plus3以及Lombok 然后再在service接口中定义…

C++——矩阵无重复行列取数问题

矩阵无重复行列取数问题 题目&#xff1a;有一个矩阵&#xff0c;我每次可以取一个数&#xff0c;后面再取数时不能再取该数所在行和列的其他数&#xff0c;我现在想一直取直到无法再取数位置&#xff0c;现在想要取到的数的和最大&#xff0c;问应该怎么取&#xff0c;最大的和…

yolov8 rect batch_shapes 672 图像大小变化

遇到这样一种情况&#xff1a;img_sz640,但在val时&#xff0c;输入网络的张量h和w是672 为什么输入图像会从640变大到672&#xff1f; 这是因为一种rectangle增强方法&#xff0c;“同个batch里做rectangle宽高等比变换&#xff0c; 加快训练 &#xff0c;对于多余的黑边做到…

【算法】-单调队列

目录 什么是单调队列 区域内最大值 区域内最小值 什么是单调队列 说到单调队列&#xff0c;其实就是一个双端队列&#xff0c; 顾名思义&#xff0c;单调队列的重点分为「单调」和「队列」。「单调」指的是元素的「规律」——递增&#xff08;或递减&#xff09;。「队列」指…

电脑提示丢失mfc140u.dll的详细解决方案,mfc140u.dll文件是什么

遇到电脑显示“缺少 mfc140u.dll 文件”的错误其实是比较常见的。这种提示通常表示某个应用程序在尝试运行时未能找到它所需的关键 DLL 文件&#xff0c;导致无法正常启动。不过&#xff0c;别担心&#xff0c;本文将一步步引导你通过几种不同的方法来解决这个问题&#xff0c;…

树模式数据表设计学习

引子&#xff1a; 场景&#xff1a;某读书网站&#xff0c;支持读者评论文章&#xff0c;并且对评论支持回复功能。设计的表如下&#xff1a; 问题点&#xff1a;你想获取一个评论下所有的评论信息&#xff1f; 将所有评论一次性取出、轮巡遍历&#xff0c;获取到所有数据。 …

C#【必备技能篇】替换一个字节(byte)中连续几位(bit)的内容

文章目录 一、一个示例二、通用方法 一、一个示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace ConsoleApp1 {class Program{static void Main(string[] args){Method1();}public static…

多人开发小程序设置体验版的痛点

抛出痛点 在分配任务时,我们将需求分为三个分支任务,分别由前端A、B、C负责: 前端A: HCC-111-实现登录功能前端B: HCC-112-实现用户注册前端C: HCC-113-实现用户删除 相应地,我们创建三个功能分支: feature_HCC-111-实现登录功能feature_HCC-112-实现用户注册feature_HCC-1…

从C语言过渡到C++

&#x1f4d4;个人主页&#x1f4da;&#xff1a;秋邱-CSDN博客☀️专属专栏✨&#xff1a;C &#x1f3c5;往期回顾&#x1f3c6;&#xff1a;单链表实现&#xff1a;从理论到代码-CSDN博客&#x1f31f;其他专栏&#x1f31f;&#xff1a;C语言_秋邱的博客-CSDN博客 目录 ​…

Golang | Leetcode Golang题解之第395题至少有K个重复字符的最长子串

题目&#xff1a; 题解&#xff1a; func longestSubstring(s string, k int) (ans int) {for t : 1; t < 26; t {cnt : [26]int{}total : 0lessK : 0l : 0for r, ch : range s {ch - aif cnt[ch] 0 {totallessK}cnt[ch]if cnt[ch] k {lessK--}for total > t {ch : s[…

为什么阿里开发手册不允许使用系统提供的线程池?

FixedThreadPool、SingleThreadPool和CachedThreadPool是Java中常用的几种线程池实现&#xff0c;它们各自具有不同的特性和潜在问题&#xff0c;这些问题可能导致如内存溢出&#xff08;OOM&#xff09;和CPU使用率过高&#xff08;CPU 100%&#xff09;等性能问题。以下是对这…

cas单点登录流程揭密

前言 前几篇文章&#xff0c;经过大篇幅讲解了cas整合以及Cookie和Session。 springbootvue集成cas单点登录最详细避坑版讲解 关于cookie和session的直观讲解&#xff08;一&#xff09; 关于cookie和session的直观讲解&#xff08;二&#xff09; 那么&#xff0c;接下来&…

数据结构修炼——顺序表和链表的OJ题练习

目录 一、顺序表相关OJ题1 移除元素题目解析 2 合并两个有序数组题目解析 二、链表相关OJ题1 移除链表元素题目解析 2 反转链表题目解析 3 链表的中间结点题目解析 4 合并两个有序链表题目解析 5 链表的回文结构题目解析 6 相交链表题目解析 7 环形链表的判断题目解析 8 环形链…