python_day_5:20180720

78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]

输出:

[

[3],

[1],

[2],

[1,2,3],

[1,3],

[2,3],

[1,2],

[]

]

https://leetcode-cn.com/problems/subsets/description/

思路：获得一个nums作为列表，n=len(nums)相当于这个列表中元素的个数。n个元素的列表，它的组合一共有2**n种。这时联想到二进制表达。遍历2**n，把每个值转化为二进制，就可以代表原来的nums中，相应位置的元素要不要在结果列表中体现。

class Solution:

def subsets(self, nums):

"""

:type nums: List[int]

:rtype: List[List[int]]

"""

binnums=2**len(nums)

result=[]

for i in range(binnums):

mask=str(bin(i)).replace('0b','')

mask='0'*(len(nums)-len(mask))+mask

thisone=[]

for j in range(len(mask)):

if mask[j]=='1':

thisone.append(nums[j])

result.append(thisone)

return result

59. 螺旋矩阵 II

给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

https://leetcode-cn.com/problems/spiral-matrix-ii/description/

思路：这么恶心的题目，我已经不想多说了，做到想吐！可能是我算法不够好，感觉这一段就是代码届的苦力代表。

class Solution(object):

def generateMatrix(self, n):

result=[[0 for i in range(n)] for j in range(n)]

numlist=[]

for i in range(1,n**2+1):

numlist.append(i)

k=0

while len(numlist)>0:

for item in range(k,n-k):

result[k][item]=numlist[item-k]

numlist=numlist[n-2*k:]

for item in range(k+1,n-k):

result[item][-k-1]=numlist[item-1-k]

numlist=numlist[n-1-2*k:]

for item in range(k+1,n-k):

result[-k-1][-1-item]=numlist[item-1-k]

numlist=numlist[n-1-2*k:]

for item in range(k+1,n-1-k):

result[-item-1][k]=numlist[item-1-k]

numlist=numlist[n-2-2*k:]

k+=1

return result

转载于:https://www.cnblogs.com/codeinpy/p/9344582.html

python_day_5:20180720相关推荐

3个方法解决百度网盘限速 (2018-07-20)
3个方法解决百度网盘限速 (2018-07-20) 参考文章: (1)3个方法解决百度网盘限速 (2018-07-20) (2)https://www.cnblogs.com/davygeek/p/9 ...
iis 程序池设置及详解-20180720
[非原创,好文收藏,分享大家] 公司的一个网站程序长时间运行后,速度变慢,重新启动网站后速度明显变快,估计是网站程序占用的内存和CPU资源没能及时释放,才需要每隔一段时间重启网站释放资源.但手工重启总 ...
2018-07-20
在将训练好的模型转换为.tflite格式要经过两个步骤,首先是进行freeze_graph转换为.pb格式,再进行toco转换为.tflite格式.第一步进行freeze的时候不管是使用训练的grap ...
python全栈开发-基本数据类型2 python_day_5
今日大纲: 1. dict 用大括号{} 括起来. 内部使用key:value的形式来保存数据 {'jay':'周杰伦', "jj":'林俊杰'} 注意:字典的key必须是可哈希的 ...
linux7设置时间,CentOS 7 设置日期和时间
现代操作系统分为以下两种类型的时钟: 实时时钟(Real-Time Clock,RTC),通常称为硬件时钟(一般是系统主板上的集成电路),它完全独立于操作系统的当前状态,即使在计算机关闭时也能运行. ...
【跃迁之路】【725天】程序员高效学习方法论探索系列（实验阶段482-2019.2.15）...
实验说明从2017.10.6起,开启这个系列,目标只有一个:探索新的学习方法,实现跃迁式成长实验期2年(2017.10.06 - 2019.10.06) 我将以自己为实验对象. 我将开源我的学习方 ...
【跃迁之路】【554天】程序员高效学习方法论探索系列（实验阶段311-2018.08.13）...
@(跃迁之路)专栏 [跃迁之路]奖励金计划正式开始从2018.7.1起,[跃迁之路]奖励金计划正式起航,从今以后,, 每月1日,我会将自己个人上月收入的1%计入[跃迁之路]奖励金池,积累到足够金额后 ...
【跃迁之路】【531天】程序员高效学习方法论探索系列（实验阶段288-2018.07.21）...
@(跃迁之路)专栏 [跃迁之路]奖励金计划正式开始从2018.7.1起,[跃迁之路]奖励金计划正式起航,从今以后,每月1日,我会将自己个人上月收入的1%计入[跃迁之路]奖励金池,积累到足够金额后,将 ...
.exp文件_exp及expdp的主要区别及常用的导入导出操作
exp及expdp的主要区别 EXP和IMP是客户端工具程序,它们既可以在客户端使用,也可以在服务端使用. EXPDP和IMPDP是服务端的工具程序,他们只能在ORACLE服务端使用,不能在客户端使用 ...

python_day_5:20180720

python_day_5:20180720相关推荐

最新文章

热门文章