
<p id="34FOSQ4A">专栏:50多种数据结构彻底征服</p><p id="34FOSQ4B">专栏:50多种经典图论算法全部掌握</p><p id="34FOSQ4D">原来HR招人面试真的是有kpi考核的,真的搞不懂这些脑残公司怎么想的,既然不想招人,为什么还要让别人白跑一趟,到底图的是啥?所以经常有人说面试聊的挺好的,问的也都回答出来了,但就是不发offer,一度怀疑自己的能力,给求职者一次次的打击,稍微有点信心不足的可能就懈怠了。</p><p class="f_center"><img src="https://nimg.ws.126.net/?url=http%3A%2F%2Fdingyue.ws.126.net%2F2024%2F1027%2F3d70a53ej00slzsua005kd200u001uog00u001uo.jpg&thumbnail=660x&quality=80&type=jpg"/><br/></p><p id="34FOSQ4J">网友评论:</p><p class="f_center"><img src="https://nimg.ws.126.net/?url=http%3A%2F%2Fdingyue.ws.126.net%2F2024%2F1027%2F6d8e9765j00slzsub002qd200cc00q0g00cc00q0.jpg&thumbnail=660x&quality=80&type=jpg"/><br/></p><p class="f_center"><img src="https://nimg.ws.126.net/?url=http%3A%2F%2Fdingyue.ws.126.net%2F2024%2F1027%2F75e5d7f6j00slzsuc0021d200cc00q3g00cc00q3.jpg&thumbnail=660x&quality=80&type=jpg"/><br/></p><p class="f_center"><img src="https://nimg.ws.126.net/?url=http%3A%2F%2Fdingyue.ws.126.net%2F2024%2F1027%2Ffd507f5cj00slzsud002cd200cb00pyg00cb00py.jpg&thumbnail=660x&quality=80&type=jpg"/><br/></p><p id="34FOSQ4T">--------------下面是今天的算法题--------------</p><p id="34FOSQ4V">来看下今天的算法题,这题是LeetCode的第168题:Excel表列名称。</p><p id="34FOSQ53">问题描述</p><p id="34FOSQ56">来源:LeetCode第168题<br/></p><p id="34FOSQ57">难度:简单</p><p id="34FOSQ58">给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。</p><p id="34FOSQ59">例如:</p><p><br/><blockquote id="34FOSQ6B">A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...</blockquote><br/></p><p id="34FOSQ5A">示例1:<br/></p><p><br/><blockquote id="34FOSQ6C">输入:columnNumber = 28 输出:"AB"</blockquote><br/></p><p id="34FOSQ5B">示例2:<br/></p><p><br/><blockquote id="34FOSQ6D">输入:columnNumber = 701 输出:"ZY"</blockquote><br/><ul><li id="34FOSQ6A"></p><p id="34FOSQ5C">1 <= columnNumber <= 2^31 - 1</p><p></li></ul></p><p id="34FOSQ5F">问题分析</p><p id="34FOSQ5I">这题是让把数字转化为一个由大写字母表示的字符串,大写字母总共有 26 个,实际上这题是让 把 10 进制转化为 26 进制 。因为数字是 10 进制的,如果还转化为 10 进制,我们只需要对 10 求余,每次取数字的个位数即可。<br/></p><p id="34FOSQ5J">比如数字 326 ,先取 326 的个位数字 6 。</p><pre></pre></p><p id="34FOSQ5M">在取 32 的个 位数字 2 。</p><pre></pre><br/></p><p id="34FOSQ5P">最后在取 3 的个 位数字 3 。</p><pre></pre><br/></p><p id="34FOSQ5S">但这题转化的是 26 进制,我们只需要把 10 换成 26 即可,每次需要不断的对 26 求余,然后在除以 26 。因为大写字母 'A' 对应的是数字 1 ,所以下面代码中每次对 26 求余之前需要减 1 。<br/></p><p id="34FOSQ5T">JAVA:</p><pre></pre><br/></p><p id="34FOSQ5U">C++<br/></p><pre></pre></p><p id="34FOSQ61"><strong>笔者简介</strong></p><p id="34FOSQ62">博哥,真名:<strong>王一博</strong>,毕业十多年, 作者,专注于 数据结构和算法 的讲解,在全球30多个算法网站中累计做题2000多道,在公众号中写算法题解800多题,对算法题有自己独特的解题思路和解题技巧,喜欢的可以给个关注,也可以 下载我整理的1000多页的PDF算法文档 。</p>
讯享网

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/145262.html