跳到主要内容

8.6 练习

基础难度​

168. Excel Sheet Column Title​

7 进制转换的变种题,需要注意的一点是从 1 开始而不是 0。


67. Add Binary​

字符串加法的变种题。


238. Product of Array Except Self​

你可以不使用除法做这道题吗?我们很早之前讲过的题目 135 或许能给你一些思路。


进阶难度​

462. Minimum Moves to Equal Array Elements II​

这道题是笔者最喜欢的 LeetCode 题目之一,需要先推理出怎么样移动是最优的,再考虑如何进行移动。你或许需要一些前些章节讲过的算法。


169. Majority Element​

如果想不出简单的解决方法,搜索一下 Boyer-Moore Majority Vote 算法吧。


470. Implement Rand10() Using Rand7()​

如何用一个随机数生成器生成另一个随机数生成器?你可能需要利用原来的生成器多次。


202. Happy Number​

你可以简单的用一个 while 循环解决这道题,但是有没有更好的解决办法?如果我们把每个数字想象成一个节点,是否可以转化为环路检测?