【文件属性】:
文件名称:Leetcode最小费用旅行-LeetCode-Answer-set:LeetCode练习集
文件大小:46KB
文件格式:ZIP
更新时间:2021-07-01 06:51:41
系统开源
Leetcode最小费用旅行
LeetCode-Answer-set
LeetCode练习集
Author:
ZMY
2019.01.31
增加
982
,
983
,
984
982
Triples
With
BitWise
And
Equal
To
Zero
题目大意:
从N个数字中选出三个数,其相与后的值为0,可以重复选取同一数字
解题思路:
采用了dp的处理了该题,时间复杂度为
o(3
*
2^16
*
N),
空间复杂度为
o(3
*
2^16),因数据范围
0
<=
A
<
2^16
故可以枚举所有的情况
另外在提交代码中看到了段效率比较高的代码,优化了枚举过程,读者亦可了解下
983
Triples
With
BitWise
And
Equal
To
Zero
题目大意:
在一年中的某些日子要做火车出去旅游,车票类型分为日票、周票、月票,在确定出行日期与不同车票价格的情况,求出最小花费
解题思路:
采用了dp的处理了该题,时间复杂度为
o(2
*
N),
空间复杂度为
o(2
*
366),从第一天开始枚举每一天最小的花费
984
LeetCode984
String
W
【文件预览】:
LeetCode-Answer-set-master
----LeetCode()
--------src()
--------LeetCode.iml(446B)
----LeetCode-Answer-set.iml(335B)
----README.md(2KB)
----.idea()
--------misc.xml(172B)
--------vcs.xml(167B)
--------uiDesigner.xml(9KB)
--------modules.xml(395B)