Leetcode题解——401/628

栏目: 编程工具 · 发布时间: 5年前

内容简介:该图片由Arek Socha在Pixabay上发布这是题解系列上线后的第一篇文章,由于我刷的题目的难度目前都还是简单/中等,所以算法大神可以直接忽略我的文章了,文章中所给出的题解仅仅是作者个人的看法,欢迎各位读者讨论。目前的计划是每篇文章两道题,每周六发一次题解,我一直认为思维的碰撞可以产生智慧的火花,所以非常欢迎各位读者分享自己平常做题的题解,虽然「01二进制」目前的体量很小,但是并不影响他有一颗做大做强的心。

Leetcode题解——401/628

该图片由Arek Socha在Pixabay上发布

这是题解系列上线后的第一篇文章,由于我刷的题目的难度目前都还是简单/中等,所以算法大神可以直接忽略我的文章了,文章中所给出的题解仅仅是作者个人的看法,欢迎各位读者讨论。目前的计划是每篇文章两道题,每周六发一次题解,我一直认为思维的碰撞可以产生智慧的火花,所以非常欢迎各位读者分享自己平常做题的题解,虽然「01二进制」目前的体量很小,但是并不影响他有一颗做大做强的心。

401 二进制手表

题目

https://leetcode-cn.com/problems/binary-watch/

Leetcode题解——401/628

题解

先看下题目中的几个数字的二进制数长什么样子:

  • 1:1

  • 2:10

  • 4:100

  • 8:1000

  • 16:10000

  • 32:100000

他们都有一个共同特点, 那就是只有一个数是1, 而且在二进制手表中只有12个小时和60分钟, 算起来也不过才720, 所以推荐使用暴力遍历。

思路:声明一个0 - 60 的数组dp[], 计算i的二进制的值后返回其二进制值中1的个数并赋值到dp[i], 最后在这720次中遍历下有哪些组合满足想加和为num的即可

代码

628 三个数的最大乘积

题目

https://leetcode-cn.com/problems/maximum-product-of-three-numbers/

Leetcode题解——401/628

题解

先排序,然后比较三个最大的正数和最小的两个负数及最大正数大乘积即可

Leetcode题解——401/628


以上所述就是小编给大家介绍的《Leetcode题解——401/628》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Writing Apache Modules with Perl and C

Writing Apache Modules with Perl and C

Lincoln Stein、Doug MacEachern / O'Reilly Media, Inc. / 1999-03 / USD 39.95

Apache is the most popular Web server on the Internet because it is free, reliable, and extensible. The availability of the source code and the modular design of Apache makes it possible to extend Web......一起来看看 《Writing Apache Modules with Perl and C》 这本书的介绍吧!

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器

UNIX 时间戳转换
UNIX 时间戳转换

UNIX 时间戳转换

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试