【文件属性】:
文件名称:leetcode总是编译出错-ExcelSheetColumnTitleBenchmarks:ExcelSheetColumnTitleBen
文件大小:22KB
文件格式:ZIP
更新时间:2021-07-01 06:18:57
系统开源
leetcode
总是出错168.
Excel
表格列标题
参考:
给定一个正整数,返回其在
Excel
工作表中显示的相应列标题。
例如:
1
->
A
2
->
B
3
->
C
...
26
->
Z
27
->
AA
28
->
AB
...
示例
1:
Input:
1
Output:
"A"
示例
2:
Input:
28
Output:
"AB"
示例
3:
Input:
701
Output:
"ZY"
并发症
整数的最大结果大小是
7
个字符,这就是为什么我的解决方案总是分配这个。
最坏的情况是
6*2
字节被过度分配,令人讨厌的事实是它们默认为零初始化。
规避这一点需要SkipLocalsInitAttribute
,但这需要在编译器中允许不安全的代码。
该解决方案对算法中非零分配堆栈的影响以及整体性能进行了基准测试。
它还将其与(也许)稍微更直观的字符串分配实现进行了比较。
结果
由于我的实现非常好
(;)),通过不零初始化结果数组对算法的实际改进实际上非常令人印象深刻,基于有多少结果字符,性能差异约为
20-40%用过的。
无法获得准确的分配数学,但从逻辑上讲,
【文件预览】:
ExcelSheetColumnTitleBenchmarks-main
----.gitignore(15B)
----ExcelSheetColumnTitleBenchmarks()
--------SkipLocalsInitAttribute.cs(421B)
--------Program.cs(1KB)
--------ExcelSheetColumnTitleBenchmarks.csproj(314B)
--------ExcelSheetColumnTitle.cs(1KB)
----Readme.md(4KB)
----ExcelSheetColumnTitleBenchmarks.sln(1KB)
----results()
--------ExcelSheetColumnTitleBenchmarks.ChallengeBenchmark-report-github.md(2KB)
--------ExcelSheetColumnTitleBenchmarks.ChallengeBenchmark-report.csv(4KB)
--------ExcelSheetColumnTitleBenchmarks.ChallengeBenchmark-report.html(3KB)
--------ExcelSheetColumnTitleBenchmarks.ChallengeBenchmark-20201017-124059.log(68KB)