class Solution: def solveNQueens(self, n): res = [] self.queen(res, [0 for _ in range(n)], n) return res def queen(self, result, board, n, row=0): if row >= n: plan = [] for row, col in enumerate(board[::]): plan.appe...

def queen(result, board, n, row=0): if row >= n: result.append(board[::]) else: for col in range(n): for i in range(row): x, y = i - row, board[i] - col if y == 0 or x == y or x == -y: break else: ...

做了今天的比赛，背包问题https://ac.nowcoder.com/acm/contest/8996?&headNav=www发现3个小时啥都没学到，是我太菜了，答案给我都看不懂

奋斗不止

第二题思路首先确定以下几点：1、每一个结点的价值等于结点编号乘以结点深度2、整个二叉树的价值等于所有结点的价值之和3、二叉树每一层所有结点的深度相同，也就是结点层数 二叉树有以下特点：1、每层所有结点编号构成一个等差数列，其项数就是当前层的结点总个数，同时也是当前层的首项2、所有层的第一个编号，也就是每层的首项构成一个等比数列 设当前结点的深度，也即所在层数为k，每层结点编号连续，构成一个递增的等差数列，其公差为1，首项为2^(k-1),同时也是前一层首项的2倍,最多有2^(k-1)项，因此，可根据等差数列求和公式直接求得当前层所有结点的价值和设第k层共有β个结点，则第k层的价值和为：若第k层...

Python 第二题为什么始终通不过测试呢，百思不得其解，希望有大佬能够解惑 我的思路是先寻找输入值n对应的最大深度deep，通过连续除2取整，计算直到为0时一共计算的次数可求得 然后遍历每一层深度，因为每一层的深度值相同，结点编号连续，只需要将这一连续结点值加起来乘以深度值即可 遍历到最后一层时，结点值以输入n值结束 题目中的测试用例都是通过了的，但最后提交的时候只通过了40% # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 #  # @param n long长整型&nbs...

日积月累

今天过生日