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》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

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

跨平台桌面应用开发:基于Electron与NW.js

跨平台桌面应用开发:基于Electron与NW.js

【丹】Paul B. Jensen / Goddy Zhao / 2018-3 / 99

《跨平台桌面应用开发:基于Electron与NW.js》是一本同时介绍 Electron和 NW.js的图书,这两者是目前流行的支持使用 HTML、CSS 和 JavaScript 进行桌面应用开发的框架。书中包含大量的编码示例,而且每个示例都是五脏俱全的实用应用,作者对示例中的关键代码都做了非常详细的解释和说明,可让读者通过实际的编码体会使用这两款框架开发桌面应用的切实感受。除此之外,在内容上,......一起来看看 《跨平台桌面应用开发:基于Electron与NW.js》 这本书的介绍吧!

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

Markdown 在线编辑器

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具