leecode#Excel表列名称#多数元素

news/2024/7/5 11:43:58

题目描述:

给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。

分析:

由于Excel 表的列名称由大写字母组成,大写字母共有 2626 个,因此列名称的表示实质是 26 进制,需要将 26 进制转换成十进制。

这道题和标准的进制转换不同,Excel 表的列序号是从 1 开始的,因此在进制转换时需要进行处理。

当列名称的长度为 n 时,列名称的每个字母都有 26 种不同的取值,因此长度为 n 的不同列名称有 26^n 个。

代码:

class Solution:
    def convertToTitle(self, columnNumber):
        ans = list()
        while columnNumber > 0:
            a0 = (columnNumber - 1) % 26 + 1
            ans.append(chr(a0 - 1 + ord("A")))
            columnNumber = (columnNumber - a0) // 26
        return "".join(ans[::-1])

        

题目描述:

给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

分析:

用哈希表来快速统计每个元素出现的次数

使用哈希映射(HashMap)来存储每个元素以及出现的次数。对于哈希映射中的每个键值对,键表示一个元素,值表示该元素出现的次数。

我们用一个循环遍历数组 nums 并将数组中的每个元素加入哈希映射中。在这之后,我们遍历哈希映射中的所有键值对,返回值最大的键。我们同样也可以在遍历数组 nums 时候使用打擂台的方法,维护最大的值,这样省去了最后对哈希映射的遍历。

collections的用法:(99条消息) Python collections.Counter()用法_pvop的博客-CSDN博客_python中collections.counter()

代码:

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        counts = collections.Counter(nums)
        return max(counts.keys(), key=counts.get)


http://lihuaxi.xjx100.cn/news/299074.html

相关文章

React—— HelloWorld

React 学习笔记Hello WorldJSX (JavaScript XML) 语法规则JavaScript 语法函数组件、类组件 & 属性 props组合组件生命周期函数 & 状态 state事件处理refs受控组件、非受控组件 & 高阶函数、函数的柯里化npm参考Hello World <!DOCTYPE html> <html lang&…

文件批量从gbk转成utf8的工具

工具名&#xff1a;GB/BIG5/UTF-8 文件编码批量转换程序 下载地址&#xff1a; https://www.wenjiangs.com/wp-content/uploads/2018/05/GB2UTF8.zip 程序功能&#xff1a;将 GB、BIG5、UTF-8 文件相互转换&#xff0c;方便的批量处理能力&#xff0c;主要用于网站文件编码方式…

一文读懂 HTTP/2 特性

HTTP/2 是 HTTP 协议自 1999 年 HTTP 1.1 发布后的首个更新&#xff0c;主要基于 SPDY 协议。由互联网工程任务组&#xff08;IETF&#xff09;的 Hypertext Transfer Protocol Bis&#xff08;httpbis&#xff09;工作小组进行开发。该组织于2014年12月将HTTP/2标准提议递交至…

四、卷积、转置卷积(上卷积)大小计算公式

卷积计算公式&#xff1a; Out (In -kernel_size 2*padding) / stride 1转置卷积&#xff08;上卷积&#xff09;大小计算公式&#xff1a; Out (In -1)*stride -2*padding kernel_size案例1&#xff08;转置卷积&#xff09;&#xff1a; 1、将 1 * 1 卷积成 4 * 4 &a…

牛血清白蛋白修饰葡萄糖 BSA-glucose,木糖/半乳糖/乳糖偶联牛血清白蛋白

产品名称&#xff1a;牛血清白蛋白修饰葡萄糖 英文名称&#xff1a; BSA-glucose 用途&#xff1a;科研 状态&#xff1a;固体/粉末/溶液 产品规格&#xff1a;1g/5g/10g 保存&#xff1a;冷藏 储藏条件&#xff1a;-20℃ 储存时间&#xff1a;1年 牛血清中的简单蛋白&…

14届蓝桥杯青少组选拔赛C++_2022.11.27

14届蓝桥杯青少组选拔赛C++_2022.11.27一、选择题T1. 执行 cout << 5 / 3; 语句后,输出的结果是( B )。 A、0 B、1 C、2 D、3T2. 执行以下代码,输出的结果是( B )。 char a[6] = {a, b, c, d}; cout << sizeof(a); A、4 B、6 C、8 D、12T3. 关于C++中的一维数组…

7-57 租用游艇问题——dp

长江游艇俱乐部在长江上设置了n个游艇出租站1&#xff0c;2&#xff0c;…&#xff0c;n。游客可在这些游艇出租站租用游艇&#xff0c;并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<i<j<n。试设计一个算法&#xff0c;计算出…

预训练+微调任务

1.ELMO微调2.微调阶段下游任务&#xff1a;用训练好的模型继续之后的任务Er(S1*E1(词特征)S2*E2(句特征)S3*E3(语义特征))注意&#xff1a;ELMO并不是把文本编码成向量之后&#xff0c;直接作为下游任务模型输入&#xff0c;而是将ELMO编码的向量作为新的单词特征补充到下游任务…